Mihail Stoian

Faster FFT-based Wildcard Pattern Matching

2023

We study the problem of pattern matching with wildcards, which naturally occurs in the SQL expression like. It consists in finding the occurrences of a pattern P, |P| = m, in a text T, |T| …