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
h7fff59e9b27945fa
Venue
SIGMOD
Year
2006
Pagerank
0.00014059304
Overall Rank
777 | 94.80%
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.00022559588
947 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.00012910239
1,177 SQAK: Doing More with Keywords 2008 SIGMOD 0.00011610316
1,217 SODA: Generating SQL for Business Users 2012 VLDB 0.00011464151
1,505 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010424285
1,566 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00010183731
1,914 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.3684002e-05
2,276 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 8.7023244e-05
2,369 Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing 2013 VLDB 8.5487072e-05
2,849 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 7.92193e-05
3,323 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.4116032e-05
3,512 Keyword Search on External Memory Data Graphs 2008 VLDB 7.2253736e-05
3,730 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 7.0448398e-05
4,156 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7602028e-05
4,470 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5723715e-05
4,566 Structured Annotations of Web Queries 2010 SIGMOD 6.5177032e-05
4,830 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.3840861e-05
5,734 Combining Keyword Search and Forms for Ad Hoc Querying of Databases 2009 SIGMOD 5.9961591e-05
5,855 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.9516101e-05
6,544 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7329952e-05
6,580 Supporting Keyword Search in Product Database: A Probabilistic Approach 2013 VLDB 5.7252093e-05
6,919 Keyword Query Cleaning 2008 VLDB 5.6312172e-05
7,066 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 5.5928342e-05
9,127 Toward Scalable Keyword Search over Relational Data 2010 VLDB 5.208561e-05
9,626 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 5.1369628e-05
10,011 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.084061e-05
12,130 Interactively Discovering and Ranking Desired Tuples without Writing SQL Queries 2020 SIGMOD 4.9605343e-05
12,627 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.9605343e-05
12,725 Keyword Search on Form Results 2011 VLDB 4.9605343e-05
12,801 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9605343e-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
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047300197
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036224963
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024417824
303 Proximity Search in Databases 1998 VLDB 0.00021577595
412 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00018712693
509 Schema-Free XQuery 2004 VLDB 0.00017102298
2,058 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.0944201e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,323 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD
2 10,011 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD
3 4,470 Keyword Search on Relational Data Streams 2007 SIGMOD
4 9,127 Toward Scalable Keyword Search over Relational Data 2010 VLDB
5 3,730 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD
6 947 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD
7 9,447 Keyword Querying and Ranking in Databases 2009 VLDB
8 1,505 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD
9 5,855 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD
10 217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB