Deep unsupervised cardinality estimation

Z Yang, E Liang, A Kamsetty, C Wu, Y Duan… - arXiv preprint arXiv …, 2019 - arxiv.org
Cardinality estimation has long been grounded in statistical tools for density estimation. To
capture the rich multivariate distributions of relational tables, we propose the use of a new …

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 …

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 …

FLAT: fast, lightweight and accurate method for cardinality estimation

R Zhu, Z Wu, Y Han, K Zeng, A Pfadler, Z Qian… - arXiv preprint arXiv …, 2020 - arxiv.org
Query optimizers rely on accurate cardinality estimation (CardEst) to produce good
execution plans. The core problem of CardEst is how to model the rich joint distribution of …

Machine learning for computer systems and networking: A survey

ME Kanakis, R Khalili, L Wang - ACM Computing Surveys, 2022 - dl.acm.org
Machine learning (ML) has become the de-facto approach for various scientific domains
such as computer vision and natural language processing. Despite recent breakthroughs …

Flow-loss: Learning cardinality estimates that matter

P Negi, R Marcus, A Kipf, H Mao, N Tatbul… - arXiv preprint arXiv …, 2021 - arxiv.org
Previous approaches to learned cardinality estimation have focused on improving average
estimation error, but not all estimates matter equally. Since learned models inevitably make …

Bayescard: Revitilizing bayesian frameworks for cardinality estimation

Z Wu, A Shaikhha, R Zhu, K Zeng, Y Han… - arXiv preprint arXiv …, 2020 - arxiv.org
Cardinality estimation (CardEst) is an essential component in query optimizers and a
fundamental problem in DBMS. A desired CardEst method should attain good algorithm …

[PDF][PDF] Simplicity Done Right for Join Ordering.

A Hertzschuch, C Hartmann, D Habich, W Lehner - CIDR, 2021 - cidrdb.org
In this paper, we propose a simple, yet fast and effective approach to determine good join
orders for arbitrary selectproject-join queries. Our scheme comprises three building …

LSQB: a large-scale subgraph query benchmark

A Mhedhbi, M Lissandrini, L Kuiper, J Waudby… - Proceedings of the 4th …, 2021 - dl.acm.org
We introduce LSQB, a new large-scale subgraph query benchmark. LSQB tests the
performance of database management systems on an important class of subgraph queries …

Asm: Harmonizing autoregressive model, sampling, and multi-dimensional statistics merging for cardinality estimation

K Kim, S Lee, I Kim, WS Han - Proceedings of the ACM on Management …, 2024 - dl.acm.org
Recent efforts in learned cardinality estimation (CE) have substantially improved estimation
accuracy and query plans inside query optimizers. However, achieving decent efficiency …