Space Efficient Suffix Trees.

J. Ian Munro Venkatesh Raman S. Srinivasa Rao

Published in: J. Algorithms (2001)

Keyphrases

space efficient
suffix tree
data structure
suffix array
string matching
data streams
space requirements
sliding window
pattern matching
main memory
disk resident
bloom filter
b tree
index structure
data sets
itemsets
r tree
indexing structure
machine learning
data mining
databases