Skip to main content
Journal cover image

Aggregate keyword search on large relational databases

Publication ,  Journal Article
Zhou, B; Pei, J
Published in: Knowledge and Information Systems
February 1, 2012

Keyword search has been recently extended to relational databases to retrieve information from text-rich attributes. However, all the existing methods focus on finding individual tuples matching a set of query keywords from one table or the join of multiple tables. In this paper, we motivate a novel problem of aggregate keyword search: finding minimal group-bys covering a set of query keywords well, which is useful in many applications. We develop two interesting approaches to tackle the problem. We further extend our methods to allow partial matches and matches using a keyword ontology. An extensive empirical evaluation using both real data sets and synthetic data sets is reported to verify the effectiveness of aggregate keyword search and the efficiency of our methods. © 2011 Springer-Verlag London Limited.

Duke Scholars

Published In

Knowledge and Information Systems

DOI

EISSN

0219-3116

ISSN

0219-1377

Publication Date

February 1, 2012

Volume

30

Issue

2

Start / End Page

283 / 318

Related Subject Headings

  • Information Systems
  • 46 Information and computing sciences
  • 0806 Information Systems
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Zhou, B., & Pei, J. (2012). Aggregate keyword search on large relational databases. Knowledge and Information Systems, 30(2), 283–318. https://doi.org/10.1007/s10115-011-0379-3
Zhou, B., and J. Pei. “Aggregate keyword search on large relational databases.” Knowledge and Information Systems 30, no. 2 (February 1, 2012): 283–318. https://doi.org/10.1007/s10115-011-0379-3.
Zhou B, Pei J. Aggregate keyword search on large relational databases. Knowledge and Information Systems. 2012 Feb 1;30(2):283–318.
Zhou, B., and J. Pei. “Aggregate keyword search on large relational databases.” Knowledge and Information Systems, vol. 30, no. 2, Feb. 2012, pp. 283–318. Scopus, doi:10.1007/s10115-011-0379-3.
Zhou B, Pei J. Aggregate keyword search on large relational databases. Knowledge and Information Systems. 2012 Feb 1;30(2):283–318.
Journal cover image

Published In

Knowledge and Information Systems

DOI

EISSN

0219-3116

ISSN

0219-1377

Publication Date

February 1, 2012

Volume

30

Issue

2

Start / End Page

283 / 318

Related Subject Headings

  • Information Systems
  • 46 Information and computing sciences
  • 0806 Information Systems
  • 0801 Artificial Intelligence and Image Processing