GenRewrite: Query Rewriting via Large Language Models

Summary: GenRewrite: first holistic LLM-based query rewriting system beyond fixed rules, using Natural Language Rewrite Rules (NLR2s) to transfer rewrite knowledge across queries. Counterexample-guided repair iteratively fixes syntactic/semantic errors, outperforming rule-based and synthesis baselines on TPC-DS/JOB and SQLStorm variants. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: h11670fbe2b92b8c4
Venue: SIGMOD
Year: 2026
Pagerank: 7.5676704e-05
Overall Rank: 3,158 | 78.84%
DOI: 10.1145/3786684
PDF: Download (CC BY 4.0)

Incoming Non-self Citations Over Time

Authors

1. Jie Liu (University of Michigan)
2. Barzan Mozafari (University of Michigan)

BibTeX Citation

@inproceedings{liu_sigmod26,
        title = {{GenRewrite: Query Rewriting via Large Language Models}},
        author = {Liu, Jie and Mozafari, Barzan},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786684},
        url = {https://dl.acm.org/doi/10.1145/3786684},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,717	Logical and Physical Optimizations for SQL Query Execution over Large Language Models	2025	SIGMOD	7.05392e-05
3,909	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	6.9127576e-05
4,004	Cracking SQL Barriers: An LLM-based Dialect Translation System	2025	SIGMOD	6.846192e-05
4,383	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	6.6140223e-05
4,729	LLM for Data Management	2024	VLDB	6.4317927e-05
9,754	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	5.115551e-05
9,837	NeuSO: Neural Optimizer for Subgraph Queries	2026	SIGMOD	5.1064323e-05
9,946	AgentTune: An Agent-Based Large Language Model Framework for Database Knob Tuning	2026	SIGMOD	5.0910746e-05
10,382	Automated Database Testing via LLM-Synthesized SQL Features	2027	SIGMOD	4.9605343e-05
10,764	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.9605343e-05
10,903	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB	4.9605343e-05
10,988	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB	4.9605343e-05
11,021	QueryBrew: System-Agnostic SQL-to-SQL Query Optimization	2026	VLDB	4.9605343e-05
11,041	Verified LLM-Based Query Rewriting for Microsoft SQL Server	2026	VLDB	4.9605343e-05
11,260	PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models	2025	SIGMOD	4.9605343e-05
11,434	GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB	2025	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061463175
52	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00041439488
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00032702871
163	Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation	2024	VLDB	0.00027456647
323	Can Foundation Models Wrangle Your Data?	2023	VLDB	0.00021022156
382	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.0001946654
1,015	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012468327
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012376627
1,209	CatSQL: Towards Real World Natural Language to SQL Applications	2023	VLDB	0.00011499224
1,238	DB-BERT: A Database Tuning Tool that "Reads the Manual"	2022	SIGMOD	0.00011375179
1,656	D-Bot: Database Diagnosis System using Large Language Models	2024	VLDB	9.948529e-05
1,669	Table-GPT: Table Fine-tuned GPT for Diverse Table Tasks	2024	SIGMOD	9.9157758e-05
1,690	Annotating Columns with Pre-trained Language Models	2022	SIGMOD	9.8426663e-05
1,757	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7050769e-05
1,888	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.4148912e-05
1,956	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB	9.2927535e-05
2,389	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5228689e-05
2,971	Proving Query Equivalence Using Linear Integer Arithmetic	2023	SIGMOD	7.7851336e-05
3,909	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	6.9127576e-05
4,383	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	6.6140223e-05
7,941	SlabCity: Whole-Query Optimization using Program Synthesis	2023	VLDB	5.4056478e-05
8,539	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	5.3048225e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,717	Logical and Physical Optimizations for SQL Query Execution over Large Language Models	2025	SIGMOD
2	8,639	A Learned Query Rewrite System	2023	VLDB
3	3,909	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB
4	6,235	GenEdit: Compounding Operators and Continuous Improvement to Tackle Text-to-SQL in the Enterprise	2025	CIDR
5	4,383	R-Bot: An LLM-based Query Rewrite System	2025	VLDB
6	11,043	Demonstrating GenDB: Instance-Optimized and Customized Query Processing Code Generation via LLM Agents	2026	VLDB
7	11,041	Verified LLM-Based Query Rewriting for Microsoft SQL Server	2026	VLDB
8	10,903	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB
9	9,754	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR
10	1,956	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB