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.

Additional Metadata
Persistent URL dx.doi.org/10.1145/3299869.3320218
Conference ACM SIGMOD International Conference on Management of Data
Citation
Kipf, A, Vorona, D., Müller, J, Kipf, T, Radke, B, Leis, V, … Kemper, A. (2019). Estimating cardinalities with deep sketches. In Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 1937–1940). doi:10.1145/3299869.3320218