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.00014105849
Overall Rank
768 | 94.84%
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
270 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022599109
942 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.00012956137
1,182 SQAK: Doing More with Keywords 2008 SIGMOD 0.0001161771
1,221 SODA: Generating SQL for Business Users 2012 VLDB 0.00011473702
1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010461358
1,565 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00010220855
1,906 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.3981082e-05
2,262 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 8.7333724e-05
2,362 Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing 2013 VLDB 8.5746436e-05
2,840 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 7.9505128e-05
3,312 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.4385614e-05
3,509 Keyword Search on External Memory Data Graphs 2008 VLDB 7.2474338e-05
3,728 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 7.0696128e-05
4,140 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7854783e-05
4,447 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5968014e-05
4,567 Structured Annotations of Web Queries 2010 SIGMOD 6.530229e-05
4,806 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.4082256e-05
5,724 Combining Keyword Search and Forms for Ad Hoc Querying of Databases 2009 SIGMOD 6.0174945e-05
5,845 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.9729417e-05
6,532 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7544926e-05
6,568 Supporting Keyword Search in Product Database: A Probabilistic Approach 2013 VLDB 5.7466734e-05
6,900 Keyword Query Cleaning 2008 VLDB 5.6520478e-05
7,147 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 5.599306e-05
9,098 Toward Scalable Keyword Search over Relational Data 2010 VLDB 5.2283159e-05
9,592 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 5.1564222e-05
9,974 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.1033245e-05
12,080 Interactively Discovering and Ranking Desired Tuples without Writing SQL Queries 2020 SIGMOD 4.9793485e-05
12,578 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.9793485e-05
12,676 Keyword Search on Form Results 2011 VLDB 4.9793485e-05
12,752 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9793485e-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.00047394041
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036346781
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024465994
303 Proximity Search in Databases 1998 VLDB 0.0002164278
410 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00018778082
505 Schema-Free XQuery 2004 VLDB 0.00017161757
2,046 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.1269888e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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