Pattern Matching in a Stream.
Tatiana StarikovskayaMichal SvagerkaPrzemyslaw UznanskiPublished in: APPROX-RANDOM (2020)
Keyphrases
- pattern matching
- data streams
- regular expressions
- string matching
- matching process
- approximate pattern matching
- pattern matching algorithm
- tree matching
- sliding window
- boyer moore
- streaming data
- hamming distance
- continuous queries
- database
- multiresolution
- search algorithm
- search engine
- information retrieval
- data sets