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

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,918 Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server 2026 VLDB 4.9793485e-05
10,971 Verified LLM-Based Query Rewriting for Microsoft SQL Server 2026 VLDB 4.9793485e-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.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
Previous Page 1 / 1 Next

Semantically Similar Papers