Real-Time Streaming String-Matching.

Dany Breslauer Zvi Galil

Published in: ACM Trans. Algorithms (2014)

Keyphrases

string matching
real time streaming
pattern matching
suffix tree
edit distance
approximate string matching
regular expressions
high speed networks
exact and approximate
approximate matching
multipath
aho corasick
approximate pattern matching
data structure
suffix array
wireless sensor networks
query processing