Compressed suffix trees: Efficient computation and storage of LCP-values.

Simon Gog Enno Ohlebusch

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

Keyphrases

efficient computation
suffix tree
suffix array
data structure
computational efficiency
string matching
window search
disk resident
pattern matching
compressed data
similarity measurement
space requirements
space efficient
database
data sets
data compression
database systems