Cover Image

CoLSE: A Lightweight and Robust Hybrid Learned Model for Single-Table Cardinality Estimation using Joint CDF

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rathuwadu, Lankadinee, Liu, Guanli, Leckie, Christopher, Borovica-Gajic, Renata
Format:	Preprint
Published:	2025
Subjects:	Databases Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

DriftBench: Defining and Generating Data and Query Workload Drift for Benchmarking
by: Liu, Guanli, et al.
Published: (2025)

Benchmarking RL-Enhanced Spatial Indices Against Traditional, Advanced, and Learned Counterparts
by: Liu, Guanli, et al.
Published: (2025)

SeLeP: Learning Based Semantic Prefetching for Exploratory Database Workloads
by: Zirak, Farzaneh, et al.
Published: (2023)

GrASP: A Generalizable Address-based Semantic Prefetcher for Scalable Transactional and Analytical Workloads
by: Zirak, Farzaneh, et al.
Published: (2025)

CUBE: A Cardinality Estimator Based on Neural CDF
by: Yan, Xiao, et al.
Published: (2025)

A Lightweight Learned Cardinality Estimation Model
by: Zhu, Yaoyu, et al.
Published: (2025)

Downsizing Diffusion Models for Cardinality Estimation
by: Mu, Xinhe, et al.
Published: (2025)

AutoCE: An Accurate and Efficient Model Advisor for Learned Cardinality Estimation
by: Zhang, Jintao, et al.
Published: (2024)

MonoM: Enhancing Monotonicity in Learned Cardinality Estimators
by: Yi, Lyu, et al.
Published: (2025)

SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index
by: Zhan, Yirui, et al.
Published: (2025)

Pessimistic Cardinality Estimation
by: Khamis, Mahmoud Abo, et al.
Published: (2024)

Join Cardinality Estimation with OmniSketches
by: Justen, David, et al.
Published: (2025)

PACE: Poisoning Attacks on Learned Cardinality Estimation
by: Zhang, Jintao, et al.
Published: (2024)

Can Large Language Models be a Cardinality Estimator? An Empirical study
by: Liu, Liangzu, et al.
Published: (2026)

Algorithmic Complexity Attacks on All Learned Cardinality Estimators: A Data-centric Approach
by: Li, Yingze, et al.
Published: (2025)

Updateable Data-Driven Cardinality Estimator with Bounded Q-error
by: Li, Yingze, et al.
Published: (2024)

CardOOD: Robust Query-driven Cardinality Estimation under Out-of-Distribution
by: Li, Rui, et al.
Published: (2024)

ByteCard: Enhancing ByteDance's Data Warehouse with Learned Cardinality Estimation
by: Han, Yuxing, et al.
Published: (2024)

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences
by: Zhang, Haozhe, et al.
Published: (2025)

Grid-AR: A Grid-based Booster for Learned Cardinality Estimation and Range Joins
by: Gjurovski, Damjan, et al.
Published: (2024)

Optimize Cardinality Estimation Model Pretraining by Simplifying the Training Datasets
by: Fang, Boyang
Published: (2025)

PRICE: A Pretrained Model for Cross-Database Cardinality Estimation
by: Zeng, Tianjing, et al.
Published: (2024)

Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach
by: Shin, Wonseok, et al.
Published: (2023)

CardBench: A Benchmark for Learned Cardinality Estimation in Relational Databases
by: Chronis, Yannis, et al.
Published: (2024)

TKHist: Cardinality Estimation for Join Queries via Histograms with Dominant Attribute Correlation Finding
by: Li, Renrui, et al.
Published: (2025)

Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation
by: Deeds, Kyle, et al.
Published: (2024)

Forgetting by Pruning: Data Deletion in Join Cardinality Estimation
by: He, Chaowei, et al.
Published: (2025)

A Unified Model for Cardinality Estimation by Learning from Data and Queries via Sum-Product Networks
by: Liu, Jiawei, et al.
Published: (2025)

Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation
by: Lin, Yu-Ting, et al.
Published: (2025)

ACE: A Cardinality Estimator for Set-Valued Queries
by: Sheng, Yufan, et al.
Published: (2025)

LEARNT: A Practical Estimator for Cardinality of LIKE Queries with Formal Accuracy Guarantees
by: Lan, Hai, et al.
Published: (2026)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
by: Qi, Yiyan, et al.
Published: (2024)

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
by: Heddes, Mike, et al.
Published: (2024)

Cardinality Estimation for High Dimensional Similarity Queries with Adaptive Bucket Probing
by: Chen, Zhonghan, et al.
Published: (2026)

CERT: Finding Performance Issues in Database Systems Through the Lens of Cardinality Estimation
by: Ba, Jinsheng, et al.
Published: (2023)

Is it Bigger than a Breadbox: Efficient Cardinality Estimation for Real World Workloads
by: Yi, Zixuan, et al.
Published: (2025)

Data-Agnostic Cardinality Learning from Imperfect Workloads
by: Wu, Peizhi, et al.
Published: (2025)

ZeroCard: Cardinality Estimation with Zero Dependence on Target Databases -- No Data, No Query, No Retraining
by: Xu, Xianghong, et al.
Published: (2025)

The Case for Cardinality Lower Bounds
by: Stoian, Mihail, et al.
Published: (2026)

Risk-Aware GPU-Assisted Cardinality Estimation for Cost-Based Query Optimizers
by: Chang, Ilsun
Published: (2025)