TY - GEN
T1 - Estimating cardinalities with deep sketches
AU - Kipf, Andreas
AU - Vorona, Dimitri
AU - Müller, Jonas
AU - Kipf, Thomas
AU - Radke, Bernhard
AU - Leis, Viktor
AU - Boncz, Peter
AU - Neumann, Thomas
AU - Kemper, Alfons
N1 - Publisher Copyright:
© 2019 Copyright held by the owner/author(s). Publication rights licensed to ACM.
PY - 2019/6/25
Y1 - 2019/6/25
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85069479715&partnerID=8YFLogxK
U2 - 10.1145/3299869.3320218
DO - 10.1145/3299869.3320218
M3 - Conference contribution
AN - SCOPUS:85069479715
T3 - Proceedings of the ACM SIGMOD International Conference on Management of Data
SP - 1937
EP - 1940
BT - SIGMOD 2019 - Proceedings of the 2019 International Conference on Management of Data
PB - Association for Computing Machinery
T2 - 2019 International Conference on Management of Data, SIGMOD 2019
Y2 - 30 June 2019 through 5 July 2019
ER -