Back to papers
Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!
Summary: Empirical study on Microsoft SQL Server shows LLM-based query rewriting improves real-world workloads but cannot guarantee semantic equivalence. Propose a sound, efficient equivalence-checking technique leveraging optimizer capabilities and show LLM rewrites expose missing optimizer transformation rules.
(summarized by gpt-5-mini on Feb 09 2026)
Paper ID
h40d13bba55364df7
Venue
CIDR
Year
2026
Pagerank
4.9769913e-05
Overall Rank
10,371 | 30.30%
DOI
-
PDF
Download
(CC BY 4.0)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
BibTeX Citation
Copy BibTeX
@inproceedings{narasayya_cidr26,
address = {Amsterdam, Netherlands},
series = {{CIDR} '26},
title = {{Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Narasayya, Vivek and Chaudhuri, Surajit},
year = {2026}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 24 of 24 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
480
The Making of TPC-DS
2006
VLDB
0.00017615432
492
Database Tuning Advisor for Microsoft SQL Server 2005
2004
VLDB
0.00017406029
552
Orthogonal Optimization of Subqueries and Aggregation
2001
SIGMOD
0.00016530708
790
Cosette: An Automated Prover for SQL
2017
CIDR
0.00013971102
1,515
DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems
2021
VLDB
0.00010418766
1,680
Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries
2018
VLDB
9.9000396e-05
1,890
WeTune: Automatic Discovery and Verification of Query Rewrite Rules
2022
SIGMOD
9.4234723e-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,047
WinMagic : Subquery Elimination Using Window Aggregation
2003
SIGMOD
9.1286561e-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,041
Configuration-Parametric Query Optimization for Physical Design Tuning
2008
SIGMOD
7.718081e-05
3,171
Panda: Performance Debugging for Databases using LLM Agents
2024
CIDR
7.5661555e-05
3,321
GenRewrite: Query Rewriting via Large Language Models
2026
SIGMOD
7.427185e-05
4,085
QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting
2023
VLDB
6.8129946e-05
4,104
QED: A Powerful Query Equivalence Decider for SQL
2024
VLDB
6.8038041e-05
4,384
R-Bot: An LLM-based Query Rewrite System
2025
VLDB
6.6232918e-05
5,891
Unified Query Optimization in the Fabric Data Warehouse
2024
SIGMOD
5.9542027e-05
6,293
Incorporating Super-Operators in Big-Data Query Optimizers
2020
VLDB
5.8195888e-05
7,386
Towards Foundation Database Models
2025
CIDR
5.5360368e-05
7,773
DBG-PT: A Large Language Model Assisted Query Performance Regression Debugger
2024
VLDB
5.4539148e-05
8,296
User-Optimizer Communication using Abstract Plans in Sybase ASE
2001
VLDB
5.3589207e-05
10,192
COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics
2021
VLDB
5.0628015e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
10,902
Developing and Benchmarking Verification Algorithms to Improve Text-to-SQL Generation
2026
VLDB
2
10,296
This is Going to Sound Crazy, But What If We Used Large Language Models to Boost Automatic Database Tuning Algorithms By Leveraging Prior History? We Will Find Better Configurations More Quickly Than Retraining From Scratch!
2026
SIGMOD
3
4,384
R-Bot: An LLM-based Query Rewrite System
2025
VLDB
4
10,927
Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server
2026
VLDB
5
3,717
Logical and Physical Optimizations for SQL Query Execution over Large Language Models
2025
SIGMOD
6
10,842
ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling
2026
VLDB
7
6,575
Can Large Language Models Be Query Optimizer for Relational Databases?
2026
SIGMOD
8
2,037
LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency
2025
VLDB
9
3,321
GenRewrite: Query Rewriting via Large Language Models
2026
SIGMOD
10
10,980
Verified LLM-Based Query Rewriting for Microsoft SQL Server
2026
VLDB