Estimating cardinalities with deep sketches

A Kipf, D Vorona, J Müller, T Kipf, B Radke… - Proceedings of the …, 2019 - dl.acm.org
estimates in the first place, we demonstrate that the estimates produced by Deep Sketches
are superior to estimates of traditional optimizers and often close to the ground truth. The …

Cardinality estimation with local deep learning models

L Woltmann, C Hartmann, M Thiele, D Habich… - Proceedings of the …, 2019 - dl.acm.org
… As already demonstrated by [11, 14, 16], the application of deep learning techniques to
the cardinality estimation task enhances the accuracy compared to traditional approaches. …

Deep unsupervised cardinality estimation

Z Yang, E Liang, A Kamsetty, C Wu, Y Duan… - arXiv preprint arXiv …, 2019 - arxiv.org
… We compare to a recently proposed supervised deep net-based estimator termed multi-set
convolutional network [22], or MSCN. We apply the source code from the authors [21] to our …

An empirical analysis of deep learning for cardinality estimation

J Ortiz, M Balazinska, J Gehrke, SS Keerthi - arXiv preprint arXiv …, 2019 - arxiv.org
… and evaluate deep learning for cardinality estimation by … We find that simple deep learning
models can learn cardinality … of injecting cardinality estimates produced by deep learning …

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries

M Heddes, I Nunes, T Givargis, A Nicolau - Proceedings of the ACM on …, 2024 - dl.acm.org
… We will delve deeper into this intuition and formalize it in the subsequent sections. Crucially,
… 5 iid estimates as the cardinality estimate for all sketching methods. 4.2 Estimation accuracy …

Approximate Sketches

B Tsan, A Datta, Y Izenov, F Rusu - … of the ACM on Management of Data, 2024 - dl.acm.org
… , sketch usage for cardinality estimation in query optimization is limited. Following recent work
that applies transformers to cardinality estimation… Moving away from deep learning models …

Learned cardinalities: Estimating correlated joins with deep learning

A Kipf, T Kipf, B Radke, V Leis, P Boncz… - arXiv preprint arXiv …, 2018 - arxiv.org
estimation challenge [16]. Our approach builds on sampling-based estimation by including
cardinalities … Most sampling proposals create per-table samples/sketches and try to combine …

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. Traditional data-driven methods include data-driven histograms,
sampling, and sketching. … -driven cardinality estimation by formulating cardinality estimation as a …

[PDF][PDF] Estimating Cardinalities with Deep Sketches

AKDVJM ThomasKipf, B Radke, VLP Boncz… - 2019 - core.ac.uk
estimates in the first place, we demonstrate that the estimates produced by Deep Sketches
are superior to estimates of traditional optimizers and often close to the ground truth. The …

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
… possibilities of utilizing deep learning for cardinality estimation of similarity selection. …
estimated cardinality is supposed to be consistent and interpretable. Hence a monotonic estimation