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.4137763e-05
Overall Rank: 3,336 | 77.58%
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 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,743	Logical and Physical Optimizations for SQL Query Execution over Large Language Models	2025	SIGMOD	7.0586112e-05
4,132	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	6.7885553e-05
4,229	Cracking SQL Barriers: An LLM-based Dialect Translation System	2025	SIGMOD	6.7165534e-05
4,385	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	6.6235293e-05
5,149	LLM for Data Management	2024	VLDB	6.2551644e-05
9,797	NeuSO: Neural Optimizer for Subgraph Queries	2026	SIGMOD	5.1257999e-05
9,904	AgentTune: An Agent-Based Large Language Model Framework for Database Knob Tuning	2026	SIGMOD	5.1103839e-05
10,359	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.9793485e-05
10,693	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.9793485e-05
10,832	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB	4.9793485e-05
10,918	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB	4.9793485e-05
10,951	QueryBrew: System-Agnostic SQL-to-SQL Query Optimization	2026	VLDB	4.9793485e-05
10,971	Verified LLM-Based Query Rewriting for Microsoft SQL Server	2026	VLDB	4.9793485e-05
11,192	PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models	2025	SIGMOD	4.9793485e-05
11,375	GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB	2025	VLDB	4.9793485e-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.00061066921
52	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00041219077
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003276959
174	Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation	2024	VLDB	0.00026790979
329	Can Foundation Models Wrangle Your Data?	2023	VLDB	0.00020858443
379	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00019514689
1,015	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012500439
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012401489
1,250	DB-BERT: A Database Tuning Tool that "Reads the Manual"	2022	SIGMOD	0.00011339256
1,356	CatSQL: Towards Real World Natural Language to SQL Applications	2023	VLDB	0.00010925509
1,658	D-Bot: Database Diagnosis System using Large Language Models	2024	VLDB	9.9642078e-05
1,745	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7343818e-05
1,780	Annotating Columns with Pre-trained Language Models	2022	SIGMOD	9.6560923e-05
1,893	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.4126198e-05
1,978	Table-GPT: Table Fine-tuned GPT for Diverse Table Tasks	2024	SIGMOD	9.2730152e-05
2,039	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB	9.1493268e-05
2,395	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5281914e-05
2,961	Proving Query Equivalence Using Linear Integer Arithmetic	2023	SIGMOD	7.8068219e-05
4,132	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	6.7885553e-05
4,385	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	6.6235293e-05
7,931	SlabCity: Whole-Query Optimization using Program Synthesis	2023	VLDB	5.4238328e-05
8,535	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	5.320973e-05

Semantically Similar Papers

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