DBScholar

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
hbf972985f0f04e80
Venue
SIGMOD
Year
2007
Pagerank
0.00012956137
Overall Rank
942 | 93.67%
DOI
10.1145/1247480.1247495

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{luo_sigmod07,
        title = {{SPARK: Top-k Keyword Query in Relational Databases}},
        author = {Luo, Yi and Lin, Xuemin and Wang, Wei and Zhou, Xiaofang},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247495},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247495},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
1,272 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011248674
1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010461358
1,906 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.3981082e-05
2,412 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.5101348e-05
2,414 Structured Search Result Differentiation 2009 VLDB 8.5081277e-05
3,178 Toward Computational Fact-Checking 2014 VLDB 7.5655186e-05
3,312 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.4385614e-05
3,509 Keyword Search on External Memory Data Graphs 2008 VLDB 7.2474338e-05
3,728 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 7.0696128e-05
4,140 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7854783e-05
4,466 Schemaless and Structureless Graph Querying 2014 VLDB 6.5872459e-05
4,806 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.4082256e-05
4,842 REX: Explaining Relationships between Entity Pairs 2012 VLDB 6.3841337e-05
5,155 An In-Depth Benchmarking of Text-to-SQL Systems 2021 SIGMOD 6.250495e-05
5,277 Top-K Structural Diversity Search in Large Networks 2013 VLDB 6.1999805e-05
5,345 Query Biased Snippet Generation in XML Search 2008 SIGMOD 6.1697246e-05
5,508 SiriusBI: A Comprehensive LLM-Powered Solution for Data Analytics in Business Intelligence 2025 VLDB 6.0997019e-05
6,900 Keyword Query Cleaning 2008 VLDB 5.6520478e-05
7,147 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 5.599306e-05
8,180 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 5.3820899e-05
8,439 Diverse and Proportional Size-l Object Summaries for Keyword Search 2015 SIGMOD 5.3350162e-05
8,814 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2710039e-05
9,098 Toward Scalable Keyword Search over Relational Data 2010 VLDB 5.2283159e-05
9,592 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 5.1564222e-05
9,974 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.1033245e-05
10,016 The Data Interaction Game 2018 SIGMOD 5.0959403e-05
12,075 Analysis of Database Search Systems with THOR 2020 SIGMOD 4.9793485e-05
12,414 Proactive Annotation Management in Relational Databases 2015 SIGMOD 4.9793485e-05
12,578 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.9793485e-05
12,676 Keyword Search on Form Results 2011 VLDB 4.9793485e-05
12,752 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9793485e-05
12,768 Searching Workflows with Hierarchical Views 2010 VLDB 4.9793485e-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.

Previous Page 1 / 1 Next

Semantically Similar Papers