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.9769913e-05
Overall Rank
10,842 | 27.13%
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.00061067652
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058759613
73 Including Group-By in Query Optimization 1994 VLDB 0.0003750677
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00032757423
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024753576
379 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00019507406
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017744392
688 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014749318
981 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012713454
1,515 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 0.00010418766
1,596 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 0.00010122962
1,735 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7566604e-05
1,890 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4234723e-05
1,949 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 9.3172855e-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,374 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5570131e-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,154 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 7.5849549e-05
3,181 A Critique of Modern SQL And A Proposal Towards A Simple and Expressive Query Language 2024 CIDR 7.5603717e-05
3,284 A Deep Dive into Deep Learning Approaches for Text-to-SQL Systems 2021 SIGMOD 7.4528361e-05
3,321 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 7.427185e-05
3,331 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.4138851e-05
3,427 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 7.3048595e-05
3,597 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1759026e-05
3,645 User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases 2022 VLDB 7.1383149e-05
3,717 Logical and Physical Optimizations for SQL Query Execution over Large Language Models 2025 SIGMOD 7.0712441e-05
3,900 SQLStorm: Taking Database Benchmarking into the LLM Era 2025 VLDB 6.9320915e-05
4,048 Expressive Query Construction through Direct Manipulation of Nested Relational Results 2016 SIGMOD 6.8293035e-05
4,085 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 6.8129946e-05
4,192 VeriDB: An SGX-based Verifiable Database 2021 SIGMOD 6.7424421e-05
4,209 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 6.7307652e-05
4,384 R-Bot: An LLM-based Query Rewrite System 2025 VLDB 6.6232918e-05
4,745 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 6.4369578e-05
4,975 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.3289021e-05
5,058 Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction 2024 VLDB 6.2915045e-05
5,866 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.96357e-05
6,151 Similarity Join over Array Data 2016 SIGMOD 5.8678874e-05
6,552 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 5.7475822e-05
6,575 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD 5.7428777e-05
6,636 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7243042e-05
6,720 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.6973355e-05
7,031 The Case for Deep Query Optimisation 2020 CIDR 5.6148219e-05
7,413 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5316834e-05
7,714 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4699237e-05
7,929 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4231855e-05
7,972 Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors 2024 VLDB 5.4130405e-05
7,988 Efficient Execution of User-Defined Functions in SQL Queries 2023 VLDB 5.4105672e-05
8,506 Query Rewrite for XML in Oracle XML DB 2004 VLDB 5.327224e-05
8,779 Automatic Indexing in Oracle 2025 VLDB 5.2781453e-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,790 SafeQL: Search-based Refinement for Safe and Efficient LLM-based Text-to-SQL 2026 VLDB
3 10,748 OpenSQL: Data-Efficient Text-to-SQL for Open-Source LLMs via Synthesized Intermediate Supervision 2026 VLDB
4 10,980 Verified LLM-Based Query Rewriting for Microsoft SQL Server 2026 VLDB
5 6,575 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD
6 4,384 R-Bot: An LLM-based Query Rewrite System 2025 VLDB
7 10,605 Reliable Answers for Recurring Questions: Boosting Text-to-SQL Accuracy with Template Constrained Decoding 2026 SIGMOD
8 3,321 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD
9 10,371 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR
10 2,037 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB