Back to papers
FastQRE: Fast Query Reverse Engineering
Summary: FastQRE solves QRE by efficiently recovering a simple project-join SQL that reproduces a target table. It delivers 2–3 orders of magnitude speedups over state-of-the-art NP-hard search, solving complex queries in seconds rather than days.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5448
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 7.7727915e-05
- Overall Rank
- 2,990 | 79.23%
- DOI
-
10.1145/3183713.3183727
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,717 |
REGAL+: Reverse Engineering SPJA Queries |
2018 |
VLDB |
8.2370772e-05 |
| 3,662 |
Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity |
2019 |
VLDB |
6.8647421e-05 |
| 5,554 |
PATSQL: Efficient Synthesis of SQL Queries from Example Tables with Quick Inference of Projected Columns |
2021 |
VLDB |
5.4410603e-05 |
| 6,681 |
SQUARES : A SQL Synthesizer Using Query Reverse Engineering |
2020 |
VLDB |
4.9608812e-05 |
| 7,678 |
To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data |
2021 |
SIGMOD |
4.6768157e-05 |
| 7,868 |
Learning Over Dirty Data Without Cleaning |
2020 |
SIGMOD |
4.6276013e-05 |
| 8,960 |
Shedding Light on Opaque Application Queries |
2021 |
SIGMOD |
4.4173276e-05 |
| 9,885 |
Scalable and Usable Relational Learning With Automatic Language Bias |
2021 |
SIGMOD |
4.2580321e-05 |
| 10,289 |
Efficient Query Repair for Aggregate Constraints |
2026 |
VLDB |
4.1905499e-05 |
| 11,474 |
On Optimizing the Trade-off between Privacy and Utility in Data Provenance |
2021 |
SIGMOD |
4.1905499e-05 |
| 11,522 |
A Demonstration of RELIC: A System for REtrospective Lineage InferenCe of Data Workflows |
2021 |
VLDB |
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 26 of 26 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 13 |
Mining Association Rules between Sets of Items in Large Databases |
1993 |
SIGMOD |
0.0010863639 |
| 53 |
DISCOVER: Keyword Search in Relational Databases |
2002 |
VLDB |
0.00065993143 |
| 174 |
Schema Mapping as Query Discovery |
2000 |
VLDB |
0.00038586435 |
| 257 |
Making Database Systems Usable |
2007 |
SIGMOD |
0.00030237174 |
| 302 |
BLINKS: Ranked Keyword Searches on Graphs |
2007 |
SIGMOD |
0.00028343691 |
| 481 |
Mining Database Structure; Or, How to Build a Data Quality Browser |
2002 |
SIGMOD |
0.000221538 |
| 491 |
Query by Output |
2009 |
SIGMOD |
0.00021960753 |
| 890 |
A Hybrid Approach to Functional Dependency Discovery |
2016 |
SIGMOD |
0.00015542177 |
| 1,270 |
Schema Summarization |
2006 |
VLDB |
0.00012911456 |
| 1,456 |
Query From Examples: An Iterative, Data-Driven Approach to Query Construction |
2015 |
VLDB |
0.00011891284 |
| 1,502 |
Discovering Queries based on Example Tuples |
2014 |
SIGMOD |
0.00011614522 |
| 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 |
| 1,661 |
On Multi-Column Foreign Key Discovery |
2010 |
VLDB |
0.00010967185 |
| 1,794 |
Summary Graphs for Relational Database Schemas |
2011 |
VLDB |
0.00010516799 |
| 2,081 |
Sample-Driven Schema Mapping |
2012 |
SIGMOD |
9.58883e-05 |
| 2,096 |
Automated Creation of a Forms-based Database Query Interface |
2008 |
VLDB |
9.544914e-05 |
| 2,127 |
EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data |
2008 |
SIGMOD |
9.4806381e-05 |
| 2,190 |
Keyword Search on External Memory Data Graphs |
2008 |
VLDB |
9.3356692e-05 |
| 3,224 |
Reverse Data Management |
2011 |
VLDB |
7.3523336e-05 |
| 3,668 |
Reverse Engineering Aggregation Queries |
2017 |
VLDB |
6.8581987e-05 |
| 3,826 |
Automatic Discovery of Attributes in Relational Databases |
2011 |
SIGMOD |
6.7204879e-05 |
| 3,872 |
Designing and Refining Schema Mappings via Data Examples |
2011 |
SIGMOD |
6.6737583e-05 |
| 4,046 |
Querying Complex Structured Databases |
2007 |
VLDB |
6.5021302e-05 |
| 4,636 |
Reverse Engineering SPJ-Queries from Examples |
2017 |
PODS |
6.0270157e-05 |
| 9,187 |
Size-l Object Summaries for Relational Keyword Search |
2012 |
VLDB |
4.375789e-05 |
Semantically Similar Papers