Cardinality Estimation of Approximate Substring Queries using Deep Learning

Summary: DL-based cardinality estimation for approximate substring queries, outperforming traditional summaries. Introduces efficient train-data generation with shared computations and a novel learning method for fast, accurate training; experiments show clear gains over baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12796
Venue: VLDB
Year: 2022
Pagerank: 4.7194345e-05
Overall Rank: 7,474 | 48.01%
DOI: 10.14778/3551793.3551859

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,186	LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries	2024	SIGMOD	4.8063731e-05
9,402	CAFE: Towards Compact, Adaptive, and Fast Embedding for Large-scale Recommendation Models	2024	SIGMOD	4.3441378e-05
9,408	Experimental Analysis of Large-scale Learnable Vector Storage Compression	2024	VLDB	4.3441378e-05
9,726	Cardinality Estimation of LIKE Predicate Queries using Deep Learning	2025	SIGMOD	4.2943379e-05
9,945	SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index	2026	SIGMOD	4.2432653e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
758	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.0001706608
1,146	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.00013679782
1,379	Substring Selectivity Estimation	1999	PODS	0.00012286879
2,171	Selectivity Estimation For Boolean Queries	2000	PODS	9.3807165e-05
3,226	Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance	2007	VLDB	7.3433307e-05
3,578	Efficient Approximate Entity Extraction with Edit Distance Constraints	2009	SIGMOD	6.9503858e-05
4,216	Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints	2010	VLDB	6.3521675e-05
4,359	Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning	2021	VLDB	6.2569955e-05
5,073	Faerie: Efficient Filtering Algorithms for Approximate Dictionary-based Entity Extraction	2011	SIGMOD	5.7177424e-05
5,622	Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach	2020	SIGMOD	5.4060403e-05
7,708	Efficient Top-k Algorithms for Approximate Substring Matching	2013	SIGMOD	4.6721808e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
6,383	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB	5.0884322e-05
5,622	Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach	2020	SIGMOD	5.4060403e-05
6,368	Pre-training Summarization Models of Structured Datasets for Cardinality Estimation	2022	VLDB	5.0937722e-05
3,266	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	7.3074684e-05
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.9554751e-05
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
9,945	SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index	2026	SIGMOD	4.2432653e-05
5,469	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	5.4898192e-05
9,726	Cardinality Estimation of LIKE Predicate Queries using Deep Learning	2025	SIGMOD	4.2943379e-05