mlsanityData to 14 Oct 2026

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

arXiv 2510.07983 ↗First posted 9 Oct 2025cs.DB cs.AIcited by 0

Not on the map. Why?

Abstract (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 remain difficult to generalize to new datasets due to their strong dependence on raw data or queries, thus limiting their practicality in real scenarios. To overcome these challenges, we argue that semantics in the schema may benefit cardinality estimation, and leveraging such semantics may alleviate these dependencies. To this end, we introduce ZeroCard, the first semantics-driven cardinality estimation method that can be applied without any dependence on raw data access, query logs, or retraining on the target database. Specifically, we propose to predict data distributions using schema semantics, thereby avoiding raw data dependence. Then, we introduce a query template-agnostic representation method to alleviate query dependence. Finally, we construct a large-scale query dataset derived from real-world tables and pretrain ZeroCard on it, enabling it to learn cardinality from schema semantics and predicate representations. After pretraining, ZeroCard's parameters can be frozen and applied in an off-the-shelf manner. We conduct extensive experiments to demonstrate the distinct advantages of ZeroCard and show its practical applications in query optimization. Its zero-dependence property significantly facilitates deployment in real-world scenarios.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 22 of its 75 references that are in the map. First posted on arXiv 9 Oct 2025.

Builds on

22 of 75 references.

References · 22

  1. 2017Attention Is All You Needcited by 60,361
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
  3. 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
  4. 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,509
  5. 2021Sentence-T5: Scalable Sentence Encoders from Pre-trained Text-to-Text Modelscited by 463
  6. 2018Learned Cardinalities: Estimating Correlated Joins with Deep Learningcited by 64
  7. 2021GitTables: A Large-Scale Corpus of Relational Tablescited by 45
  8. 2021Annotating Columns with Pre-trained Language Modelscited by 37
  9. 2021Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluationcited by 30
  10. 2023TabLib: A Dataset of 627M Tables with Contextcited by 23
  11. 2020FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimationcited by 22
  12. 2021Flow-Loss: Learning Cardinality Estimates That Mattercited by 22
10 more
  1. 2021A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimationcited by 21
  2. 2021A Survey on Advancing the DBMS Query Optimizer: Cardinality Estimation, Cost Model, and Plan Enumerationcited by 14
  3. 2022FactorJoin: A New Cardinality Estimation Framework for Join Queriescited by 13
  4. 2020BayesCard: Revitilizing Bayesian Frameworks for Cardinality Estimationcited by 10
  5. 2024PRICE: A Pretrained Model for Cross-Database Cardinality Estimationcited by 8
  6. 2019Improved Cardinality Estimation by Learning Queries Containment Ratescited by 3
  7. 2024A Practical Theory of Generalization in Selectivity Learningcited by 3
  8. 2021Glue: Adaptively Merging Single Table Cardinality to Estimate Join Query Sizecited by 2
  9. 2024ByteCard: Enhancing ByteDance's Data Warehouse with Learned Cardinality Estimationcited by 2
  10. 2025VIDEX: A Disaggregated and Extensible Virtual Index for the Cloud and AI Eracited by 1

Built on by

Not cited yet.