NeuroCard: one cardinality estimator for all tables

Z Yang, A Kamsetty, S Luan, E Liang, Y Duan… - arXiv preprint arXiv …, 2020 - arxiv.org
Query optimizers rely on accurate cardinality estimates to produce good execution plans.
Despite decades of research, existing cardinality estimators are inaccurate for complex …

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 …

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 …

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 …

FACE: A normalizing flow based cardinality estimator

J Wang, C Chai, J Liu, G Li - Proceedings of the VLDB Endowment, 2021 - dl.acm.org
Cardinality estimation is one of the most important problems in query optimization. Recently,
machine learning based techniques have been proposed to effectively estimate cardinality …

Learned cardinality estimation: A design space exploration and a comparative evaluation

J Sun, J Zhang, Z Sun, G Li, N Tang - Proceedings of the VLDB …, 2021 - dl.acm.org
Cardinality estimation is core to the query optimizers of DBMSs. Non-learned methods,
especially based on histograms and samplings, have been widely used in commercial and …

A unified deep model of learning from both data and queries for cardinality estimation

P Wu, G Cong - Proceedings of the 2021 International Conference on …, 2021 - dl.acm.org
Cardinality estimation is a fundamental problem in database systems. To capture the rich
joint data distributions of a relational table, most of the existing work either uses data as …

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 …

Tailoring data source distributions for fairness-aware data integration

F Nargesian, A Asudeh, HV Jagadish - Proceedings of the VLDB …, 2021 - dl.acm.org
Data scientists often develop data sets for analysis by drawing upon sources of data
available to them. A major challenge is to ensure that the data set used for analysis has an …

Dbest: Revisiting approximate query processing engines with machine learning models

Q Ma, P Triantafillou - Proceedings of the 2019 International Conference …, 2019 - dl.acm.org
In the era of big data, computing exact answers to analytical queries becomes prohibitively
expensive. This greatly increases the value of approaches that can compute efficiently …