Optimal Space and Time for Streaming Pattern Matching.

Tung Mai Anup B. Rao Ryan A. Rossi Saeed Seddighin

Published in: CoRR (2021)

Keyphrases

pattern matching
string matching
data streams
pattern matching algorithm
tree matching
regular expressions
approximate pattern matching
matching process
boyer moore
compressed text
optimal solution
hamming distance
multiscale
matching strategy
information extraction
dynamic programming
data model
multiresolution