Back to Search Start Over

ConvMADE: Convolution Makes Cardinality Estimation Stronger

Authors :
Chao Gao
Jiong Yu
Zhenzhen He
Xiaoqiao Xiong
Source :
IEEE Access, Vol 11, Pp 98005-98015 (2023)
Publication Year :
2023
Publisher :
IEEE, 2023.

Abstract

Cardinality estimation is critical for optimizing database queries, and accurate results are essential for a good query plan. Traditional models use statistical principles but struggle with complex data associations. Learning-based methods solve these problems but need to improve accuracy and reduce parameter size, and adapt to multi-table training. Therefore, we propose the Convolutional Masked Autoencoder for Distribution Estimation(ConvMADE) model, which uses the Re-parameterization Convolution(RepConv) structure, which enhances the ability of the model to obtain data features, thereby improving the accuracy of cardinality estimation. At the same time, the DepthWise Multilayer Perceptron (DWMP) structure is added to reduce the number of model parameters, and each table is explicitly trained to improve the ability to capture multi-table data features. We compare the ConvMADE model with traditional and learning-based methods on the DMV and IMDB datasets. The results show that the performance of the ConvMADE model in both single-table and multi-table models is superior to other models, and the parameter amount of the ConvMADE model is much lower than that of the baseline model. The single table can be as low as 18% of the baseline model, the multi-table can be as low as 81%, and the multi-table average q-error is 27.2% lower than the baseline model.

Details

Language :
English
ISSN :
21693536
Volume :
11
Database :
Directory of Open Access Journals
Journal :
IEEE Access
Publication Type :
Academic Journal
Accession number :
edsdoj.7ab6caf720040c986ec2ef2afbc7cfd
Document Type :
article
Full Text :
https://doi.org/10.1109/ACCESS.2023.3312312