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
3782
Venue
SIGMOD
Year
2006
Pagerank
0.00015714014
Overall Rank
877 | 93.91%
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
301 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028370644
1,153 SQAK: Doing More with Keywords 2008 SIGMOD 0.00013642866
1,168 SODA: Generating SQL for Business Users 2012 VLDB 0.00013541143
1,201 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001334371
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011917976
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011350495
1,837 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 0.00010356716
2,125 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4893973e-05
2,183 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3439219e-05
2,794 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1140341e-05
2,870 Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing 2013 VLDB 7.9799783e-05
3,450 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.0824082e-05
3,758 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 6.7824746e-05
4,092 Structured Annotations of Web Queries 2010 SIGMOD 6.4561959e-05
4,414 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.2056993e-05
4,592 Keyword Search on Relational Data Streams 2007 SIGMOD 6.0613645e-05
4,838 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 5.8887949e-05
5,419 Combining Keyword Search and Forms for Ad Hoc Querying of Databases 2009 SIGMOD 5.5176475e-05
5,672 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.3784128e-05
6,576 Supporting Keyword Search in Product Database: A Probabilistic Approach 2013 VLDB 5.0046315e-05
6,654 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9733876e-05
6,729 Keyword Query Cleaning 2008 VLDB 4.9483065e-05
7,256 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 4.7869419e-05
8,766 Toward Scalable Keyword Search over Relational Data 2010 VLDB 4.456315e-05
9,183 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 4.3799925e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3209273e-05
11,582 Interactively Discovering and Ranking Desired Tuples without Writing SQL Queries 2020 SIGMOD 4.1945683e-05
12,090 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.1945683e-05
12,190 Keyword Search on Form Results 2011 VLDB 4.1945683e-05
12,266 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.1945683e-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
54 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00066047203
73 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00058443993
186 Proximity Search in Databases 1998 VLDB 0.00036215179
276 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029336949
434 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.0002328559
548 Schema-Free XQuery 2004 VLDB 0.00020391259
2,161 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.4002771e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,450 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.0824082e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3209273e-05
4,592 Keyword Search on Relational Data Streams 2007 SIGMOD 6.0613645e-05
8,766 Toward Scalable Keyword Search over Relational Data 2010 VLDB 4.456315e-05
3,758 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 6.7824746e-05
1,201 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001334371
9,069 Keyword Querying and Ranking in Databases 2009 VLDB 4.4032906e-05
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011350495
5,672 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.3784128e-05
276 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029336949