mlsanityData to 7 Oct 2026

TiCard: Deployable EXPLAIN-only Residual Learning for Cardinality Estimation

arXiv 2512.14358 ↗First posted 16 Dec 2025cs.AI cs.DBcited by 0

Not on the map. Why?

Abstract (arXiv)

Cardinality estimation is a key bottleneck for cost-based query optimization, yet deployable improvements remain difficult: classical estimators miss correlations, while learned estimators often require workload-specific training pipelines and invasive integration into the optimizer. This paper presents TiCard, a low intrusion, correction-based framework that augments (rather than replaces) a database's native estimator. TiCard learns multiplicative residual corrections using EXPLAIN-only features, and uses EXPLAIN ANALYZE only for offline labels. We study two practical instantiations: (i) a Gradient Boosting Regressor for sub-millisecond inference, and (ii) TabPFN, an in-context tabular foundation model that adapts by refreshing a small reference set without gradient retraining. On TiDB with TPCH and the Join Order Benchmark, in a low-trace setting (263 executions total; 157 used for learning), TiCard improves operator-level tail accuracy substantially: P90 Q-error drops from 312.85 (native) to 13.69 (TiCard-GBR), and P99 drops from 37,974.37 to 3,416.50 (TiCard-TabPFN), while a join-only policy preserves near-perfect median behavior. We position TiCard as an AI4DB building block focused on deployability: explicit scope, conservative integration policies, and an integration roadmap from offline correction to in-optimizer use.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 15 of its 39 references that are in the map. First posted on arXiv 16 Dec 2025.

Builds on

15 of 39 references.

References · 15

  1. 2022TabPFN: A Transformer That Solves Small Tabular Classification Problems in a Secondcited by 643
  2. 2018Learned Cardinalities: Estimating Correlated Joins with Deep Learningcited by 64
  3. 2020Bao: Learning to Steer Query Optimizerscited by 62
  4. 2021A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimationcited by 21
  5. 2022Balsa: Learning a Query Optimizer Without Expert Demonstrationscited by 18
  6. 2021A Survey on Advancing the DBMS Query Optimizer: Cardinality Estimation, Cost Model, and Plan Enumerationcited by 14
  7. 2022FactorJoin: A New Cardinality Estimation Framework for Join Queriescited by 13
  8. 2024PRICE: A Pretrained Model for Cross-Database Cardinality Estimationcited by 8
  9. 2019Estimating Cardinalities with Deep Sketchescited by 4
  10. 2024CardBench: A Benchmark for Learned Cardinality Estimation in Relational Databasescited by 4
  11. 2025A Unified Model for Cardinality Estimation by Learning from Data and Queries via Sum-Product Networkscited by 2
  12. 2025DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulationcited by 1
3 more
  1. 2025Data-Agnostic Cardinality Learning from Imperfect Workloadscited by 1
  2. 2025Is it Bigger than a Breadbox: Efficient Cardinality Estimation for Real World Workloadscited by 1
  3. 2025Redefining Cost Estimation in Database Systems: The Role of Execution Plan Features and Machine Learningcited by 1

Built on by

Not cited yet.