Deepdb: Learn from data, not from queries!

B Hilprecht, A Schmidt, M Kulessa, A Molina… - arXiv preprint arXiv …, 2019 - arxiv.org
The typical approach for learned DBMS components is to capture the behavior by running a
representative set of queries and use the observations to train a machine learning model …

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 …

Database meets artificial intelligence: A survey

X Zhou, C Chai, G Li, J Sun - IEEE Transactions on Knowledge …, 2020 - ieeexplore.ieee.org
Database and Artificial Intelligence (AI) can benefit from each other. On one hand, AI can
make database more intelligent (AI4DB). For example, traditional empirical database …

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 …

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 …

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 …

Estimating cardinalities with deep sketches

A Kipf, D Vorona, J Müller, T Kipf, B Radke… - Proceedings of the …, 2019 - dl.acm.org
We introduce Deep Sketches, which are compact models of databases that allow us to
estimate the result sizes of SQL queries. Deep Sketches are powered by a new deep …

Video monitoring queries

N Koudas, R Li, I Xarchakos - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Recent advances in video processing utilizing deep learning primitives achieved
breakthroughs in fundamental problems in video analysis such as frame classification and …

Monotonic cardinality estimation of similarity selection: A deep learning approach

Y Wang, C Xiao, J Qin, X Cao, Y Sun, W Wang… - Proceedings of the …, 2020 - dl.acm.org
In this paper, we investigate the possibilities of utilizing deep learning for cardinality
estimation of similarity selection. Answering this problem accurately and efficiently is …

[PDF][PDF] Estimating filtered group-by queries is hard: Deep learning to the rescue

A Kipf, M Freitag, D Vorona, P Boncz… - … Workshop on Applied …, 2019 - db.in.tum.de
While estimating the result size of a group-by operation on a base table is hard on its own,
the presence of selections makes this problem increasingly difficult to solve. We show that …