Constructing Suffix Tree for Gigabyte Sequences with Megabyte Memory.

Ching-Fung Cheung Jeffrey Xu Yu Hongjun Lu

Published in: IEEE Trans. Knowl. Data Eng. (2005)

Keyphrases

suffix tree
disk resident
sequence matching
data structure
string matching
tree construction
suffix array
pattern matching
main memory
space requirements
indexing structure
sequence analysis
index structure
approximate string matching
data sets
periodicity detection
inverted index
xml data