Sparse Suffix Tree Construction with Small Space

Philip Bille Inge Li Gørtz Tsvi Kopelowitz Benjamin Sach Hjalte Wedel Vildhøj

Published in: CoRR (2012)

Keyphrases

suffix tree
space requirements
data structure
directed acyclic
string matching
suffix array
tree construction
compressed text
management system
data management
pattern matching
similarity measurement
indexing structure
disk resident