Cover Image

SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhan, Yirui, Nie, Wen, Gao, Jun
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

MonoM: Enhancing Monotonicity in Learned Cardinality Estimators
by: Yi, Lyu, 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)

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

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

AutoCE: An Accurate and Efficient Model Advisor for Learned Cardinality Estimation
by: Zhang, Jintao, 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)

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

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

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

Updateable Data-Driven Cardinality Estimator with Bounded Q-error
by: Li, Yingze, 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)

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

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

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)

CoLSE: A Lightweight and Robust Hybrid Learned Model for Single-Table Cardinality Estimation using Joint CDF
by: Rathuwadu, Lankadinee, et al.
Published: (2025)

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

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)

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)

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

VectorMaton: Efficient Vector Search with Pattern Constraints via an Enhanced Suffix Automaton
by: Xie, Haoxuan, et al.
Published: (2026)

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

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

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

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

SAGE: Selective Attention-Guided Extraction for Token-Efficient Document Indexing
by: Wang, Xinzhi, et al.
Published: (2026)

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

Efficient Distance Pruning for Process Suffix Comparison in Prescriptive Process Monitoring
by: Madad, Sarra
Published: (2026)

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)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
by: Im, Sungjin, et al.
Published: (2025)

Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks
by: Schwabe, Tim, et al.
Published: (2023)