Locally Compressed Suffix Arrays.

Rodrigo González Gonzalo Navarro Hector Ferrada

Published in: ACM J. Exp. Algorithmics (2014)

Keyphrases

suffix array
data structure
space efficient
suffix tree
data compression
string matching
similarity measurement
inverted file
pattern matching
data sets
matching algorithm
space requirements