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: 7701
Venue: SIGMOD
Year: 2026
Pagerank: 6.7423909e-05
Overall Rank: 4,363 | 70.07%
DOI: 10.1145/3786684

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 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,045	Logical and Physical Optimizations for SQL Query Execution over Large Language Models	2025	SIGMOD	6.9394654e-05
5,744	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	6.1019672e-05
6,101	LLM for Data Management	2024	VLDB	5.9774273e-05
6,259	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	5.93967e-05
8,423	Cracking SQL Barriers: An LLM-based Dialect Translation System	2025	SIGMOD	5.4275169e-05
9,617	NeuSO: Neural Optimizer for Subgraph Queries	2026	SIGMOD	5.2434488e-05
10,139	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	5.093636e-05
10,340	AgentTune: An Agent-Based Large Language Model Framework for Database Knob Tuning	2026	SIGMOD	5.093636e-05
10,508	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	5.093636e-05
10,774	PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models	2025	SIGMOD	5.093636e-05
11,007	GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB	2025	VLDB	5.093636e-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
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
66	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00038561587
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
279	Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation	2024	VLDB	0.00022468369
420	Can Foundation Models Wrangle Your Data?	2023	VLDB	0.00018789852
445	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00018336751
1,012	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012682631
1,037	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012494928
1,337	DB-BERT: A Database Tuning Tool that "Reads the Manual"	2022	SIGMOD	0.00011117488
1,444	CatSQL: Towards Real World Natural Language to SQL Applications	2023	VLDB	0.00010769944
1,765	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.8079546e-05
1,920	D-Bot: Database Diagnosis System using Large Language Models	2024	VLDB	9.4846185e-05
1,923	Annotating Columns with Pre-trained Language Models	2022	SIGMOD	9.4789109e-05
1,982	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.3573897e-05
2,099	Table-GPT: Table Fine-tuned GPT for Diverse Table Tasks	2024	SIGMOD	9.1682353e-05
2,452	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5584e-05
2,553	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB	8.4283807e-05
3,769	Proving Query Equivalence Using Linear Integer Arithmetic	2023	SIGMOD	7.1403543e-05
5,744	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	6.1019672e-05
6,259	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	5.93967e-05
8,164	SlabCity: Whole-Query Optimization using Program Synthesis	2023	VLDB	5.4750309e-05
8,439	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	5.4248071e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,305	The Power of Constraints in Natural Language to SQL Translation	2025	VLDB
2	279	Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation	2024	VLDB
3	7,809	Can Large Language Models Be Query Optimizer for Relational Databases?	2026	SIGMOD
4	4,045	Logical and Physical Optimizations for SQL Query Execution over Large Language Models	2025	SIGMOD
5	8,453	A Learned Query Rewrite System	2023	VLDB
6	5,744	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB
7	6,211	GenEdit: Compounding Operators and Continuous Improvement to Tackle Text-to-SQL in the Enterprise	2025	CIDR
8	6,259	R-Bot: An LLM-based Query Rewrite System	2025	VLDB
9	10,139	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR
10	2,553	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB