DBScholar

Back to papers

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
11612
Venue
VLDB
Year
2017
Pagerank
7.5412976e-05
Overall Rank
3,300 | 77.37%
DOI
10.14778/3137628.3137633

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{tan_vldb17,
        title = {{Reverse Engineering Aggregation Queries}},
        author = {Tan, Wei Chit and Zhang, Meihui and Elmeleegy, Hazem and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {11},
        pages = {1394--1407},
        doi = {10.14778/3137628.3137633},
        url = {https://doi.org/10.14778/3137628.3137633},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
2,025 Data Market Platforms: Trading Data Assets to Solve Data Problems 2020 VLDB 9.2903125e-05
2,584 Complaint-driven Training Data Debugging for Query 2.0 2020 SIGMOD 8.3783546e-05
2,631 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.3231158e-05
3,444 REGAL+: Reverse Engineering SPJA Queries 2018 VLDB 7.4094584e-05
3,677 Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity 2019 VLDB 7.2076465e-05
5,438 PATSQL: Efficient Synthesis of SQL Queries from Example Tables with Quick Inference of Projected Columns 2021 VLDB 6.2195845e-05
6,607 SQUARES: A SQL Synthesizer Using Query Reverse Engineering 2020 VLDB 5.8236702e-05
7,748 To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data 2021 SIGMOD 5.5528084e-05
8,945 Generation of Training Examples for Tabular Natural Language Inference 2023 SIGMOD 5.3480421e-05
9,105 Shedding Light on Opaque Application Queries 2021 SIGMOD 5.3239455e-05
10,042 Scalable and Usable Relational Learning With Automatic Language Bias 2021 SIGMOD 5.1708123e-05
11,668 On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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
37 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00048017193
517 Query by Output 2009 SIGMOD 0.00017169735
1,192 Query From Examples: An Iterative, Data-Driven Approach to Query Construction 2015 VLDB 0.00011740132
1,262 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011427456
1,313 Reverse Engineering Complex Join Queries 2013 SIGMOD 0.00011186284
1,751 Sample-Driven Schema Mapping 2012 SIGMOD 9.838446e-05
1,898 DBXplorer: Enabling Keyword Search over Relational Databases 2002 SIGMOD 9.5240947e-05
7,985 Schema Independent Relational Learning 2017 SIGMOD 5.5125969e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 198 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB
2 7,020 The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies 2003 VLDB
3 12,597 When is it Time to Rethink the Aggregate Configuration of Your OLAP Server? 2008 VLDB
4 12,315 Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations 2012 SIGMOD
5 2,631 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD
6 1,860 Querying Multiple Features of Groups in Relational Databases 1996 VLDB
7 5,136 Extending Practical Pre-Aggregation in On-Line Analytical Processing 1999 VLDB
8 700 Explaining differences in multidimensional aggregates 1999 VLDB
9 1,313 Reverse Engineering Complex Join Queries 2013 SIGMOD
10 3,444 REGAL+: Reverse Engineering SPJA Queries 2018 VLDB