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.9793485e-05
Overall Rank
10,832 | 27.18%
DOI
10.14778/3828612.3828639

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.00061066921
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058781151
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003276959
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024759805
379 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00019514689
481 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017603972
688 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014753664
982 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012714044
1,515 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 0.00010417728
1,596 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 0.00010127607
1,734 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7545773e-05
1,893 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4126198e-05
1,952 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 9.3189525e-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,373 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5606392e-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,153 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 7.5883271e-05
3,180 A Critique of Modern SQL And A Proposal Towards A Simple and Expressive Query Language 2024 CIDR 7.5639428e-05
3,282 A Deep Dive into Deep Learning Approaches for Text-to-SQL Systems 2021 SIGMOD 7.4563046e-05
3,330 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.4173693e-05
3,336 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 7.4137763e-05
3,427 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 7.3082914e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
3,642 User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases 2022 VLDB 7.1416697e-05
3,743 Logical and Physical Optimizations for SQL Query Execution over Large Language Models 2025 SIGMOD 7.0586112e-05
4,046 Expressive Query Construction through Direct Manipulation of Nested Relational Results 2016 SIGMOD 6.8325379e-05
4,108 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 6.8020689e-05
4,132 SQLStorm: Taking Database Benchmarking into the LLM Era 2025 VLDB 6.7885553e-05
4,191 VeriDB: An SGX-based Verifiable Database 2021 SIGMOD 6.7456354e-05
4,209 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 6.7339503e-05
4,385 R-Bot: An LLM-based Query Rewrite System 2025 VLDB 6.6235293e-05
4,752 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 6.434561e-05
4,974 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.3318399e-05
5,054 Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction 2024 VLDB 6.2944842e-05
5,864 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.9663944e-05
6,149 Similarity Join over Array Data 2016 SIGMOD 5.8706665e-05
6,550 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 5.7503043e-05
6,586 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD 5.7430662e-05
6,632 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7270153e-05
6,715 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.7000336e-05
7,029 The Case for Deep Query Optimisation 2020 CIDR 5.6174811e-05
7,410 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5342768e-05
7,710 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4713723e-05
7,931 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4238328e-05
7,968 Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors 2024 VLDB 5.4156041e-05
7,983 Efficient Execution of User-Defined Functions in SQL Queries 2023 VLDB 5.4131297e-05
8,499 Query Rewrite for XML in Oracle XML DB 2004 VLDB 5.329747e-05
8,771 Automatic Indexing in Oracle 2025 VLDB 5.2806451e-05
Previous Page 1 / 2 Next

Semantically Similar Papers

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