Representing the Suffix Tree with the CDAWG.

Djamal Belazzougui Fabio Cunial

Published in: CPM (2017)

Keyphrases

suffix tree
sliding window
data structure
string matching
tree construction
pattern matching
suffix array
disk resident
data streams
space requirements
indexing structure
database
training data
digital libraries
image retrieval
periodicity detection