paper-with-me

Papers

RELOAD: A Robust and Efficient Learned Query Optimizer for Database Systems

2026-04-16 · Seokwon Lee, Jaeyoung Sim, Sihyun Kim, Yuhsing Li, Yiwen Zhu, Kwanghyun Park arxiv

Recent advances in query optimization have shifted from traditional rule-based and cost-based techniques towards machine learning-driven approaches. Among these, reinforcement learning (RL) has attracted significant attention due to its ability to optimize long-term performance by learning policies over query planning. However, existing RL-based query optimizers often exhibit unstable performance at the level of individual queries, including severe performance regressions, and require prolonged training to reach the plan quality of expert, cost-based optimizers. These shortcomings make learned query optimizers difficult to deploy in practice and remain a major barrier to their adoption in production database systems. To address these challenges, we present RELOAD, a robust and efficient learned query optimizer for database systems. RELOAD focuses on (i) robustness, by minimizing query-level performance regressions and ensuring consistent optimization behavior across executions, and (ii) efficiency, by accelerating convergence to expert-level plan quality. Through extensive experiments on standard benchmarks, including Join Order Benchmark, TPC-DS, and Star Schema Benchmark, RELOAD demonstrates up to 2.4x higher robustness and 3.1x greater efficiency compared to state-of-the-art RL-based query optimization techniques.

📄 PDF Abstract BibTeX arXiv:2604.14725

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints

2024-11-07 · Pavel Sulimov, Claude Lehmann, Kurt Stockinger

Query optimization has become a research area where classical algorithms are being challenged by machine learning algorithms. At the same time, recent trends in learned query optimizers have shown that it is prudent to t…

A Survey on Advancing the DBMS Query Optimizer: Cardinality Estimation, Cost Model, and Plan Enumeration

2021-01-05 · Hai Lan, Zhifeng Bao, Yuwei Peng

Query optimizer is at the heart of the database systems. Cost-based optimizer studied in this paper is adopted in almost all current database systems. A cost-based optimizer introduces a plan enumeration algorithm to fin…

A Learned Cost Model-based Cross-engine Optimizer for SQL Workloads

2025-06-03 · András Strausz, Niels Pardon, Ioana Giurgiu

Lakehouse systems enable the same data to be queried with multiple execution engines. However, selecting the engine best suited to run a SQL query still requires a priori knowledge of the query computational requirements…

Multi-Task Learning

Lero: A Learning-to-Rank Query Optimizer

2023-02-14 · Rong Zhu, Wei Chen, Bolin Ding, Xingguang Chen 외

A recent line of works apply machine learning techniques to assist or rebuild cost-based query optimizers in DBMS. While exhibiting superiority in some benchmarks, their deficiencies, e.g., unstable performance, high tra…

Binary ClassificationLearning-To-Rank

Multi-agent Databases via Independent Learning

2022-05-28 · Chi Zhang, Olga Papaemmanouil, Josiah P. Hanna, Aditya Akella

Machine learning is rapidly being used in database research to improve the effectiveness of numerous tasks included but not limited to query optimization, workload scheduling, physical design, etc. Currently, the researc…

Multi-agent Reinforcement LearningScheduling