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
594
Venue
CIDR
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,139 | 30.44%
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 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
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
18 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059284255
476 The Making of TPC-DS 2006 VLDB 0.00017860667
501 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001738508
543 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.0001682612
910 Cosette: An Automated Prover for SQL 2017 CIDR 0.00013285905
1,829 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.6671311e-05
1,832 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 9.6607418e-05
1,982 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.3573897e-05
2,021 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 9.297379e-05
2,452 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5584e-05
2,553 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 8.4283807e-05
3,003 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.8620915e-05
3,757 Panda: Performance Debugging for Databases using LLM Agents 2024 CIDR 7.1483644e-05
3,769 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 7.1403543e-05
4,363 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 6.7423909e-05
4,909 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 6.4486671e-05
5,353 QED: A Powerful Query Equivalence Decider for SQL 2024 VLDB 6.2519268e-05
6,194 Incorporating Super-Operators in Big-Data Query Optimizers 2020 VLDB 5.9470844e-05
6,259 R-Bot: An LLM-based Query Rewrite System 2025 VLDB 5.93967e-05
7,055 Unified Query Optimization in the Fabric Data Warehouse 2024 SIGMOD 5.7170734e-05
8,119 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.4835315e-05
8,854 Towards Foundation Database Models 2025 CIDR 5.357608e-05
9,351 DBG-PT: A Large Language Model Assisted Query Performance Regression Debugger 2024 VLDB 5.2839552e-05
10,002 COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics 2021 VLDB 5.1814573e-05
Previous Page 1 / 1 Next

Semantically Similar Papers