Fauce
Authors:
Open Access
- 1 July 2021
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 14 (11) , 1950-1963
Abstract
Cardinality estimation is a fundamental and critical problem in databases. Recently, many estimators based on deep learning have been proposed to solve this problem and they have achieved promising results. However, these estimators struggle to provide accurate results for complex queries, due to not capturing real inter-column and inter-table correlations. Furthermore, none of these estimators contain the uncertainty information about their estimations. In this paper, we present a join cardinality estimator called Fauce. Fauce learns the correlations across all columns and all tables in the database. It also contains the uncertainty information of each estimation. Among all studied learned estimators, our results are promising: (1) Fauce is a light-weight estimator, it has 10× faster inference speed than the state of the art estimator; (2) Fauce is robust to the complex queries, it provides 1.3×--6.7× smaller estimation errors for complex queries compared with the state of the art estimator; (3) To the best of our knowledge, Fauce is the first estimator that incorporates uncertainty information for cardinality estimation into a deep learning model.Keywords
This publication has 33 references indexed in Scilit:
- Automatic Database Management System Tuning Through Large-scale Machine Learning2017
- Database Learning2017
- node2vec2016
- How good are query optimizers, really?Proceedings of the VLDB Endowment, 2015
- Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation2015
- Detecting unique column combinations on dynamic data2014
- Optimized stratified sampling for approximate query processingACM Transactions on Database Systems, 2007
- Performance analysis of exponential backoffIEEE/ACM Transactions on Networking, 2005
- STHolesACM SIGMOD Record, 2001
- An efficient bitmap encoding scheme for selection queries1999