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,052 | Top-k Relevant Semantic Place Retrieval on Spatial RDF Data | 2016 | SIGMOD | 5.1685424e-05 |
| 10,998 | SiriusBI: A Comprehensive LLM-Powered Solution for Data Analytics in Business Intelligence | 2025 | VLDB | 5.093636e-05 |
| 11,676 | Proportionality in Spatial Keyword Search | 2021 | SIGMOD | 5.093636e-05 |
| 11,773 | Analysis of Database Search Systems with THOR | 2020 | SIGMOD | 5.093636e-05 |
| 12,287 | Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data | 2013 | VLDB | 5.093636e-05 |
| 12,313 | ColumbuScout: Towards Building Local Search Engines over Large Databases | 2012 | SIGMOD | 5.093636e-05 |
| 12,461 | Ten Thousand SQLs: Parallel Keyword Queries Computing | 2010 | VLDB | 5.093636e-05 |
| 12,580 | Relaxation in Text Search using Taxonomies | 2008 | VLDB | 5.093636e-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.0010828372 |
| 37 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00048017193 |
| 77 | XRANK: Ranked Keyword Search over XML Documents | 2003 | SIGMOD | 0.00037048607 |
| 301 | Proximity Search in Databases | 1998 | VLDB | 0.00022032878 |
| 407 | PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries | 2001 | SIGMOD | 0.00019021441 |
| 499 | Supporting Incremental Join Queries on Ranked Inputs | 2001 | VLDB | 0.00017431827 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,472 | Indexing for Keyword Search with Structured Constraints | 2023 | PODS |
| 2 | 5,609 | Combining Keyword Search and Forms for Ad Hoc Querying of Databases | 2009 | SIGMOD |
| 3 | 4,378 | Keyword Search on Relational Data Streams | 2007 | SIGMOD |
| 4 | 3,651 | Keyword Search over Relational Databases: A Metadata Approach | 2011 | SIGMOD |
| 5 | 9,239 | Keyword Querying and Ranking in Databases | 2009 | VLDB |
| 6 | 8,936 | Toward Scalable Keyword Search over Relational Data | 2010 | VLDB |
| 7 | 930 | SPARK: Top-k Keyword Query in Relational Databases | 2007 | SIGMOD |
| 8 | 1,555 | Keyword Search in Databases: The Power of RDBMS | 2009 | SIGMOD |
| 9 | 5,732 | Effective Keyword-based Selection of Relational Databases | 2007 | SIGMOD |
| 10 | 748 | Effective Keyword Search in Relational Databases | 2006 | SIGMOD |