Reverse Engineering Aggregation Queries

Summary: REGAL: a 3-phase approach to reverse engineering OLAP queries lattice-guided group-by discovery, aggregation-constraint pruning, and multi-dim filter synthesis to reproduce the output. Validated on TPC-H, showing practical recovery of the original SQL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11424
Venue: VLDB
Year: 2017
Pagerank: 6.8647221e-05
Overall Rank: 3,663 | 74.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,359	Data Market Platforms: Trading Data Assets to Solve Data Problems	2020	VLDB	8.9607667e-05
2,717	REGAL+: Reverse Engineering SPJA Queries	2018	VLDB	8.2425675e-05
2,753	Complaint-driven Training Data Debugging for Query 2.0	2020	SIGMOD	8.1724339e-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
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
8,892	Generation of Training Examples for Tabular Natural Language Inference	2023	SIGMOD	4.4275457e-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
11,471	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
492	Query by Output	2009	SIGMOD	0.00021974699
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,572	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011298251
1,679	DBXplorer: Enabling Keyword Search over Relational Databases	2002	SIGMOD	0.00010932603
2,078	Sample-Driven Schema Mapping	2012	SIGMOD	9.599707e-05
7,664	Schema Independent Relational Learning	2017	SIGMOD	4.6857329e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033503922
6,837	The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies	2003	VLDB	4.9111342e-05
12,403	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	4.1945683e-05
12,118	Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations	2012	SIGMOD	4.1945683e-05
2,982	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	7.7801984e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
4,796	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	5.9152598e-05
767	Explaining differences in multidimensional aggregates	1999	VLDB	0.00016981309
1,572	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011298251
2,717	REGAL+: Reverse Engineering SPJA Queries	2018	VLDB	8.2425675e-05