DBScholar

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.

Authors

BibTeX Citation

@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.

Rank Citing Paper Year Venue Pagerank
10,927 Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server 2026 VLDB 4.9769913e-05
10,980 Verified LLM-Based Query Rewriting for Microsoft SQL Server 2026 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers