Sign in

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

Simone FaroThierry 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