LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries

Summary: LPLM is a neural language model for LIKE-pattern cardinality estimation, with a novel pattern language and distribution for in-between wildcards. A data-generation method trains it; it outperforms prior work on Q-error with similar runtime/memory. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hef7f87241ac9d2ec
Venue: SIGMOD
Year: 2024
Pagerank: 5.6536655e-05
Overall Rank: 6,889 | 53.70%
DOI: 10.1145/3639309
PDF: Download (CC BY 4.0)

Incoming Non-self Citations Over Time

Authors

1. Mehmet Aytimur (University of Konstanz)
2. Silvan Reiner (University of Konstanz)
3. Leonard Wörteler (University of Konstanz)
4. Theodoros Chondrogiannis (University of Konstanz)
5. Michael Grossniklaus (University of Konstanz)

BibTeX Citation

@inproceedings{aytimur_sigmod24,
        title = {{LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries}},
        author = {Aytimur, Mehmet and Reiner, Silvan and Wörteler, Leonard and Chondrogiannis, Theodoros and Grossniklaus, Michael},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3639309},
        url = {https://dl.acm.org/doi/10.1145/3639309},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,556	Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement	2025	SIGMOD	5.1580326e-05
9,735	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB	5.1325223e-05
10,032	Cardinality Estimation of LIKE Predicate Queries using Deep Learning	2025	SIGMOD	5.0901632e-05
10,062	SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning	2025	SIGMOD	5.0851868e-05
10,329	SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index	2026	SIGMOD	5.0322912e-05
10,701	The Case For Language Model Approximated LIKE Predicate	2026	SIGMOD	4.9769913e-05
10,703	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.9769913e-05
11,265	ACE: A Cardinality Estimator for Set-Valued Queries	2025	VLDB	4.9769913e-05
11,459	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	4.9769913e-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
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023943337
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035876108
91	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00034748721
103	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00033884854
144	Neo: A Learned Query Optimizer	2019	VLDB	0.00029090793
255	The History of Histograms (abridged)	2003	VLDB	0.00022974524
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021166957
386	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00019446558
749	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00014261044
795	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013934719
981	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00012713454
1,163	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.0001174542
1,462	Substring Selectivity Estimation	1999	PODS	0.00010578962
1,543	Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses	2018	VLDB	0.00010305662
1,580	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	0.00010177136
2,969	Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance	2007	VLDB	7.7993378e-05
3,563	Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning	2021	VLDB	7.2023194e-05
5,129	Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach	2020	SIGMOD	6.2582129e-05
7,420	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	5.5301786e-05
8,223	Wander Join: Online Aggregation for Joins	2016	SIGMOD	5.3738811e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,630	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB
2	10,062	SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning	2025	SIGMOD
3	4,459	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD
4	10,329	SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index	2026	SIGMOD
5	2,518	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB
6	6,664	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD
7	7,420	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB
8	462	An End-to-End Learning-based Cost Estimator	2020	VLDB
9	10,701	The Case For Language Model Approximated LIKE Predicate	2026	SIGMOD
10	10,032	Cardinality Estimation of LIKE Predicate Queries using Deep Learning	2025	SIGMOD