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

Yirui Zhan, Wen Nie, Jun Gao

Accurate cardinality estimation of substring queries, which are commonly expressed using the SQL LIKE predicate, is crucial for query optimization in database systems. While both r…