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
h8a0c91320616afc0
Venue
VLDB
Year
2002
Pagerank
0.00047394041
Overall Rank
38 | 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 49 of 99 citing papers.

Rank Citing Paper Year Venue Pagerank
4,208 Querying Complex Structured Databases 2007 VLDB 6.7339511e-05
4,291 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.6827339e-05
4,295 The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets 2007 SIGMOD 6.6809755e-05
4,447 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5968014e-05
4,585 DataXFormer: An Interactive Data Transformation Tool 2015 SIGMOD 6.5179286e-05
4,806 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.4082256e-05
4,842 REX: Explaining Relationships between Entity Pairs 2012 VLDB 6.3841337e-05
5,029 Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration 2013 VLDB 6.3071209e-05
5,155 An In-Depth Benchmarking of Text-to-SQL Systems 2021 SIGMOD 6.250495e-05
5,220 Indexing Dataspaces 2007 SIGMOD 6.2220078e-05
5,508 SiriusBI: A Comprehensive LLM-Powered Solution for Data Analytics in Business Intelligence 2025 VLDB 6.0997019e-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,093 Interactive Browsing and Navigation in Relational Databases 2016 VLDB 5.8894913e-05
6,138 DataXFormer: Leveraging the Web for Semantic Transformations 2015 CIDR 5.8736177e-05
6,502 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.7643387e-05
6,568 Supporting Keyword Search in Product Database: A Probabilistic Approach 2013 VLDB 5.7466734e-05
6,594 MeanKS: Meaningful Keyword Search in Relational Databases with Complex Schema 2014 SIGMOD 5.74194e-05
6,724 Schema-free SQL 2014 SIGMOD 5.6950798e-05
6,900 Keyword Query Cleaning 2008 VLDB 5.6520478e-05
6,980 DBease: Making Databases User-friendly and Easily Accessible 2011 CIDR 5.6288191e-05
6,997 Facet Discovery for Structured Web Search: A Query-log Mining Approach 2011 SIGMOD 5.6254522e-05
7,065 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 5.6092852e-05
7,223 Sapphire: Querying RDF Data Made Simple 2016 VLDB 5.5817607e-05
7,339 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5490881e-05
7,408 AJAXSearch: Crawling, Indexing and Searching Web 2.0 Applications 2008 VLDB 5.5345052e-05
7,791 Qunits: queried units for database search 2009 CIDR 5.4518584e-05
7,824 Sharing Work in Keyword Search over Databases 2011 SIGMOD 5.445981e-05
7,934 A System for Keyword Proximity Search on XML Databases 2003 VLDB 5.4230226e-05
8,154 Optimizing and Parallelizing Ranked Enumeration 2011 VLDB 5.3889102e-05
8,180 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 5.3820899e-05
8,348 ConnectionLens: Finding Connections Across Heterogeneous Data Sources 2018 VLDB 5.3501859e-05
8,439 Diverse and Proportional Size-l Object Summaries for Keyword Search 2015 SIGMOD 5.3350162e-05
8,494 Understanding Queries in a Search Database System 2010 PODS 5.3309392e-05
8,501 Efficient Keyword Search over Virtual XML Views 2007 VLDB 5.3296585e-05
8,662 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 5.2928638e-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,653 Indexing for Keyword Search with Structured Constraints 2023 PODS 5.1453267e-05
9,829 Finding a Minimal Tree Pattern Under Neighborhood Constraints 2011 PODS 5.1249899e-05
9,974 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.1033245e-05
10,247 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 5.0525742e-05
11,983 Proportionality in Spatial Keyword Search 2021 SIGMOD 4.9793485e-05
12,075 Analysis of Database Search Systems with THOR 2020 SIGMOD 4.9793485e-05
12,332 Ontology-Based Integration of Streaming and Static Relational Data with Optique 2016 SIGMOD 4.9793485e-05
12,676 Keyword Search on Form Results 2011 VLDB 4.9793485e-05
12,697 RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures 2011 VLDB 4.9793485e-05
12,725 Exploratory Keyword Search on Data Graphs 2010 SIGMOD 4.9793485e-05
12,752 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9793485e-05
Previous Page 2 / 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
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003040756
155 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00028527932
303 Proximity Search in Databases 1998 VLDB 0.0002164278
2,167 An Approximate Search Engine for Structural Databases 2000 SIGMOD 8.9288519e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,508 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD
2 4,306 Discovering Topical Structures of Databases 2008 SIGMOD
3 9,974 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD
4 217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB
5 5,845 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD
6 768 Effective Keyword Search in Relational Databases 2006 SIGMOD
7 1,272 Discovering Queries based on Example Tuples 2014 SIGMOD
8 3,728 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD
9 4,447 Keyword Search on Relational Data Streams 2007 SIGMOD
10 1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD