Fast Fully-Compressed Suffix Trees.

Gonzalo Navarro Luís M. S. Russo

Published in: DCC (2014)

Keyphrases

suffix tree
suffix array
data structure
string matching
disk resident
tree construction
approximate string matching
space efficient
pattern matching
data compression
space requirements
lempel ziv
indexing structure
compressed text
index structure
string kernels
inverted file
nearest neighbor