Overcoming the Memory Bottleneck in Suffix Tree Construction.

Martin Farach Paolo Ferragina S. Muthukrishnan

Published in: FOCS (1998)

Keyphrases

tree construction
suffix tree
data structure
decision trees
r tree
pattern matching
main memory
memory usage
index structure
memory requirements
limited memory
memory space
memory management
databases
computing power
computational power
spatial data
database management systems
machine learning
neural network