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: 5069
Venue: SIGMOD
Year: 2015
Pagerank: 8.5112408e-05
Overall Rank: 2,576 | 82.09%
DOI: 10.1145/2723372.2749452

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,430	Duoquest: A Dual-Specification System for Expressive SQL Queries	2020	SIGMOD	0.00012031061
1,552	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011408814
2,359	Data Market Platforms: Trading Data Assets to Solve Data Problems	2020	VLDB	8.9607667e-05
3,661	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	6.8689912e-05
5,867	Combining Design and Performance in a Data Visualization Management System	2017	CIDR	5.296418e-05
6,237	New Trends on Exploratory Methods for Data Analytics	2017	VLDB	5.1435341e-05
6,475	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.0497183e-05
7,303	DICE: Data Discovery by Example	2021	VLDB	4.7684686e-05
8,344	Exploring the Data Wilderness through Examples	2019	SIGMOD	4.5428111e-05
8,383	EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions	2023	VLDB	4.5307128e-05
8,802	Constructing Expressive Relational Queries with Dual-Specification Synthesis	2020	CIDR	4.4480274e-05
9,216	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	4.3714077e-05
10,197	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	4.1945683e-05
11,592	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.1945683e-05
11,871	Exploring Databases via Reverse Engineering Ranking Queries with PALEO	2016	VLDB	4.1945683e-05

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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
492	Query by Output	2009	SIGMOD	0.00021974699
802	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00016502317
1,201	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001334371
1,509	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011612727
1,572	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011298251
2,078	Sample-Driven Schema Mapping	2012	SIGMOD	9.599707e-05
2,205	ReStore: Reusing Results of MapReduce Jobs	2012	VLDB	9.2920002e-05
3,703	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8289978e-05
4,414	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.2056993e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,414	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.2056993e-05
805	Evaluating Top-k Selection Queries	1999	VLDB	0.00016437265
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
12,135	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1945683e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
8,129	Discovering the Skyline of Web Databases	2016	VLDB	4.5784968e-05
12,111	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1945683e-05
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05
1,509	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011612727