Database Paper Browser

Back to papers

SPARK: Top-k Keyword Query in Relational Databases

Summary: Introduces SPARK for top-k keyword queries over relational data using a virtual-document ranking that adapts IR techniques. Proposes efficient processing with minimal DB accesses; shows strong effectiveness and efficiency on large real datasets across two RDBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3845
Venue
SIGMOD
Year
2007
Pagerank
0.0001333126
Overall Rank
1,202 | 91.65%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
1,502 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011614522
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011340407
1,664 Structured Search Result Differentiation 2009 VLDB 0.0001096091
2,127 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4806381e-05
2,190 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3356692e-05
2,577 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.5066436e-05
3,330 Schemaless and Structureless Graph Querying 2014 VLDB 7.2116683e-05
3,343 Toward Computational Fact-Checking 2014 VLDB 7.196079e-05
3,456 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.0756309e-05
3,766 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 6.7753484e-05
4,064 REX: Explaining Relationships between Entity Pairs 2012 VLDB 6.4763384e-05
4,410 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.2012075e-05
4,838 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 5.883146e-05
5,363 An In-Depth Benchmarking of Text-to-SQL Systems 2021 SIGMOD 5.5467941e-05
5,549 Query Biased Snippet Generation in XML Search 2008 SIGMOD 5.4440282e-05
6,733 Keyword Query Cleaning 2008 VLDB 4.9435837e-05
7,253 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 4.7825469e-05
7,267 Top-K Structural Diversity Search in Large Networks 2013 VLDB 4.7771943e-05
7,957 Diverse and Proportional Size-l Object Summaries for Keyword Search 2015 SIGMOD 4.6089395e-05
8,505 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4915213e-05
8,746 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 4.4520434e-05
8,763 Toward Scalable Keyword Search over Relational Data 2010 VLDB 4.4520434e-05
9,187 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 4.375789e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3167828e-05
9,695 The Data Interaction Game 2018 SIGMOD 4.298211e-05
10,774 SiriusBI: A Comprehensive LLM-Powered Solution for Data Analytics in Business Intelligence 2025 VLDB 4.1905499e-05
11,581 Analysis of Database Search Systems with THOR 2020 SIGMOD 4.1905499e-05
11,930 Proactive Annotation Management in Relational Databases 2015 SIGMOD 4.1905499e-05
12,098 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.1905499e-05
12,198 Keyword Search on Form Results 2011 VLDB 4.1905499e-05
12,274 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.1905499e-05
12,290 Searching Workflows with Hierarchical Views 2010 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
8 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015436578
53 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00065993143
186 Proximity Search in Databases 1998 VLDB 0.0003618341
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
278 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029322862
337 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00027002505
551 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00020310856
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
873 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.0001570125
1,072 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.00014256848
1,093 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014123221
2,014 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7982231e-05
2,604 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4628537e-05
2,936 Answering Top-k Queries Using Views 2006 VLDB 7.8579393e-05
3,447 Towards Robust Indexing for Ranked Queries 2006 VLDB 7.082382e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011340407
3,766 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 6.7753484e-05
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002350378
6,054 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.2310615e-05
8,763 Toward Scalable Keyword Search over Relational Data 2010 VLDB 4.4520434e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3167828e-05
9,065 Keyword Querying and Ranking in Databases 2009 VLDB 4.3992275e-05
5,683 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.3733855e-05
278 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029322862
873 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.0001570125