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

Summary: SSCard: suffix-tree-guided FM-index for cardinality estimation in LIKE predicates. Extends FM-index to multiple strings using a pruned suffix tree with pushup compression for tight short bounds; spline interpolation with error guarantees, plus bidirectional and incremental updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7340
Venue: SIGMOD
Year: 2026
Pagerank: 4.2432653e-05
Overall Rank: 9,945 | 30.82%
DOI: 10.1145/3749183

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,219	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021380733
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
640	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018759152
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
1,146	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.00013679782
1,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
1,379	Substring Selectivity Estimation	1999	PODS	0.00012286879
1,547	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00011442359
2,969	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB	7.7974762e-05
3,226	Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance	2007	VLDB	7.3433307e-05
3,651	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	6.8768678e-05
4,359	Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning	2021	VLDB	6.2569955e-05
4,462	LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans	2023	VLDB	6.1611784e-05
4,543	FACE: A Normalizing Flow based Cardinality Estimator	2022	VLDB	6.1011198e-05
5,622	Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach	2020	SIGMOD	5.4060403e-05
7,186	LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries	2024	SIGMOD	4.8063731e-05
7,474	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	4.7194345e-05
9,724	Text Indexing for Long Patterns: Anchors are All you Need	2023	VLDB	4.295436e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
1,379	Substring Selectivity Estimation	1999	PODS	0.00012286879
1,703	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010836769
1,146	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.00013679782
11,190	Efficient and Effective Cardinality Estimation for Skyline Family	2023	SIGMOD	4.1945683e-05
8,948	One Seed, Two Birds: A Unified Learned Structure for Exact and Approximate Counting	2024	SIGMOD	4.423786e-05
806	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00016434274
9,726	Cardinality Estimation of LIKE Predicate Queries using Deep Learning	2025	SIGMOD	4.2943379e-05
5,813	Space-efficient Substring Occurrence Estimation	2011	PODS	5.3170565e-05
7,474	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	4.7194345e-05