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: 4856
Venue: SIGMOD
Year: 2014
Pagerank: 0.00011427456
Overall Rank: 1,262 | 91.35%
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
749	Data Lake Management: Challenges and Opportunities	2019	VLDB	0.00014379989
1,198	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011706307
2,048	Duoquest: A Dual-Specification System for Expressive SQL Queries	2020	SIGMOD	9.2560185e-05
2,387	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.6482009e-05
2,631	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.3231158e-05
3,300	Reverse Engineering Aggregation Queries	2017	VLDB	7.5412976e-05
3,444	REGAL+: Reverse Engineering SPJA Queries	2018	VLDB	7.4094584e-05
3,677	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	7.2076465e-05
3,930	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	7.0102082e-05
4,420	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	6.7132724e-05
5,132	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	6.3534526e-05
5,859	Active Learning of GAV Schema Mappings	2018	PODS	6.0637959e-05
6,200	New Trends on Exploratory Methods for Data Analytics	2017	VLDB	5.9457282e-05
6,461	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.8718966e-05
7,093	DICE: Data Discovery by Example	2021	VLDB	5.7056625e-05
8,358	Exploring the Data Wilderness through Examples	2019	SIGMOD	5.4446041e-05
9,020	Data-Driven Insight Synthesis for Multi-Dimensional Data	2024	VLDB	5.3306775e-05
9,368	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	5.2778771e-05
9,442	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD	5.2677992e-05
10,486	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	5.093636e-05
11,445	Cornet: Learning Table Formatting Rules By Example	2023	VLDB	5.093636e-05
11,668	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	5.093636e-05
11,787	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	5.093636e-05
11,830	Demonstration of a Multiresolution Schema Mapping System	2019	CIDR	5.093636e-05
11,843	Generating Selective Filters for Access Method and Physical Design Evaluation	2019	SIGMOD	5.093636e-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
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022695855
314	Making Database Systems Usable	2007	SIGMOD	0.00021574636
517	Query by Output	2009	SIGMOD	0.00017169735
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
1,055	Answering Table Queries on the Web using Column Keywords	2012	VLDB	0.00012389274
1,214	SODA: Generating SQL for Business Users	2012	VLDB	0.0001163751
1,313	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011186284
1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010421046
1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010370683
1,751	Sample-Driven Schema Mapping	2012	SIGMOD	9.838446e-05
1,878	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.5651166e-05
4,378	Keyword Search on Relational Data Streams	2007	SIGMOD	6.7356271e-05
4,441	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.7021508e-05
6,901	Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems	2008	SIGMOD	5.742719e-05

Semantically Similar Papers

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