The Virtual Suffix Tree: An Efficient Data Structure for Suffix Trees and Suffix Arrays.

Jie Lin Yue Jiang Donald A. Adjeroh

Published in: Stringology (2008)

Keyphrases

suffix tree
suffix array
data structure
string matching
tree construction
pattern matching
space requirements
disk resident
indexing structure
index structure
sequence analysis
information retrieval
high dimensional
semantic similarity