Title
Estimating Cardinalities with Deep Sketches.
Abstract
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 learning approach to cardinality estimation that can capture correlations between columns, even across tables. Our demonstration allows users to define such sketches on the TPC-H and IMDb datasets, monitor the training process, and run ad-hoc queries against trained sketches. We also estimate query cardinalities with HyPer and PostgreSQL to visualize the gains over traditional cardinality estimators.
Year
DOI
Venue
2019
10.1145/3299869.3320218
Proceedings of the 2019 International Conference on Management of Data
Keywords
Field
DocType
cardinality estimation, ml for databases
SQL,Data mining,Computer science,Cardinality,Artificial intelligence,Deep learning,Estimator
Journal
Volume
ISSN
ISBN
abs/1904.08223
0730-8078
978-1-4503-5643-5
Citations 
PageRank 
References 
1
0.35
0
Authors
9
Name
Order
Citations
PageRank
Andreas Kipf13211.03
Dimitri Vorona293.23
Jonas Müller310.35
Thomas N. Kipf479620.67
Bernhard Radke5141.86
Viktor Leis642530.26
Peter Boncz72517244.81
Thomas Neumann82523156.50
Alfons Kemper93519769.50