DBScholar

Back to papers

S4: Top-k Spreadsheet-Style Search for Query Discovery

Summary: S4 proposes top-k project-join query discovery with approximate containment of user-provided example tuples. It enables spreadsheet-style, incremental search that returns results as users type or edit a cell, delivering substantial efficiency gains over prior state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h79b88b8b7c8ac875
Venue
SIGMOD
Year
2015
Pagerank
8.5101348e-05
Overall Rank
2,412 | 83.79%
DOI
10.1145/2723372.2749452

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{psallidas_sigmod15,
        title = {{S4: Top-k Spreadsheet-Style Search for Query Discovery}},
        author = {Psallidas, Fotis and Ding, Bolin and Chakrabarti, Kaushik and Chaudhuri, Surajit},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2749452},
        url = {https://dl.acm.org/doi/10.1145/2723372.2749452},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
1,215 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011492648
1,781 Duoquest: A Dual-Specification System for Expressive SQL Queries 2020 SIGMOD 9.6534325e-05
1,845 Data Market Platforms: Trading Data Assets to Solve Data Problems 2020 VLDB 9.5136397e-05
3,504 Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity 2019 VLDB 7.2516839e-05
6,330 New Trends on Exploratory Methods for Data Analytics 2017 VLDB 5.8123256e-05
6,600 Explain3D: Explaining Disagreements in Disjoint Datasets 2019 VLDB 5.7403306e-05
6,647 Combining Design and Performance in a Data Visualization Management System 2017 CIDR 5.7217042e-05
7,218 DICE: Data Discovery by Example 2021 VLDB 5.5832755e-05
7,447 EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions 2023 VLDB 5.5240718e-05
8,510 Exploring the Data Wilderness through Examples 2019 SIGMOD 5.326492e-05
9,143 Constructing Expressive Relational Queries with Dual-Specification Synthesis 2020 CIDR 5.2203147e-05
9,550 SQuID: Semantic Similarity-Aware Query Intent Discovery 2018 SIGMOD 5.1594571e-05
10,673 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD 4.9793485e-05
12,089 SPARQL Rewriting: Towards Desired Results 2020 SIGMOD 4.9793485e-05
12,365 Exploring Databases via Reverse Engineering Ranking Queries with PALEO 2016 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
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
518 Query by Output 2009 SIGMOD 0.00016944862
826 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.0001363793
942 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.00012956137
1,272 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011248674
1,345 Reverse Engineering Complex Join Queries 2013 SIGMOD 0.00010953079
1,776 Sample-Driven Schema Mapping 2012 SIGMOD 9.6674087e-05
1,924 ReStore: Reusing Results of MapReduce Jobs 2012 VLDB 9.3687009e-05
3,216 Multi-Query Optimization in MapReduce Framework 2014 VLDB 7.5234702e-05
4,140 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7854783e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,140 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD
2 643 Evaluating Top-k Selection Queries 1999 VLDB
3 38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB
4 217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB
5 12,622 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB
6 3,379 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB
7 8,547 Discovering the Skyline of Web Databases 2016 VLDB
8 12,599 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD
9 7,615 Processing Top-k Join Queries 2010 VLDB
10 1,272 Discovering Queries based on Example Tuples 2014 SIGMOD