Estimating Cardinalities with Deep Sketches
Autor: | Kipf, Andreas, Vorona, Dimitri, Müller, Jonas, Kipf, Thomas, Radke, Bernhard, Leis, Viktor, Boncz, Peter, Neumann, Thomas, Kemper, Alfons |
---|---|
Rok vydání: | 2019 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | 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. Comment: To appear in SIGMOD'19 |
Databáze: | arXiv |
Externí odkaz: |