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
- 5447
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 7.7801984e-05
- Overall Rank
- 2,982 | 79.26%
- 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.2425675e-05 |
| 3,661 |
Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity |
2019 |
VLDB |
6.8689912e-05 |
| 5,544 |
PATSQL: Efficient Synthesis of SQL Queries from Example Tables with Quick Inference of Projected Columns |
2021 |
VLDB |
5.4462933e-05 |
| 6,679 |
SQUARES : A SQL Synthesizer Using Query Reverse Engineering |
2020 |
VLDB |
4.9656458e-05 |
| 7,678 |
To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data |
2021 |
SIGMOD |
4.6813062e-05 |
| 7,867 |
Learning Over Dirty Data Without Cleaning |
2020 |
SIGMOD |
4.6320452e-05 |
| 8,955 |
Shedding Light on Opaque Application Queries |
2021 |
SIGMOD |
4.4215357e-05 |
| 9,886 |
Scalable and Usable Relational Learning With Automatic Language Bias |
2021 |
SIGMOD |
4.2621158e-05 |
| 10,277 |
Efficient Query Repair for Aggregate Constraints |
2026 |
VLDB |
4.1945683e-05 |
| 11,471 |
On Optimizing the Trade-off between Privacy and Utility in Data Provenance |
2021 |
SIGMOD |
4.1945683e-05 |
| 11,518 |
A Demonstration of RELIC: A System for REtrospective Lineage InferenCe of Data Workflows |
2021 |
VLDB |
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 |
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.0010864752 |
| 54 |
DISCOVER: Keyword Search in Relational Databases |
2002 |
VLDB |
0.00066047203 |
| 173 |
Schema Mapping as Query Discovery |
2000 |
VLDB |
0.00038627829 |
| 257 |
Making Database Systems Usable |
2007 |
SIGMOD |
0.00030223397 |
| 301 |
BLINKS: Ranked Keyword Searches on Graphs |
2007 |
SIGMOD |
0.00028370644 |
| 475 |
Mining Database Structure; Or, How to Build a Data Quality Browser |
2002 |
SIGMOD |
0.00022303253 |
| 492 |
Query by Output |
2009 |
SIGMOD |
0.00021974699 |
| 894 |
A Hybrid Approach to Functional Dependency Discovery |
2016 |
SIGMOD |
0.00015556428 |
| 1,271 |
Schema Summarization |
2006 |
VLDB |
0.00012923966 |
| 1,459 |
Query From Examples: An Iterative, Data-Driven Approach to Query Construction |
2015 |
VLDB |
0.00011889802 |
| 1,509 |
Discovering Queries based on Example Tuples |
2014 |
SIGMOD |
0.00011612727 |
| 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 |
| 1,664 |
On Multi-Column Foreign Key Discovery |
2010 |
VLDB |
0.00010976887 |
| 1,796 |
Summary Graphs for Relational Database Schemas |
2011 |
VLDB |
0.00010524897 |
| 2,078 |
Sample-Driven Schema Mapping |
2012 |
SIGMOD |
9.599707e-05 |
| 2,091 |
Automated Creation of a Forms-based Database Query Interface |
2008 |
VLDB |
9.5608989e-05 |
| 2,125 |
EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data |
2008 |
SIGMOD |
9.4893973e-05 |
| 2,183 |
Keyword Search on External Memory Data Graphs |
2008 |
VLDB |
9.3439219e-05 |
| 3,218 |
Reverse Data Management |
2011 |
VLDB |
7.3592173e-05 |
| 3,663 |
Reverse Engineering Aggregation Queries |
2017 |
VLDB |
6.8647221e-05 |
| 3,823 |
Automatic Discovery of Attributes in Relational Databases |
2011 |
SIGMOD |
6.7261168e-05 |
| 3,866 |
Designing and Refining Schema Mappings via Data Examples |
2011 |
SIGMOD |
6.6837e-05 |
| 4,038 |
Querying Complex Structured Databases |
2007 |
VLDB |
6.5082212e-05 |
| 4,636 |
Reverse Engineering SPJ-Queries from Examples |
2017 |
PODS |
6.0303761e-05 |
| 9,183 |
Size-l Object Summaries for Relational Keyword Search |
2012 |
VLDB |
4.3799925e-05 |
Semantically Similar Papers