Streaming Pattern Matching with d Wildcards.

Shay Golan Tsvi Kopelowitz Ely Porat

Published in: CoRR (2017)

Keyphrases

pattern matching
regular expressions
data streams
tree matching
matching process
streaming data
pattern matching algorithm
string matching
compressed pattern matching
databases
boyer moore
bit parallel
lossy compression
suffix tree
hamming distance
graph matching
data exchange
relational databases