Cardinality Estimation of LIKE Predicate Queries using Deep Learning

Summary: Deep-learning cardinality estimation for LIKE predicates via an N-gram table and conditional-regression head. LEADER generates shareable training data across related LIKE queries with a join-order strategy for fast, accurate estimates on real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7018
Venue: SIGMOD
Year: 2025
Pagerank: 4.2943379e-05
Overall Rank: 9,726 | 32.34%
DOI: 10.1145/3709670

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,216	The Case For Language Model Approximated LIKE Predicate	2026	SIGMOD	4.1945683e-05
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 21 of 21 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
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
806	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00016434274
910	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00015423056
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
4,359	Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning	2021	VLDB	6.2569955e-05
4,438	Selectivity Estimation for Fuzzy String Predicates in Large Data Sets	2005	VLDB	6.1898903e-05
4,511	Of Snowstorms and Bushy Trees	2014	VLDB	6.1247645e-05
4,543	FACE: A Normalizing Flow based Cardinality Estimator	2022	VLDB	6.1011198e-05
5,469	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	5.4898192e-05
5,622	Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach	2020	SIGMOD	5.4060403e-05
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-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
7,708	Efficient Top-k Algorithms for Approximate Substring Matching	2013	SIGMOD	4.6721808e-05
8,350	alpha to omega: The Greek Alphabet of Sampling	2020	CIDR	4.5404832e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,725	Estimating Cardinalities with Deep Sketches	2019	SIGMOD	6.8170734e-05
806	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00016434274
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.9554751e-05
3,266	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	7.3074684e-05
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,469	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	5.4898192e-05
7,186	LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries	2024	SIGMOD	4.8063731e-05
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
7,474	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	4.7194345e-05