Lero: A learning-to-rank query optimizer

R Zhu, W Chen, B Ding, X Chen, A Pfadler… - Proceedings of the …, 2023 - dl.acm.org
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 …

Eraser: Eliminating performance regression on learned query optimizer

L Weng, R Zhu, D Wu, B Ding, B Zheng… - Proceedings of the VLDB …, 2024 - dl.acm.org
Efficient query optimization is crucial for database management systems. Recently, machine
learning models have been applied in query optimizers to generate better plans, but the …

Real-time workload pattern analysis for large-scale cloud databases

J Wang, T Li, A Wang, X Liu, L Chen, J Chen… - arxiv preprint arxiv …, 2023 - arxiv.org
Hosting database services on cloud systems has become a common practice. This has led
to the increasing volume of database workloads, which provides the opportunity for pattern …

Machine learning for databases: Foundations, paradigms, and open problems

G Cong, J Yang, Y Zhao - … of the 2024 International Conference on …, 2024 - dl.acm.org
This tutorial delves into the burgeoning field of Machine Learning for Databases (ML4DB),
highlighting its recent progress and the challenges impeding its integration into industrial …

DACE: A Database-Agnostic Cost Estimator

Z Liang, X Chen, Y **a, R Ye, H Chen… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Cost estimation is of great importance in query optimization. However, traditional optimizers
compute the cost based on heuristics, sacrificing accuracy for efficiency. In recent years …

Lero: applying learning-to-rank in query optimizer

X Chen, R Zhu, B Ding, S Wang, J Zhou - The VLDB Journal, 2024 - Springer
In recent studies, machine learning techniques have been employed to support or enhance
cost-based query optimizers in DBMS. Although these approaches have shown superiority …

Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges

Z Yan, V Uotila, J Lu - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
Join Order Selection (JOS) is a fundamental challenge in query optimization, as it
significantly affects query performance. However, finding an optimal join order is an NP-hard …

[PDF][PDF] Dynamic materialized view management using graph neural network

Y Han, C Chai, J Liu, G Li, C Wei, C Zhan - 2023 - dbgroup.cs.tsinghua.edu.cn
Materialized views (MVs) are vital in DBMS to improve the query efficiency by reducing
redundant computations of shared subqueries in a workload. Traditional methods focus on …

QO-Insight: Inspecting Steered Query Optimizers

C Anneser, M Petruccelli, N Tatbul, D Cohen… - Proceedings of the …, 2023 - dl.acm.org
Steered query optimizers address the planning mistakes of traditional query optimizers by
providing them with hints on a per-query basis, thereby guiding them in the right direction …

[HTML][HTML] Learned Query Optimization by Constraint-Based Query Plan Augmentation

C Ye, H Duan, H Zhang, Y Wu, G Dai - Mathematics, 2024 - mdpi.com
Over the last decades, various cost-based optimizers have been proposed to generate
optimal plans for SQL queries. These optimizers are key to achieving good performance in …