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.9793485e-05
Overall Rank
10,359 | 30.36%
DOI
-
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.00061066921
479
The Making of TPC-DS
2006
VLDB
0.00017622471
491
Database Tuning Advisor for Microsoft SQL Server 2005
2004
VLDB
0.00017413042
552
Orthogonal Optimization of Subqueries and Aggregation
2001
SIGMOD
0.0001653835
790
Cosette: An Automated Prover for SQL
2017
CIDR
0.00013976438
1,515
DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems
2021
VLDB
0.00010417728
1,680
Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries
2018
VLDB
9.9031411e-05
1,893
WeTune: Automatic Discovery and Verification of Query Rewrite Rules
2022
SIGMOD
9.4126198e-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,045
WinMagic : Subquery Elimination Using Window Aggregation
2003
SIGMOD
9.1329128e-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
3,041
Configuration-Parametric Query Optimization for Physical Design Tuning
2008
SIGMOD
7.7215151e-05
3,169
Panda: Performance Debugging for Databases using LLM Agents
2024
CIDR
7.5696238e-05
3,336
GenRewrite: Query Rewriting via Large Language Models
2026
SIGMOD
7.4137763e-05
4,102
QED: A Powerful Query Equivalence Decider for SQL
2024
VLDB
6.8070264e-05
4,108
QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting
2023
VLDB
6.8020689e-05
4,385
R-Bot: An LLM-based Query Rewrite System
2025
VLDB
6.6235293e-05
5,891
Unified Query Optimization in the Fabric Data Warehouse
2024
SIGMOD
5.9570227e-05
6,290
Incorporating Super-Operators in Big-Data Query Optimizers
2020
VLDB
5.8223076e-05
7,385
Towards Foundation Database Models
2025
CIDR
5.5385053e-05
7,764
DBG-PT: A Large Language Model Assisted Query Performance Regression Debugger
2024
VLDB
5.4564979e-05
8,290
User-Optimizer Communication using Abstract Plans in Sybase ASE
2001
VLDB
5.3614554e-05
10,189
COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics
2021
VLDB
5.0651993e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
10,893
Developing and Benchmarking Verification Algorithms to Improve Text-to-SQL Generation
2026
VLDB
2
10,290
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,385
R-Bot: An LLM-based Query Rewrite System
2025
VLDB
4
10,918
Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server
2026
VLDB
5
3,743
Logical and Physical Optimizations for SQL Query Execution over Large Language Models
2025
SIGMOD
6
10,832
ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling
2026
VLDB
7
6,586
Can Large Language Models Be Query Optimizer for Relational Databases?
2026
SIGMOD
8
2,039
LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency
2025
VLDB
9
3,336
GenRewrite: Query Rewriting via Large Language Models
2026
SIGMOD
10
10,971
Verified LLM-Based Query Rewriting for Microsoft SQL Server
2026
VLDB