A Multiple Sliding Windows Approach to Speed Up String Matching Algorithms.

Simone Faro Thierry Lecroq

Published in: SEA (2012)

Keyphrases

sliding window
string matching
data streams
fixed size
exact and approximate
variable size
window sizes
data structure
suffix tree
suffix array
pattern recognition
query processing