collaborators

1 paper

cs.DB2026

LEARNT: A Practical Estimator for Cardinality of LIKE Queries with Formal Accuracy Guarantees

Hai Lan, Zhifeng Bao, Divesh Srivastava +3

We study the problem of cardinality estimation for LIKE queries on string data, focusing on the most common patterns in real workloads: prefix, suffix, and substring queries. We pr…