Average sizes of suffix trees and DAWGs.

Anselm Blumer Andrzej Ehrenfeucht David Haussler

Published in: Discret. Appl. Math. (1989)

Keyphrases

suffix tree
data structure
suffix array
pattern matching
disk resident
string matching
tree construction
data sets
neural network
indexing structure
periodicity detection
space requirements
index structure
main memory
training data
databases
database