arrow
返回

ConvMADE: Convolution Makes Cardinality Estimation Stronger

delete2023-01-01
delete0
delete
OA
AI
C
Chao Gao *
J
Jiong Yu
Z
Zhenzhen He
X
Xiaoqiao Xiong
DOI:10.1109/ACCESS.2023.3312312delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Estimation
Data models
Training
Costs
Adaptation models
Autoregressive processes
Database systems
Query processing
Multilayer perceptrons
Learning systems
Autoregression model
cardinality estimation
convolution
database management system
query optimizer

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

X
Xinjiang University
学者数:
1.4W
论文数: 8.7K
被引数: 1.1W
引用论文

引用论文

CLINICAL APPROACH TO DIAGNOSIS OF SYNCOPE
err1997-05-01
err0
PREAI
errDavid G. Benditt; Keith G. Lurie; William H. Fabian
err分享
err收藏
err分享
err收藏
Effects of a medetomidine-ketamine combination on Schirmer tear test I results of clinically normal cats
err2016-03-01
err0
PREAI
errSimona Di Pietro; Francesco Macrì; Tiziana Bonarrigo; Elisabetta Giudice; Angela Palumbo Piccionello; Antonio Pugliese
err分享
err收藏
err分享
err收藏
学者 查看更多内容