Discovering Queries based on Example Tuples

Summary: Given a few example tuples, the paper tackles discovering the minimal project-join query that contains them. Novel algorithms deliver substantial efficiency gains over naive approaches, advancing query-by-example discovery in data management. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6949be480cbd2789
Venue: SIGMOD
Year: 2014
Pagerank: 0.00011213614
Overall Rank: 1,275 | 91.46%
DOI: 10.1145/2588555.2593664

Incoming Non-self Citations Over Time

Authors

1. Yanyan Shen (Microsoft; National University of Singapore)
2. Kaushik Chakrabarti (Microsoft)
3. Surajit Chaudhuri (Microsoft)
4. Bolin Ding (Microsoft)
5. Lev Novik (Microsoft)

BibTeX Citation

@inproceedings{shen_sigmod14,
        title = {{Discovering Queries based on Example Tuples}},
        author = {Shen, Yanyan and Chakrabarti, Kaushik and Chaudhuri, Surajit and Ding, Bolin and Novik, Lev},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2593664},
        url = {https://dl.acm.org/doi/10.1145/2588555.2593664},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
623	Data Lake Management: Challenges and Opportunities	2019	VLDB	0.00015446839
1,220	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011449992
1,750	Duoquest: A Dual-Specification System for Expressive SQL Queries	2020	SIGMOD	9.7140093e-05
2,416	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.4837888e-05
2,686	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1157127e-05
3,353	Reverse Engineering Aggregation Queries	2017	VLDB	7.3674867e-05
3,462	REGAL+: Reverse Engineering SPJA Queries	2018	VLDB	7.2620842e-05
3,503	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	7.2305074e-05
3,993	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.8565106e-05
4,526	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	6.5474668e-05
5,160	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	6.2354336e-05
5,992	Active Learning of GAV Schema Mappings	2018	PODS	5.9058443e-05
6,344	New Trends on Exploratory Methods for Data Analytics	2017	VLDB	5.7903641e-05
6,608	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.7187078e-05
7,239	DICE: Data Discovery by Example	2021	VLDB	5.5621794e-05
8,531	Exploring the Data Wilderness through Examples	2019	SIGMOD	5.3063661e-05
9,224	Data-Driven Insight Synthesis for Multi-Dimensional Data	2024	VLDB	5.1913816e-05
9,577	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	5.1421777e-05
9,654	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD	5.1310198e-05
10,745	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	4.9605343e-05
11,807	Cornet: Learning Table Formatting Rules By Example	2023	VLDB	4.9605343e-05
12,025	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.9605343e-05
12,139	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.9605343e-05
12,181	Demonstration of a Multiresolution Schema Mapping System	2019	CIDR	4.9605343e-05
12,192	Generating Selective Filters for Access Method and Physical Design Evaluation	2019	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047300197
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00030314403
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022559588
321	Making Database Systems Usable	2007	SIGMOD	0.00021093212
520	Query by Output	2009	SIGMOD	0.00016910379
947	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012910239
1,037	Answering Table Queries on the Web using Column Keywords	2012	VLDB	0.00012357454
1,217	SODA: Generating SQL for Business Users	2012	VLDB	0.00011464151
1,353	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00010913748
1,505	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010424285
1,566	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010183731
1,787	Sample-Driven Schema Mapping	2012	SIGMOD	9.6333179e-05
1,914	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3684002e-05
4,470	Keyword Search on Relational Data Streams	2007	SIGMOD	6.5723715e-05
4,506	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.5558725e-05
7,042	Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems	2008	SIGMOD	5.597835e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,585	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
2	7,637	Processing Top-k Join Queries	2010	VLDB
3	2,497	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD
4	10,464	Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries	2026	PODS
5	872	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD
6	4,665	Reverse Engineering SPJ-Queries from Examples	2017	PODS
7	1,185	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
8	1,353	Reverse Engineering Complex Join Queries	2013	SIGMOD
9	1,582	Example-driven Design of Efficient Record Matching Queries	2007	VLDB
10	2,416	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD