An(other) Entropy-Bounded Compressed Suffix Tree.

Johannes Fischer Veli Mäkinen Gonzalo Navarro

Published in: CPM (2008)

Keyphrases

suffix tree
suffix array
data structure
string matching
compressed text
tree construction
approximate string matching
disk resident
pattern matching
space requirements
data compression
space efficient
index structure
periodicity detection
information retrieval
information extraction
b tree
database