DBScholar

Back to papers

ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling

Summary: ReSequel adds an LLM-driven outer optimization layer that uses metadata-derived query templates, sampled-data verification, and performance ranking to safely explore rewrites. Across eight benchmarks and three DBMSs, it achieves up to 16× workload speedups over native optimizers. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID
h6a3ac51b9c82ea2a
Venue
VLDB
Year
2026
Pagerank
4.9605343e-05
Overall Rank
10,903 | 26.92%
DOI
10.14778/3828612.3828639
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{fathollahzadeh_vldb26,
        title = {{ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling}},
        author = {Fathollahzadeh, Saeed and Mansour, Essam and Boehm, Matthias},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {10},
        pages = {2880--2893},
        doi = {10.14778/3828612.3828639},
        url = {https://doi.org/10.14778/3828612.3828639},
        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 50 of 54 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.00061463175
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058631912
73 Including Group-By in Query Optimization 1994 VLDB 0.00037420958
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00032702871
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024695393
382 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.0001946654
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017691682
689 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014725904
983 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012677179
1,513 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 0.00010394557
1,603 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 0.00010090639
1,740 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7289523e-05
1,888 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4148912e-05
1,956 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 9.2927535e-05
1,958 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 9.2894133e-05
2,381 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5299827e-05
2,389 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5228689e-05
2,971 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 7.7851336e-05
3,158 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 7.5676704e-05
3,165 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 7.5598778e-05
3,191 A Critique of Modern SQL And A Proposal Towards A Simple and Expressive Query Language 2024 CIDR 7.5357417e-05
3,246 A Deep Dive into Deep Learning Approaches for Text-to-SQL Systems 2021 SIGMOD 7.4779968e-05
3,331 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.4065701e-05
3,438 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 7.2807703e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
3,654 User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases 2022 VLDB 7.1147757e-05
3,717 Logical and Physical Optimizations for SQL Query Execution over Large Language Models 2025 SIGMOD 7.05392e-05
3,909 SQLStorm: Taking Database Benchmarking into the LLM Era 2025 VLDB 6.9127576e-05
4,073 Expressive Query Construction through Direct Manipulation of Nested Relational Results 2016 SIGMOD 6.8067223e-05
4,079 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 6.8026178e-05
4,212 VeriDB: An SGX-based Verifiable Database 2021 SIGMOD 6.7201474e-05
4,227 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 6.7087461e-05
4,383 R-Bot: An LLM-based Query Rewrite System 2025 VLDB 6.6140223e-05
4,505 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.5561966e-05
4,730 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 6.4313418e-05
4,748 Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction 2024 VLDB 6.4257176e-05
5,879 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.9438507e-05
6,168 Similarity Join over Array Data 2016 SIGMOD 5.8484846e-05
6,562 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 5.7287508e-05
6,584 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD 5.72395e-05
6,646 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7053761e-05
6,678 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.6957209e-05
7,051 The Case for Deep Query Optimisation 2020 CIDR 5.5964667e-05
7,432 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5133928e-05
7,727 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4518367e-05
7,941 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4056478e-05
7,989 Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors 2024 VLDB 5.3951416e-05
8,002 Efficient Execution of User-Defined Functions in SQL Queries 2023 VLDB 5.3927693e-05
8,522 Query Rewrite for XML in Oracle XML DB 2004 VLDB 5.3096089e-05
8,798 Automatic Indexing in Oracle 2025 VLDB 5.2606925e-05
Previous Page 1 / 2 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,717 Logical and Physical Optimizations for SQL Query Execution over Large Language Models 2025 SIGMOD
2 10,851 SafeQL: Search-based Refinement for Safe and Efficient LLM-based Text-to-SQL 2026 VLDB
3 10,809 OpenSQL: Data-Efficient Text-to-SQL for Open-Source LLMs via Synthesized Intermediate Supervision 2026 VLDB
4 11,041 Verified LLM-Based Query Rewriting for Microsoft SQL Server 2026 VLDB
5 6,584 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD
6 4,383 R-Bot: An LLM-based Query Rewrite System 2025 VLDB
7 10,667 Reliable Answers for Recurring Questions: Boosting Text-to-SQL Accuracy with Template Constrained Decoding 2026 SIGMOD
8 3,158 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD
9 9,754 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR
10 1,956 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB