Database Paper Browser

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
3783
Venue
SIGMOD
Year
2006
Pagerank
0.0001570125
Overall Rank
873 | 93.94%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
302 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028343691
1,153 SQAK: Doing More with Keywords 2008 SIGMOD 0.00013633055
1,168 SODA: Generating SQL for Business Users 2012 VLDB 0.00013531301
1,202 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001333126
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011921738
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011340407
1,840 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 0.00010350281
2,127 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4806381e-05
2,190 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3356692e-05
2,801 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1074407e-05
2,872 Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing 2013 VLDB 7.9797548e-05
3,456 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.0756309e-05
3,766 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 6.7753484e-05
4,097 Structured Annotations of Web Queries 2010 SIGMOD 6.4504937e-05
4,410 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.2012075e-05
4,593 Keyword Search on Relational Data Streams 2007 SIGMOD 6.0559961e-05
4,838 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 5.883146e-05
5,427 Combining Keyword Search and Forms for Ad Hoc Querying of Databases 2009 SIGMOD 5.5126383e-05
5,683 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.3733855e-05
6,574 Supporting Keyword Search in Product Database: A Probabilistic Approach 2013 VLDB 4.999847e-05
6,657 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9686214e-05
6,733 Keyword Query Cleaning 2008 VLDB 4.9435837e-05
7,253 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 4.7825469e-05
8,763 Toward Scalable Keyword Search over Relational Data 2010 VLDB 4.4520434e-05
9,187 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 4.375789e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3167828e-05
11,586 Interactively Discovering and Ranking Desired Tuples without Writing SQL Queries 2020 SIGMOD 4.1905499e-05
12,098 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.1905499e-05
12,198 Keyword Search on Form Results 2011 VLDB 4.1905499e-05
12,274 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.1905499e-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
53 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00065993143
73 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.0005840064
186 Proximity Search in Databases 1998 VLDB 0.0003618341
278 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029322862
436 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00023264416
547 Schema-Free XQuery 2004 VLDB 0.00020372992
2,166 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3918483e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,456 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.0756309e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3167828e-05
4,593 Keyword Search on Relational Data Streams 2007 SIGMOD 6.0559961e-05
8,763 Toward Scalable Keyword Search over Relational Data 2010 VLDB 4.4520434e-05
3,766 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 6.7753484e-05
1,202 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001333126
9,065 Keyword Querying and Ranking in Databases 2009 VLDB 4.3992275e-05
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011340407
5,683 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.3733855e-05
278 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029322862