Improving Exact Search of Multiple Patterns From a Compressed Suffix Array.

Published in: Stringology (2011)

Keyphrases

suffix array
data structure
data compression
suffix tree
space efficient
string matching
approximate string matching
similarity measurement
sliding window
inverted file
pattern matching