Parameterized String Matching by Text Sampling
Mathematics · 02.08.2026 · 14 (15) · 2743
DOI: 10.3390/math14152743 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 02.08.2026. Verfasst von Simone Faro und 4 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
String matching is a foundational problem in computer science with applications that span data mining, text retrieval, bioinformatics, and software engineering. Traditional string matching algorithms often face limitations with space and time efficiency, particularly in large-scale data applications. Sampled string matching is a recent approach designed to improve efficiency by addressing the high space requirements for index construction and reducing search time for online solutions. Parameterized pattern matching, a generalized form of string matching, introduces flexible matching criteria, initially developed to detect duplicate code and plagiarism in software maintenance. Its utility has since expanded to various domains, enabling adaptable matching across diverse applications. In this paper, we propose a novel algorithm for parameterized string matching that takes advantage of character distance sampling. This technique samples the distances between consecutive occurrences of a specified pivot character, facilitating an efficient online search within the sampled data for pattern occurrences before performing verification in the full text. Through extensive experimentation with diverse datasets, we demonstrate that our algorithm outperforms existing parameterized string matching methods in terms of speed. These results suggest that character distance sampling is a promising approach to enhance the efficiency and scalability of parameterized string matching algorithms, opening new avenues for application in large-scale and complex data environments.
Zitieren
APA
Faro, S., Lecroq, T., Marino, F. P., Pavone, A., & Scardace, A. (2026). Parameterized String Matching by Text Sampling. Mathematics, 14(15), 2743. https://doi.org/10.3390/math14152743
Vancouver
Faro S, Lecroq T, Marino FP, Pavone A, Scardace A. Parameterized String Matching by Text Sampling. Mathematics. 2026;14(15):2743. doi:10.3390/math14152743
BibTeX
@article{Faro2026,
author = {Faro, Simone and Lecroq, Thierry and Marino, Francesco Pio and Pavone, Arianna and Scardace, Antonio},
title = {Parameterized String Matching by Text Sampling},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {15},
pages = {2743},
doi = {10.3390/math14152743}
}
EUVIMED