MultiCard: Multiple Attribute Cardinality Estimation via Deep Learning

Abstract

Cardinality estimation is essential for query optimization, but most existing learned estimators focus on a single predicate type, such as string LIKE clauses or numerical range filters. In practice, analytical workloads often combine both types, while the accuracy of string estimators tends to decrease with longer patterns. We introduce MultiCard, a comprehensive learned cardinality estimator that unifies LIKE predicates and numerical filters within a single end-to-end architecture. By combining a Transformer for long-range sparse patterns with an LSTM for short, frequent patterns, MultiCard achieves robust pattern modeling. In parallel, a numerical encoder integrates catalog histograms and structural predicate features, enabling the model to dynamically assess histogram estimation accuracy across different operators and data skew conditions. A final Transformer layer captures interactions among heterogeneous predicates before a multilayer perceptron predicts query cardinalities. We also introduce UPCI, a workload generator that produces length-balanced LIKE patterns, multi-column numerical predicates, and exact cardinality labels for training and evaluation. Experiments on five real-world datasets show that, for string-only workloads, MultiCard achieves the best or near-best Q-error across all datasets compared with state-of-the-art methods. For mixed multi-attribute queries, MultiCard reduces PostgreSQL's mean Q-error by up to 16 times while maintaining an inference latency below 5 ms.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

More in Databases

• arXiv preprint · 20 October 2026

  TriGeoBench: A Multimodal Mathematical Geometry Benchmark with Figures and TikZ

  Jing Wang, Yitong Yang, Hao Dou and 6 others
• arXiv preprint · 19 October 2026

  SweepANN: A GPU-Accelerated Large-K Approximate Vector Search for Drug Discovery

  Zhenyu Zhang, Qi Lin, Nan Zhang and 1 other
• arXiv preprint · 20 October 2026

  Local Inference of LLMs on Long Contexts: A Data Systems Perspective

  Mattias Dürrmeier and Alberto Lerner
• arXiv preprint · 18 October 2026

  HCFM: Helmholtz Component Flow Matching for Time Series Anomaly Detection

  Shyam Sundar Saravanan, Tie Luo and Sanjay Madria
• arXiv preprint · 21 October 2026

  Conflicted Records: Typed Adversarial Contracts for Auditable LLM Output Quality Enforcement

  Kardelen Subasi and Jarosław A. Chudziak

All new papers in Databases