DBScholar

Back to papers

Effective Keyword Search in Relational Databases

Summary: Proposes an IR-style keyword search for relational DBs, ranking answers as joined tuple trees. First real-world evaluation with queries from a major search company; shows improvement over prior methods and enables use in applications or RDBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3844
Venue
SIGMOD
Year
2006
Pagerank
0.00014381224
Overall Rank
748 | 94.87%
DOI
10.1145/1142473.1142536

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{liu_sigmod06,
        title = {{Effective Keyword Search in Relational Databases}},
        author = {Liu, Fang and Yu, Clement and Meng, Weiyi and Chowdhury, Abdur},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142536},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142536},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
272 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022695855
930 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001312728
1,182 SQAK: Doing More with Keywords 2008 SIGMOD 0.00011778765
1,214 SODA: Generating SQL for Business Users 2012 VLDB 0.0001163751
1,542 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00010421046
1,555 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010370683
1,878 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.5651166e-05
2,220 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 8.9277765e-05
2,390 Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing 2013 VLDB 8.6438351e-05
2,784 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1271176e-05
3,239 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.6078324e-05
3,450 Keyword Search on External Memory Data Graphs 2008 VLDB 7.4038805e-05
3,651 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 7.2249652e-05
4,048 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.9372074e-05
4,378 Keyword Search on Relational Data Streams 2007 SIGMOD 6.7356271e-05
4,494 Structured Annotations of Web Queries 2010 SIGMOD 6.6624281e-05
4,703 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.5549049e-05
5,609 Combining Keyword Search and Forms for Ad Hoc Querying of Databases 2009 SIGMOD 6.1514e-05
5,732 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 6.1064568e-05
6,400 Moirae: History-Enhanced Monitoring 2007 CIDR 5.8864351e-05
6,466 Supporting Keyword Search in Product Database: A Probabilistic Approach 2013 VLDB 5.871262e-05
6,764 Keyword Query Cleaning 2008 VLDB 5.7810141e-05
7,005 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 5.7269998e-05
8,936 Toward Scalable Keyword Search over Relational Data 2010 VLDB 5.3483178e-05
9,413 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 5.2745733e-05
9,791 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.2204332e-05
11,778 Interactively Discovering and Ranking Desired Tuples without Writing SQL Queries 2020 SIGMOD 5.093636e-05
12,287 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 5.093636e-05
12,385 Keyword Search on Form Results 2011 VLDB 5.093636e-05
12,461 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
37 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00048017193
77 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00037048607
212 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.000247733
301 Proximity Search in Databases 1998 VLDB 0.00022032878
399 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00019177959
496 Schema-Free XQuery 2004 VLDB 0.0001750537
2,006 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3190255e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,239 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD
2 9,791 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD
3 4,378 Keyword Search on Relational Data Streams 2007 SIGMOD
4 8,936 Toward Scalable Keyword Search over Relational Data 2010 VLDB
5 3,651 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD
6 930 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD
7 9,239 Keyword Querying and Ranking in Databases 2009 VLDB
8 1,555 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD
9 5,732 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD
10 212 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB