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: hbb2b46cd2103d9d3
Venue: SIGMOD
Year: 2025
Pagerank: 5.0925739e-05
Overall Rank: 10,027 | 32.59%
DOI: 10.1145/3709670

Incoming Non-self Citations Over Time

Authors

1. Suyong Kwon (Seoul National University)
2. Kyuseok Shim (Seoul National University)
3. Woohwan Jung (Hanyang University)

BibTeX Citation

@inproceedings{kwon_sigmod25,
        title = {{Cardinality Estimation of LIKE Predicate Queries using Deep Learning}},
        author = {Kwon, Suyong and Shim, Kyuseok and Jung, Woohwan},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3709670},
        url = {https://dl.acm.org/doi/10.1145/3709670},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,691	The Case For Language Model Approximated LIKE Predicate	2026	SIGMOD	4.9793485e-05
10,693	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.9793485e-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
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061066921
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035864347
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021167555
406	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00019045544
461	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00017829982
512	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017050173
1,163	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.00011750813
1,461	Substring Selectivity Estimation	1999	PODS	0.00010583833
2,093	Selectivity Estimation For Boolean Queries	2000	PODS	9.0578876e-05
2,967	Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance	2007	VLDB	7.8029216e-05
3,562	Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning	2021	VLDB	7.2046519e-05
3,741	FACE: A Normalizing Flow based Cardinality Estimator	2022	VLDB	7.0594076e-05
4,052	Of Snowstorms and Bushy Trees	2014	VLDB	6.8283077e-05
4,117	Selectivity Estimation for Fuzzy String Predicates in Large Data Sets	2005	VLDB	6.7958711e-05
4,688	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	6.4697463e-05
5,126	Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach	2020	SIGMOD	6.261175e-05
6,106	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.8859291e-05
6,884	LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries	2024	SIGMOD	5.6563432e-05
7,417	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	5.5327978e-05
7,842	Efficient Top-k Algorithms for Approximate Substring Matching	2013	SIGMOD	5.4425932e-05
8,347	alpha to omega: The Greek Alphabet of Sampling	2020	CIDR	5.350539e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,271	Estimating Cardinalities with Deep Sketches	2019	SIGMOD
2	461	An End-to-End Learning-based Cost Estimator	2020	VLDB
3	2,342	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD
4	1,580	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD
5	85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR
6	5,649	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB
7	4,688	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD
8	6,884	LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries	2024	SIGMOD
9	2,522	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB
10	7,417	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB