Database Paper Browser

Back to papers

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
4794
Venue
SIGMOD
Year
2014
Pagerank
0.00011612727
Overall Rank
1,509 | 89.51%
DOI
10.1145/2588555.2593664

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
939 Data Lake Management: Challenges and Opportunities 2019 VLDB 0.00015187344
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,576 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.5112408e-05
2,717 REGAL+: Reverse Engineering SPJA Queries 2018 VLDB 8.2425675e-05
2,982 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 7.7801984e-05
3,661 Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity 2019 VLDB 6.8689912e-05
3,663 Reverse Engineering Aggregation Queries 2017 VLDB 6.8647221e-05
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6731435e-05
4,758 Optimization for Active Learning-based Interactive Database Exploration 2019 VLDB 5.9422515e-05
5,473 Facilitating SQL Query Composition and Analysis 2020 SIGMOD 5.4885366e-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
9,035 Data-Driven Insight Synthesis for Multi-Dimensional Data 2024 VLDB 4.4039656e-05
9,216 SQuID: Semantic Similarity-Aware Query Intent Discovery 2018 SIGMOD 4.3714077e-05
9,278 Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples 2016 SIGMOD 4.3639892e-05
10,197 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD 4.1945683e-05
11,245 Cornet: Learning Table Formatting Rules By Example 2023 VLDB 4.1945683e-05
11,471 On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021 SIGMOD 4.1945683e-05
11,592 SPARQL Rewriting: Towards Desired Results 2020 SIGMOD 4.1945683e-05
11,636 Demonstration of a Multiresolution Schema Mapping System 2019 CIDR 4.1945683e-05
11,648 Generating Selective Filters for Access Method and Physical Design Evaluation 2019 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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
54 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00066047203
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037672155
257 Making Database Systems Usable 2007 SIGMOD 0.00030223397
301 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028370644
492 Query by Output 2009 SIGMOD 0.00021974699
1,168 SODA: Generating SQL for Business Users 2012 VLDB 0.00013541143
1,201 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001334371
1,367 Answering Table Queries on the Web using Column Keywords 2012 VLDB 0.00012349783
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011917976
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011350495
1,572 Reverse Engineering Complex Join Queries 2013 SIGMOD 0.00011298251
2,078 Sample-Driven Schema Mapping 2012 SIGMOD 9.599707e-05
2,125 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4893973e-05
4,384 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.2371282e-05
4,592 Keyword Search on Relational Data Streams 2007 SIGMOD 6.0613645e-05
6,815 Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems 2008 SIGMOD 4.9177481e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
211 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033981214
54 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00066047203
7,692 Processing Top-k Join Queries 2010 VLDB 4.6761366e-05
3,104 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 7.5578613e-05
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015771912
4,636 Reverse Engineering SPJ-Queries from Examples 2017 PODS 6.0303761e-05
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
1,572 Reverse Engineering Complex Join Queries 2013 SIGMOD 0.00011298251
1,533 Example-driven Design of Efficient Record Matching Queries 2007 VLDB 0.00011471971
2,576 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.5112408e-05