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 …

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 …

Fauce: fast and accurate deep ensembles with uncertainty for cardinality estimation

J Liu, W Dong, Q Zhou, D Li - Proceedings of the VLDB Endowment, 2021 - dl.acm.org
Cardinality estimation is a fundamental and critical problem in databases. Recently, many
estimators based on deep learning have been proposed to solve this problem and they have …

Check out the big brain on BRAD: simplifying cloud data processing with learned automated data meshes

T Kraska, T Li, S Madden, M Markakis, A Ngom… - Proceedings of the …, 2023 - dl.acm.org
The last decade of database research has led to the prevalence of specialized systems for
different workloads. Consequently, organizations often rely on a combination of specialized …

Leon: A new framework for ml-aided query optimization

X Chen, H Chen, Z Liang, S Liu, J Wang… - Proceedings of the …, 2023 - dl.acm.org
Query optimization has long been a fundamental yet challenging topic in the database field.
With the prosperity of machine learning (ML), some recent works have shown the …

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 …

ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads

P Li, W Wei, R Zhu, B Ding, J Zhou, H Lu - Proceedings of the VLDB …, 2023 - dl.acm.org
For efficient query processing, DBMS query optimizers have for decades relied on delicate
cardinality estimation methods. In this work, we propose an Attention-based LEarned …

Kepler: Robust learning for parametric query optimization

L Doshi, V Zhuang, G Jain, R Marcus… - Proceedings of the …, 2023 - dl.acm.org
Most existing parametric query optimization (PQO) techniques rely on traditional query
optimizer cost models, which are often inaccurate and result in suboptimal query …

A unified transferable model for ml-enhanced dbms

Z Wu, P Yu, P Yang, R Zhu, Y Han, Y Li, D Lian… - arxiv preprint arxiv …, 2021 - arxiv.org
Recently, the database management system (DBMS) community has witnessed the power of
machine learning (ML) solutions for DBMS tasks. Despite their promising performance …