Database Paper Browser

Back to papers

DISCOVER: Keyword Search in Relational Databases

Summary: keyword-only search over relational DBs; returns qualifying joining networks of tuples containing all query keywords. two-stage: Candidate Network Generator enumerates join networks; Plan Generator builds reusable plans; optimal plan NP-hard; greedy yields near-optimal costs; experiments show tuning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8884
Venue
VLDB
Year
2002
Pagerank
0.00066047203
Overall Rank
54 | 99.63%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 99 citing papers.

Rank Citing Paper Year Venue Pagerank
73 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00058443993
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
107 WebTables: Exploring the Power of Tables on the Web 2008 VLDB 0.00048377684
206 Constructing an Interactive Natural Language Interface for Relational Databases 2015 VLDB 0.00034667032
257 Making Database Systems Usable 2007 SIGMOD 0.00030223397
276 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029336949
301 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028370644
320 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00027577867
336 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00027020919
535 ATHENA: An Ontology-Driven System for Natural Language Querying over Relational Data Stores 2016 VLDB 0.00020727678
548 Schema-Free XQuery 2004 VLDB 0.00020391259
721 Data Integration with Uncertainty 2007 VLDB 0.00017570539
877 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00015714014
988 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00014819156
1,073 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.00014264992
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,395 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 0.00012207039
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011917976
1,509 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011612727
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011350495
1,616 Relational link-based ranking 2004 VLDB 0.00011128652
1,667 Structured Search Result Differentiation 2009 VLDB 0.00010960247
1,837 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 0.00010356716
1,972 BANKS: Browsing and Keyword Searching in Relational Databases 2002 VLDB 9.8916725e-05
1,992 Probabilistic Ranking of Database Query Results 2004 VLDB 9.8462684e-05
2,012 DB&IR: Both Sides Now (Extended Abstract) 2007 SIGMOD 9.7951657e-05
2,025 Keyword++: A Framework to Improve Keyword Search Over Entity Databases 2010 VLDB 9.7462452e-05
2,078 Sample-Driven Schema Mapping 2012 SIGMOD 9.599707e-05
2,096 Automatic Categorization of Query Results 2004 SIGMOD 9.5498009e-05
2,125 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4893973e-05
2,141 LSH Ensemble: Internet-Scale Domain Search 2016 VLDB 9.4542625e-05
2,183 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3439219e-05
2,319 Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language 2010 SIGMOD 9.0387108e-05
2,576 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.5112408e-05
2,599 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4702307e-05
2,717 REGAL+: Reverse Engineering SPJA Queries 2018 VLDB 8.2425675e-05
2,794 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1140341e-05
2,982 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 7.7801984e-05
3,110 Learning to Create Data-Integrating Queries 2008 VLDB 7.5475982e-05
3,155 Ten Years of WebTables 2018 VLDB 7.4672742e-05
3,387 Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration 2020 PODS 7.1573735e-05
3,450 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.0824082e-05
3,480 CSV: Visualizing and Mining Cohesive Subgraphs 2008 SIGMOD 7.0538737e-05
3,661 Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity 2019 VLDB 6.8689912e-05
3,663 Reverse Engineering Aggregation Queries 2017 VLDB 6.8647221e-05
3,758 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 6.7824746e-05
3,859 OpenSearch-SQL: Enhancing Text-to-SQL with Dynamic Few-shot and Consistency Alignment 2025 SIGMOD 6.6907933e-05
4,038 Querying Complex Structured Databases 2007 VLDB 6.5082212e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
88 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00052316625
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037672155
186 Proximity Search in Databases 1998 VLDB 0.00036215179
1,316 An Approximate Search Engine for Structural Databases 2000 SIGMOD 0.00012629219
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,576 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.5112408e-05
3,426 Discovering Topical Structures of Databases 2008 SIGMOD 7.1063105e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3209273e-05
276 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029336949
5,672 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.3784128e-05
877 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00015714014
1,509 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011612727
3,758 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 6.7824746e-05
4,592 Keyword Search on Relational Data Streams 2007 SIGMOD 6.0613645e-05
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011350495