A Data-Aware and Adaptability-Enhanced Framework for Cardinality Estimation

To achieve efficient query processing, DBMS query optimizers have long relied on precise cardinality estimation methods. To enhance the accuracy of cardinality estimation, we introduce DACE, an Cardinality Estimation framework based on Data-Aware and Adaptability-Enhanced. First, we propose a data-aware dual attention cardinality estimator that uncovers implicit relationships between queries and underlying data based on the characteristics of the queries and data. Subsequently, we develop a learning strategy utilizing Bayesian neural networks and active learning to build an ensemble model that enhances the adaptability of the estimation model through various data sampling strategies and improves end-to-end execution efficiency. Lastly, experiments conducted on multiple workloads demonstrate the effectiveness and efficiency of the proposed framework.

Authors

Institutions

Publication Details

Published
2025-03-28
DOI
https://doi.org/10.1109/iccai66501.2025.00070
Primary Topic
Data Management and Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Data-Aware and Adaptability-Enhanced Framework for Cardinality Estimation

Hubo Cai, Wei Liu, Wenlong Dong, Mengshu Hou et al.
Data Management and Algorithms
article

A Data-Aware and Adaptability-Enhanced Framework for Cardinality Estimation

Hubo Cai, Wei Liu, Wenlong Dong, Mengshu Hou, Rui Xi
article en

Abstract

To achieve efficient query processing, DBMS query optimizers have long relied on precise cardinality estimation methods. To enhance the accuracy of cardinality estimation, we introduce DACE, an Cardinality Estimation framework based on Data-Aware and Adaptability-Enhanced. First, we propose a data-aware dual attention cardinality estimator that uncovers implicit relationships between queries and underlying data based on the characteristics of the queries and data. Subsequently, we develop a learning strategy utilizing Bayesian neural networks and active learning to build an ensemble model that enhances the adaptability of the estimation model through various data sampling strategies and improves end-to-end execution efficiency. Lastly, experiments conducted on multiple workloads demonstrate the effectiveness and efficiency of the proposed framework.

University of Electronic Science and Technology of China (CN), Chengdu Medical College (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 75%
Data Management and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.