A Compressed Enhanced Suffix Array Supporting Fast String Matching.

Enno Ohlebusch Simon Gog

Published in: SPIRE (2009)

Keyphrases

suffix array
string matching
pattern matching
suffix tree
approximate string matching
data structure
edit distance
approximate matching
space efficient
data compression
regular expressions
similarity measurement
information retrieval systems
inverted file