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
- 4795
- Venue
- SIGMOD
- Year
- 2014
- Pagerank
- 0.00011614522
- Overall Rank
- 1,502 | 89.57%
- DOI
-
10.1145/2588555.2593664
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 24 of 24 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 936 |
Data Lake Management: Challenges and Opportunities |
2019 |
VLDB |
0.00015197838 |
| 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,577 |
S4: Top-k Spreadsheet-Style Search for Query Discovery |
2015 |
SIGMOD |
8.5066436e-05 |
| 2,717 |
REGAL+: Reverse Engineering SPJA Queries |
2018 |
VLDB |
8.2370772e-05 |
| 2,990 |
FastQRE: Fast Query Reverse Engineering |
2018 |
SIGMOD |
7.7727915e-05 |
| 3,662 |
Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity |
2019 |
VLDB |
6.8647421e-05 |
| 3,668 |
Reverse Engineering Aggregation Queries |
2017 |
VLDB |
6.8581987e-05 |
| 3,878 |
Data Canopy: Accelerating Exploratory Statistical Analysis |
2017 |
SIGMOD |
6.6669911e-05 |
| 4,755 |
Optimization for Active Learning-based Interactive Database Exploration |
2019 |
VLDB |
5.9375171e-05 |
| 5,524 |
Facilitating SQL Query Composition and Analysis |
2020 |
SIGMOD |
5.4589341e-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 |
| 9,019 |
Data-Driven Insight Synthesis for Multi-Dimensional Data |
2024 |
VLDB |
4.4052498e-05 |
| 9,219 |
SQuID: Semantic Similarity-Aware Query Intent Discovery |
2018 |
SIGMOD |
4.3672182e-05 |
| 9,283 |
Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples |
2016 |
SIGMOD |
4.3598353e-05 |
| 10,197 |
Qualitative Join Discovery in Data Lakes using Examples |
2026 |
SIGMOD |
4.1905499e-05 |
| 11,247 |
Cornet: Learning Table Formatting Rules By Example |
2023 |
VLDB |
4.1905499e-05 |
| 11,474 |
On Optimizing the Trade-off between Privacy and Utility in Data Provenance |
2021 |
SIGMOD |
4.1905499e-05 |
| 11,596 |
SPARQL Rewriting: Towards Desired Results |
2020 |
SIGMOD |
4.1905499e-05 |
| 11,640 |
Demonstration of a Multiresolution Schema Mapping System |
2019 |
CIDR |
4.1905499e-05 |
| 11,653 |
Generating Selective Filters for Access Method and Physical Design Evaluation |
2019 |
SIGMOD |
4.1905499e-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 |
| 53 |
DISCOVER: Keyword Search in Relational Databases |
2002 |
VLDB |
0.00065993143 |
| 179 |
Efficient and Extensible Algorithms for Multi Query Optimization |
2000 |
SIGMOD |
0.00037637319 |
| 257 |
Making Database Systems Usable |
2007 |
SIGMOD |
0.00030237174 |
| 302 |
BLINKS: Ranked Keyword Searches on Graphs |
2007 |
SIGMOD |
0.00028343691 |
| 491 |
Query by Output |
2009 |
SIGMOD |
0.00021960753 |
| 1,168 |
SODA: Generating SQL for Business Users |
2012 |
VLDB |
0.00013531301 |
| 1,202 |
SPARK: Top-k Keyword Query in Relational Databases |
2007 |
SIGMOD |
0.0001333126 |
| 1,370 |
Answering Table Queries on the Web using Column Keywords |
2012 |
VLDB |
0.00012339543 |
| 1,453 |
Keyword Proximity Search in Complex Data Graphs |
2008 |
SIGMOD |
0.00011921738 |
| 1,564 |
Keyword Search in Databases: The Power of RDBMS |
2009 |
SIGMOD |
0.00011340407 |
| 1,575 |
Reverse Engineering Complex Join Queries |
2013 |
SIGMOD |
0.00011288804 |
| 2,081 |
Sample-Driven Schema Mapping |
2012 |
SIGMOD |
9.58883e-05 |
| 2,127 |
EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data |
2008 |
SIGMOD |
9.4806381e-05 |
| 4,381 |
Optimization of Continuous Queries with Shared Expensive Filters |
2007 |
PODS |
6.2323251e-05 |
| 4,593 |
Keyword Search on Relational Data Streams |
2007 |
SIGMOD |
6.0559961e-05 |
| 6,813 |
Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems |
2008 |
SIGMOD |
4.9135157e-05 |
Semantically Similar Papers