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: 5070
Venue: SIGMOD
Year: 2015
Pagerank: 8.5066436e-05
Overall Rank: 2,577 | 82.10%
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,421	Duoquest: A Dual-Specification System for Expressive SQL Queries	2020	SIGMOD	0.00012052759
1,507	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011594294
2,366	Data Market Platforms: Trading Data Assets to Solve Data Problems	2020	VLDB	8.9521259e-05
3,662	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	6.8647421e-05
5,870	Combining Design and Performance in a Data Visualization Management System	2017	CIDR	5.2914369e-05
6,235	New Trends on Exploratory Methods for Data Analytics	2017	VLDB	5.1386078e-05
6,468	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.0448709e-05
7,276	DICE: Data Discovery by Example	2021	VLDB	4.773228e-05
8,338	Exploring the Data Wilderness through Examples	2019	SIGMOD	4.538469e-05
8,382	EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions	2023	VLDB	4.5263687e-05
8,801	Constructing Expressive Relational Queries with Dual-Specification Synthesis	2020	CIDR	4.4437822e-05
9,219	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	4.3672182e-05
10,197	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	4.1905499e-05
11,596	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.1905499e-05
11,879	Exploring Databases via Reverse Engineering Ranking Queries with PALEO	2016	VLDB	4.1905499e-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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037637319
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
491	Query by Output	2009	SIGMOD	0.00021960753
798	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00016484637
1,202	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001333126
1,502	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011614522
1,575	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011288804
2,081	Sample-Driven Schema Mapping	2012	SIGMOD	9.58883e-05
2,211	ReStore: Reusing Results of MapReduce Jobs	2012	VLDB	9.2823037e-05
3,709	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8211506e-05
4,410	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.2012075e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,410	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.2012075e-05
802	Evaluating Top-k Selection Queries	1999	VLDB	0.00016440813
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
12,143	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1905499e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05
8,132	Discovering the Skyline of Web Databases	2016	VLDB	4.5741104e-05
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
1,502	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011614522