Bao: Making learned query optimization practical

R Marcus, P Negi, H Mao, N Tatbul… - Proceedings of the …, 2021 - dl.acm.org
Recent efforts applying machine learning techniques to query optimization have shown few
practical gains due to substantive training overhead, inability to adapt to changes, and poor …

Cardinality estimation in dbms: A comprehensive benchmark evaluation

Y Han, Z Wu, P Wu, R Zhu, J Yang, LW Tan… - arxiv preprint arxiv …, 2021 - arxiv.org
Cardinality estimation (CardEst) plays a significant role in generating high-quality query
plans for a query optimizer in DBMS. In the last decade, an increasing number of advanced …

Robust query driven cardinality estimation under changing workloads

P Negi, Z Wu, A Kipf, N Tatbul, R Marcus… - Proceedings of the …, 2023 - dl.acm.org
Query driven cardinality estimation models learn from a historical log of queries. They are
lightweight, having low storage requirements, fast inference and training, and are easily …

Db-gpt: Large language model meets database

X Zhou, Z Sun, G Li - Data Science and Engineering, 2024 - Springer
Large language models (LLMs) have shown superior performance in various areas. And
LLMs have the potential to revolutionize data management by serving as the" brain" of next …

Lero: A learning-to-rank query optimizer

R Zhu, W Chen, B Ding, X Chen, A Pfadler… - arxiv preprint arxiv …, 2023 - arxiv.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 …

Cost-based or learning-based? A hybrid query optimizer for query plan selection

X Yu, C Chai, G Li, J Liu - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Traditional cost-based optimizers are efficient and stable to generate optimal plans for
simple SQL queries, but they may not generate high-quality plans for complicated queries …

Learned cardinality estimation: An in-depth study

K Kim, J Jung, I Seo, WS Han, K Choi… - Proceedings of the 2022 …, 2022 - dl.acm.org
Learned cardinality estimation (CE) has recently gained significant attention for replacing
long-studied traditional CE with machine learning, especially for deep learning. However …

Are we ready for learned cardinality estimation?

X Wang, C Qu, W Wu, J Wang, Q Zhou - arxiv preprint arxiv:2012.06743, 2020 - arxiv.org
Cardinality estimation is a fundamental but long unresolved problem in query optimization.
Recently, multiple papers from different research groups consistently report that learned …

Balsa: Learning a query optimizer without expert demonstrations

Z Yang, WL Chiang, S Luan, G Mittal, M Luo… - Proceedings of the 2022 …, 2022 - dl.acm.org
Query optimizers are a performance-critical component in every database system. Due to
their complexity, optimizers take experts months to write and years to refine. In this work, we …

FactorJoin: a new cardinality estimation framework for join queries

Z Wu, P Negi, M Alizadeh, T Kraska… - Proceedings of the ACM …, 2023 - dl.acm.org
Cardinality estimation is one of the most fundamental and challenging problems in query
optimization. Neither classical nor learning-based methods yield satisfactory performance …