DBScholar

Back to papers

Efficient IR-Style Keyword Search over Relational Databases

Summary: Introduces free-form keyword search over relational databases, allowing IR-ranked AND/OR queries whose answers may be assembled across joined relations. Efficient top-k processing exploits native single-column text search and avoids materializing all matches, yielding strong empirical gains. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hd935bdb846e8cdc2
Venue
VLDB
Year
2003
Pagerank
0.00024454844
Overall Rank
217 | 98.55%
DOI
10.1016/B978-012722442-8/50080-X

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hristidis_vldb03,
        title = {{Efficient IR-Style Keyword Search over Relational Databases}},
        author = {Hristidis, Vagelis and Gravano, Luis and Papakonstantinou, Yannis},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50080-X},
        url = {https://doi.org/10.1016/B978-012722442-8/50080-X},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 58 citing papers.

Rank Citing Paper Year Venue Pagerank
270 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022588961
293 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021933539
770 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014099513
942 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.00012950177
1,114 Principles of Dataspace Systems 2006 PODS 0.00011959287
1,183 SQAK: Doing More with Keywords 2008 SIGMOD 0.0001161406
1,262 Attribute-Driven Community Search 2017 VLDB 0.00011284364
1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010456517
1,565 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00010216262
1,773 Rank-aware Query Optimization 2004 SIGMOD 9.6683429e-05
1,907 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.3936687e-05
2,027 OpenSearch-SQL: Enhancing Text-to-SQL with Dynamic Few-shot and Consistency Alignment 2025 SIGMOD 9.159284e-05
2,048 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.1227281e-05
2,413 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.5063082e-05
2,415 Structured Search Result Differentiation 2009 VLDB 8.5041001e-05
2,644 The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents 2005 VLDB 8.1738056e-05
2,843 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 7.9468236e-05
3,313 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.4350441e-05
3,509 Keyword Search on External Memory Data Graphs 2008 VLDB 7.24401e-05
3,581 Efficiently Linking Text Documents with Relevant Structured Information 2006 VLDB 7.1889874e-05
3,903 CSV: Visualizing and Mining Cohesive Subgraphs 2008 SIGMOD 6.9307809e-05
4,141 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7822757e-05
4,449 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5936949e-05
4,569 Structured Annotations of Web Queries 2010 SIGMOD 6.527232e-05
4,809 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.4051922e-05
4,844 REX: Explaining Relationships between Entity Pairs 2012 VLDB 6.3811116e-05
5,156 An In-Depth Benchmarking of Text-to-SQL Systems 2021 SIGMOD 6.2475361e-05
5,511 SiriusBI: A Comprehensive LLM-Powered Solution for Data Analytics in Business Intelligence 2025 VLDB 6.0968143e-05
5,725 Combining Keyword Search and Forms for Ad Hoc Querying of Databases 2009 SIGMOD 6.0147269e-05
5,846 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.9701759e-05
6,570 Supporting Keyword Search in Product Database: A Probabilistic Approach 2013 VLDB 5.74396e-05
6,596 MeanKS: Meaningful Keyword Search in Relational Databases with Complex Schema 2014 SIGMOD 5.7392537e-05
6,902 Keyword Query Cleaning 2008 VLDB 5.6493762e-05
6,979 Solo: Data Discovery Using Natural Language Questions Via A Self-Supervised Approach 2023 SIGMOD 5.6272426e-05
6,983 DBease: Making Databases User-friendly and Easily Accessible 2011 CIDR 5.6261545e-05
6,998 Facet Discovery for Structured Web Search: A Query-log Mining Approach 2011 SIGMOD 5.6227966e-05
7,042 NUITS: A Novel User Interface for Efficient Keyword Search over Databases 2006 VLDB 5.6117218e-05
7,149 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 5.5966554e-05
7,153 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.5959729e-05
7,171 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.5921409e-05
7,828 Sharing Work in Keyword Search over Databases 2011 SIGMOD 5.4434032e-05
8,188 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 5.3795421e-05
8,293 Answering Web Queries Using Structured Data Sources 2009 SIGMOD 5.3592741e-05
8,448 Diverse and Proportional Size-l Object Summaries for Keyword Search 2015 SIGMOD 5.3324907e-05
8,507 Efficient Keyword Search over Virtual XML Views 2007 VLDB 5.3271356e-05
8,974 Effective Entity Augmentation By Querying External Data Sources 2023 VLDB 5.2457737e-05
9,108 Toward Scalable Keyword Search over Relational Data 2010 VLDB 5.2258409e-05
9,600 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 5.1539819e-05
9,980 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.1009087e-05
9,981 An Effective and Versatile Keyword Search Engine on Heterogenous Data Sources 2008 VLDB 5.1009087e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679903
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047373961
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036330407
303 Proximity Search in Databases 1998 VLDB 0.00021632881
418 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018609134
507 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00017093562
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,660 Indexing for Keyword Search with Structured Constraints 2023 PODS
2 5,725 Combining Keyword Search and Forms for Ad Hoc Querying of Databases 2009 SIGMOD
3 4,449 Keyword Search on Relational Data Streams 2007 SIGMOD
4 3,730 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD
5 9,422 Keyword Querying and Ranking in Databases 2009 VLDB
6 9,108 Toward Scalable Keyword Search over Relational Data 2010 VLDB
7 942 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD
8 1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD
9 5,846 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD
10 770 Effective Keyword Search in Relational Databases 2006 SIGMOD