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: 11425
Venue: VLDB
Year: 2017
Pagerank: 6.8581987e-05
Overall Rank: 3,668 | 74.51%
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,366	Data Market Platforms: Trading Data Assets to Solve Data Problems	2020	VLDB	8.9521259e-05
2,717	REGAL+: Reverse Engineering SPJA Queries	2018	VLDB	8.2370772e-05
2,759	Complaint-driven Training Data Debugging for Query 2.0	2020	SIGMOD	8.1646193e-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
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
8,892	Generation of Training Examples for Tabular Natural Language Inference	2023	SIGMOD	4.4233018e-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
11,474	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.1905499e-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
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
491	Query by Output	2009	SIGMOD	0.00021960753
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,575	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011288804
1,680	DBXplorer: Enabling Keyword Search over Relational Databases	2002	SIGMOD	0.00010923824
2,081	Sample-Driven Schema Mapping	2012	SIGMOD	9.58883e-05
7,663	Schema Independent Relational Learning	2017	SIGMOD	4.6812239e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033489004
6,836	The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies	2003	VLDB	4.9065277e-05
12,412	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	4.1905499e-05
12,126	Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations	2012	SIGMOD	4.1905499e-05
2,990	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	7.7727915e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
4,796	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	5.9104535e-05
762	Explaining differences in multidimensional aggregates	1999	VLDB	0.00016984985
1,575	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011288804
2,717	REGAL+: Reverse Engineering SPJA Queries	2018	VLDB	8.2370772e-05