Streaming Pattern Matching with d Wildcards.

Shay Golan Tsvi Kopelowitz Ely Porat

Published in: Algorithmica (2019)

Keyphrases

pattern matching
data streams
regular expressions
string matching
pattern matching algorithm
matching process
tree matching
boyer moore
streaming data
graph matching
bit parallel
data structure
hamming distance
matching strategy
approximate pattern matching