DBScholar

Back to papers

Keyword Search in Databases: The Power of RDBMS

Summary: SQL-based keyword search over RDBMSs discovers interconnected tuple structures (connected trees, radius-bounded reachability, multi-center subgraphs) with size control. Tuple reduction prunes irrelevant tuples via SQL, then evaluates the reduced data with SQL; no new indexing, validated on two commercial RDBMSs and two real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hc20228742655194f
Venue
SIGMOD
Year
2009
Pagerank
0.00010461358
Overall Rank
1,501 | 89.91%
DOI
10.1145/1559845.1559917

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{qin_sigmod09,
        title = {{Keyword Search in Databases: The Power of RDBMS}},
        author = {Qin, Lu and Yu, Jeffrey Xu and Chang, Lijun},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559917},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559917},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
1,221 SODA: Generating SQL for Business Users 2012 VLDB 0.00011473702
1,272 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011248674
1,345 Reverse Engineering Complex Join Queries 2013 SIGMOD 0.00010953079
2,679 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1453935e-05
3,461 REGAL+: Reverse Engineering SPJA Queries 2018 VLDB 7.2839794e-05
3,728 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 7.0696128e-05
4,806 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.4082256e-05
6,521 Trip Planning by an Integrated Search Paradigm 2018 SIGMOD 5.7573717e-05
8,154 Optimizing and Parallelizing Ranked Enumeration 2011 VLDB 5.3889102e-05
8,494 Understanding Queries in a Search Database System 2010 PODS 5.3309392e-05
9,098 Toward Scalable Keyword Search over Relational Data 2010 VLDB 5.2283159e-05
9,829 Finding a Minimal Tree Pattern Under Neighborhood Constraints 2011 PODS 5.1249899e-05
10,812 A Practical Sublinear Approximation for Group Steiner Tree 2026 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 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047394041
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003040756
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024465994
270 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022599109
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
290 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00021955068
293 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021943678
768 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014105849
942 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.00012956137
1,131 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.0001189909
1,445 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.0001063035
1,565 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00010220855
2,396 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5278724e-05
3,509 Keyword Search on External Memory Data Graphs 2008 VLDB 7.2474338e-05
3,589 Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases 2008 VLDB 7.1867376e-05
4,447 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5968014e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,752 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB
2 38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB
3 3,312 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD
4 9,974 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD
5 9,098 Toward Scalable Keyword Search over Relational Data 2010 VLDB
6 5,845 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD
7 4,447 Keyword Search on Relational Data Streams 2007 SIGMOD
8 3,728 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD
9 217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB
10 768 Effective Keyword Search in Relational Databases 2006 SIGMOD