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.427185e-05
Overall Rank: 3,321 | 77.69%
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 15 of 15 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.0712441e-05
3,900	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	6.9320915e-05
4,229	Cracking SQL Barriers: An LLM-based Dialect Translation System	2025	SIGMOD	6.7133739e-05
4,384	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	6.6232918e-05
4,727	LLM for Data Management	2024	VLDB	6.4461562e-05
9,804	NeuSO: Neural Optimizer for Subgraph Queries	2026	SIGMOD	5.1233734e-05
9,911	AgentTune: An Agent-Based Large Language Model Framework for Database Knob Tuning	2026	SIGMOD	5.1079647e-05
10,371	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.9769913e-05
10,703	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.9769913e-05
10,842	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB	4.9769913e-05
10,927	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB	4.9769913e-05
10,960	QueryBrew: System-Agnostic SQL-to-SQL Query Optimization	2026	VLDB	4.9769913e-05
10,980	Verified LLM-Based Query Rewriting for Microsoft SQL Server	2026	VLDB	4.9769913e-05
11,201	PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models	2025	SIGMOD	4.9769913e-05
11,381	GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB	2025	VLDB	4.9769913e-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.00061067652
52	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00041210636
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00032757423
174	Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation	2024	VLDB	0.00026787121
329	Can Foundation Models Wrangle Your Data?	2023	VLDB	0.00020867521
379	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00019507406
1,015	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012495751
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012396854
1,245	DB-BERT: A Database Tuning Tool that "Reads the Manual"	2022	SIGMOD	0.0001136308
1,356	CatSQL: Towards Real World Natural Language to SQL Applications	2023	VLDB	0.00010920878
1,659	D-Bot: Database Diagnosis System using Large Language Models	2024	VLDB	9.9625133e-05
1,747	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7303647e-05
1,778	Annotating Columns with Pre-trained Language Models	2022	SIGMOD	9.6578031e-05
1,890	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.4234723e-05
1,977	Table-GPT: Table Fine-tuned GPT for Diverse Table Tasks	2024	SIGMOD	9.2760522e-05
2,037	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB	9.1494269e-05
2,393	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5298464e-05
2,963	Proving Query Equivalence Using Linear Integer Arithmetic	2023	SIGMOD	7.8035846e-05
3,900	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	6.9320915e-05
4,384	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	6.6232918e-05
7,929	SlabCity: Whole-Query Optimization using Program Synthesis	2023	VLDB	5.4231855e-05
8,542	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	5.3188219e-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,620	A Learned Query Rewrite System	2023	VLDB
3	3,900	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB
4	6,224	GenEdit: Compounding Operators and Continuous Improvement to Tackle Text-to-SQL in the Enterprise	2025	CIDR
5	4,384	R-Bot: An LLM-based Query Rewrite System	2025	VLDB
6	10,982	Demonstrating GenDB: Instance-Optimized and Customized Query Processing Code Generation via LLM Agents	2026	VLDB
7	10,980	Verified LLM-Based Query Rewriting for Microsoft SQL Server	2026	VLDB
8	10,842	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB
9	10,371	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR
10	2,037	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB