mlsanityData to 7 Oct 2026

CardBench: A Benchmark for Learned Cardinality Estimation in Relational Databases

arXiv 2408.16170 ↗First posted 28 Aug 2024cs.DB cs.LGcited by 4

Not on the map. Why?

Abstract (arXiv)

Cardinality estimation is crucial for enabling high query performance in relational databases. Recently learned cardinality estimation models have been proposed to improve accuracy but there is no systematic benchmark or datasets which allows researchers to evaluate the progress made by new learned approaches and even systematically develop new learned approaches. In this paper, we are releasing a benchmark, containing thousands of queries over 20 distinct real-world databases for learned cardinality estimation. In contrast to other initial benchmarks, our benchmark is much more diverse and can be used for training and testing learned models systematically. Using this benchmark, we explored whether learned cardinality estimation can be transferred to an unseen dataset in a zero-shot manner. We trained GNN-based and transformer-based models to study the problem in three setups: 1-) instance-based, 2-) zero-shot, and 3-) fine-tuned. Our results show that while we get promising results for zero-shot cardinality estimation on simple single table queries; as soon as we add joins, the accuracy drops. However, we show that with fine-tuning, we can still utilize pre-trained models for cardinality estimation, significantly reducing training overheads compared to instance specific models. We are open sourcing our scripts to collect statistics, generate queries and training datasets to foster more extensive research, also from the ML community on the important problem of cardinality estimation and in particular improve on recent directions such as pre-trained cardinality estimation.

Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Builds on 6 of its 21 references that are in the map. First posted on arXiv 28 Aug 2024.

Builds on

6 of 21 references.

References · 6

  1. 2019Graph Transformer Networkscited by 520
  2. 2018Learned Cardinalities: Estimating Correlated Joins with Deep Learningcited by 64
  3. 2021Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluationcited by 30
  4. 2021Flow-Loss: Learning Cardinality Estimates That Mattercited by 22
  5. 2022Balsa: Learning a Query Optimizer Without Expert Demonstrationscited by 18
  6. 2021One Model to Rule them All: Towards Zero-Shot Learning for Databasescited by 9

Built on by

Cited by year

Citing papers per year: 2025: 4.

4 papers.