Space Efficient Suffix Trees.

J. Ian Munro Venkatesh Raman S. Srinivasa Rao

Published in: FSTTCS (1998)

Keyphrases

space efficient
suffix tree
data structure
suffix array
periodicity detection
string matching
bloom filter
b tree
data streams
index structure
sliding window
space requirements
disk resident
indexing structure
main memory
decision trees
tree structure
inverted index
sequence analysis
range sum queries
pattern matching