REGAL+: Reverse Engineering SPJA Queries

Summary: REGAL+ extends reverse engineering to SPJA queries over arbitrary schemas, enabling reconstruction of the originating SQL from a data report. Without prior schema knowledge or SQL expertise, users upload a spreadsheet and REGAL+ outputs candidate SPJA queries that reproduce the report, highlighting broad applicability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11878
Venue: VLDB
Year: 2018
Pagerank: 7.4094584e-05
Overall Rank: 3,444 | 76.38%
DOI: 10.14778/3229863.3236240

Incoming Non-self Citations Over Time

Authors

1. Wei Chit Tan (Singapore Institute of Technology)
2. Meihui Zhang (Beijing Institute of Technology)
3. Hazem Elmeleegy (Amobee)
4. Divesh Srivastava (AT&T)

BibTeX Citation

@article{tan_vldb18,
        title = {{REGAL+: Reverse Engineering SPJA Queries}},
        author = {Tan, Wei Chit and Zhang, Meihui and Elmeleegy, Hazem and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {12},
        pages = {1982--1985},
        doi = {10.14778/3229863.3236240},
        url = {https://doi.org/10.14778/3229863.3236240},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,048	Duoquest: A Dual-Specification System for Expressive SQL Queries	2020	SIGMOD	9.2560185e-05
3,677	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	7.2076465e-05
8,987	Constructing Expressive Relational Queries with Dual-Specification Synthesis	2020	CIDR	5.3387464e-05
9,105	Shedding Light on Opaque Application Queries	2021	SIGMOD	5.3239455e-05
11,800	UNMASQUE: A Hidden SQL Query Extractor	2020	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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,262	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011427456
1,313	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011186284
1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010370683
2,631	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.3231158e-05
3,300	Reverse Engineering Aggregation Queries	2017	VLDB	7.5412976e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,032	Explaining Missing Answers to SPJUA Queries	2010	VLDB
2	10,043	SHARQL: Shape Analysis of Recursive SPARQL Queries	2020	SIGMOD
3	6,607	SQUARES: A SQL Synthesizer Using Query Reverse Engineering	2020	VLDB
4	3,422	SPARQLByE: Querying RDF data by example	2016	VLDB
5	10,499	SchemaRAG: A Schema-aware Retrieval-Augmented Generation Framework for Text-to-SQL	2026	SIGMOD
6	12,072	Exploring Databases via Reverse Engineering Ranking Queries with PALEO	2016	VLDB
7	4,644	Reverse Engineering SPJ-Queries from Examples	2017	PODS
8	2,631	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD
9	1,313	Reverse Engineering Complex Join Queries	2013	SIGMOD
10	3,300	Reverse Engineering Aggregation Queries	2017	VLDB