DBScholar

Back to papers

DISCOVER: Keyword Search in Relational Databases

Summary: Schema-agnostic keyword search over relational databases, returning tuple-joining networks covering all query terms. DISCOVER enumerates nonredundant, schema-bounded candidate networks and reuses common subexpressions; optimal planning is NP-complete, motivating a near-optimal greedy algorithm. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9075
Venue
VLDB
Year
2002
Pagerank
0.00048017193
Overall Rank
37 | 99.75%
DOI
10.1016/B978-155860869-6/50065-2

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hristidis_vldb02,
        title = {{DISCOVER: Keyword Search in Relational Databases}},
        author = {Hristidis, Vagelis and Papakonstantinou, Yannis},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50065-2},
        url = {https://doi.org/10.1016/B978-155860869-6/50065-2},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 99 citing papers.

Rank Citing Paper Year Venue Pagerank
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
77 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00037048607
91 WebTables: Exploring the Power of Tables on the Web 2008 VLDB 0.00034838835
179 Constructing an Interactive Natural Language Interface for Relational Databases 2015 VLDB 0.00026838277
212 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.000247733
272 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022695855
285 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00022365284
302 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021963347
314 Making Database Systems Usable 2007 SIGMOD 0.00021574636
459 ATHENA: An Ontology-Driven System for Natural Language Querying over Relational Data Stores 2016 VLDB 0.00018101318
496 Schema-Free XQuery 2004 VLDB 0.0001750537
699 Data Integration with Uncertainty 2007 VLDB 0.0001487423
748 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014381224
795 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013939786
930 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001312728
1,182 SQAK: Doing More with Keywords 2008 SIGMOD 0.00011778765
1,214 SODA: Generating SQL for Business Users 2012 VLDB 0.0001163751
1,262 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011427456
1,429 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.00010811133
1,495 LSH Ensemble: Internet-Scale Domain Search 2016 VLDB 0.00010571481
1,542 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00010421046
1,555 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010370683
1,728 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 9.9098087e-05
1,751 Sample-Driven Schema Mapping 2012 SIGMOD 9.838446e-05
1,839 BANKS: Browsing and Keyword Searching in Relational Databases 2002 VLDB 9.6426575e-05
1,844 Probabilistic Ranking of Database Query Results 2004 VLDB 9.6314187e-05
1,878 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.5651166e-05
2,204 Automatic Categorization of Query Results 2004 SIGMOD 8.959723e-05
2,211 Relational link-based ranking 2004 VLDB 8.9422791e-05
2,220 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 8.9277765e-05
2,359 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.698016e-05
2,379 Structured Search Result Differentiation 2009 VLDB 8.666326e-05
2,387 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.6482009e-05
2,478 Keyword++: A Framework to Improve Keyword Search Over Entity Databases 2010 VLDB 8.5223053e-05
2,631 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.3231158e-05
2,710 OpenSearch-SQL: Enhancing Text-to-SQL with Dynamic Few-shot and Consistency Alignment 2025 SIGMOD 8.2206448e-05
2,777 Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration 2020 PODS 8.1352657e-05
2,784 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1271176e-05
2,832 Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language 2010 SIGMOD 8.0783003e-05
2,877 DB&IR: Both Sides Now (Extended Abstract) 2007 SIGMOD 8.0070039e-05
3,032 Learning to Create Data-Integrating Queries 2008 VLDB 7.8323614e-05
3,239 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.6078324e-05
3,271 Ten Years of WebTables 2018 VLDB 7.5779937e-05
3,300 Reverse Engineering Aggregation Queries 2017 VLDB 7.5412976e-05
3,444 REGAL+: Reverse Engineering SPJA Queries 2018 VLDB 7.4094584e-05
3,450 Keyword Search on External Memory Data Graphs 2008 VLDB 7.4038805e-05
3,651 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 7.2249652e-05
3,677 Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity 2019 VLDB 7.2076465e-05
3,862 CSV: Visualizing and Mining Cohesive Subgraphs 2008 SIGMOD 7.0665158e-05
4,048 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.9372074e-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
128 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003072825
153 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00029032276
301 Proximity Search in Databases 1998 VLDB 0.00022032878
2,143 An Approximate Search Engine for Structural Databases 2000 SIGMOD 9.0950687e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,296 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD
2 4,228 Discovering Topical Structures of Databases 2008 SIGMOD
3 9,791 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD
4 212 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB
5 5,732 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD
6 748 Effective Keyword Search in Relational Databases 2006 SIGMOD
7 1,262 Discovering Queries based on Example Tuples 2014 SIGMOD
8 3,651 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD
9 4,378 Keyword Search on Relational Data Streams 2007 SIGMOD
10 1,555 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD