Efficient Implementation of Lazy Suffix Trees.

Robert Giegerich Stefan Kurtz Jens Stoye

Published in: WAE (1999)

Keyphrases

efficient implementation
suffix tree
data structure
string matching
disk resident
space requirements
suffix array
pattern matching
tree construction
active set
index structure
highly parallel
hardware implementation
periodicity detection
database
probabilistic model
keywords