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)
Incoming Non-self Citations Over Time
Authors
- 1. Vagelis Hristidis (University of California San Diego)
- 2. Luis Gravano (Columbia University)
- 3. Yannis Papakonstantinou (University of California San Diego)
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 8 of 58 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,016 | The Data Interaction Game | 2018 | SIGMOD | 5.0959403e-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,578 | Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data | 2013 | VLDB | 4.9793485e-05 |
| 12,604 | ColumbuScout: Towards Building Local Search Engines over Large Databases | 2012 | SIGMOD | 4.9793485e-05 |
| 12,752 | Ten Thousand SQLs: Parallel Keyword Queries Computing | 2010 | VLDB | 4.9793485e-05 |
| 12,870 | Relaxation in Text Search using Taxonomies | 2008 | VLDB | 4.9793485e-05 |
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.0010679641 |
| 38 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00047394041 |
| 81 | XRANK: Ranked Keyword Search over XML Documents | 2003 | SIGMOD | 0.00036346781 |
| 303 | Proximity Search in Databases | 1998 | VLDB | 0.0002164278 |
| 418 | PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries | 2001 | SIGMOD | 0.00018617842 |
| 507 | Supporting Incremental Join Queries on Ranked Inputs | 2001 | VLDB | 0.00017101297 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,653 | Indexing for Keyword Search with Structured Constraints | 2023 | PODS |
| 2 | 5,724 | Combining Keyword Search and Forms for Ad Hoc Querying of Databases | 2009 | SIGMOD |
| 3 | 4,447 | Keyword Search on Relational Data Streams | 2007 | SIGMOD |
| 4 | 3,728 | Keyword Search over Relational Databases: A Metadata Approach | 2011 | SIGMOD |
| 5 | 9,413 | Keyword Querying and Ranking in Databases | 2009 | VLDB |
| 6 | 9,098 | 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,845 | Effective Keyword-based Selection of Relational Databases | 2007 | SIGMOD |
| 10 | 768 | Effective Keyword Search in Relational Databases | 2006 | SIGMOD |