paper-with-me

Papers

Optimize Cardinality Estimation Model Pretraining by Simplifying the Training Datasets

2025-02-20 · Boyang Fang

The cardinality estimation is a key aspect of query optimization research, and its performance has significantly improved with the integration of machine learning. To overcome the "cold start" problem or the lack of model transferability in learned cardinality estimators, some pre-training cardinality estimation models have been proposed that use learning across multiple datasets and corresponding workloads. These models typically train on a dataset created by uniformly sampling from many datasets, but this approach may not be optimal. By applying the Group Distributionally Robust Optimization (Group DRO) algorithm to training datasets, we find that some specific training datasets contribute more significantly to model performance than others. Based on this observation, we conduct extensive experiments to delve deeper into pre-training cardinality estimators. Our results show how the performance of these models can be influenced by the datasets and corresponding workloads. Finally, we introduce a simplified training dataset, which has been reduced to a fraction of the size of existing pretraining datasets. Sufficient experimental results demonstrate that the pre-trained cardinality estimator based on this simplified dataset can still achieve comparable performance to existing models in zero-shot setups.

📄 PDF Abstract BibTeX arXiv:2502.14350

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

ZeroCard: Cardinality Estimation with Zero Dependence on Target Databases -- No Data, No Query, No Retraining

2025-10-09 · Xianghong Xu, Rong Kang, Xiao He, Lei Zhang 외 arxiv

Cardinality estimation is a fundamental task in database systems and plays a critical role in query optimization. Despite significant advances in learning-based cardinality estimation methods, most existing approaches re…

A Survey on Advancing the DBMS Query Optimizer: Cardinality Estimation, Cost Model, and Plan Enumeration

2021-01-05 · Hai Lan, Zhifeng Bao, Yuwei Peng

Query optimizer is at the heart of the database systems. Cost-based optimizer studied in this paper is adopted in almost all current database systems. A cost-based optimizer introduces a plan enumeration algorithm to fin…

Scardina: Scalable Join Cardinality Estimation by Multiple Density Estimators

2023-03-31 · Ryuichi Ito, Yuya Sasaki, Chuan Xiao, Makoto Onizuka

In recent years, machine learning-based cardinality estimation methods are replacing traditional methods. This change is expected to contribute to one of the most important applications of cardinality estimation, the que…

Adaptive Cardinality Estimation

2017-11-22 · Oleg Ivanov, Sergey Bartunov

In this paper we address cardinality estimation problem which is an important subproblem in query optimization. Query optimization is a part of every relational DBMS responsible for finding the best way of the execution …

QCardEst/QCardCorr: Quantum Cardinality Estimation and Correction

2025-09-10 · Tobias Winker, Jinghua Groppe, Sven Groppe arxiv

Cardinality estimation is an important part of query optimization in DBMS. We develop a Quantum Cardinality Estimation (QCardEst) approach using Quantum Machine Learning with a Hybrid Quantum-Classical Network. We define…

Quantum Machine Learning