Login / Signup
Linearized Suffix Tree: an Efficient Index Data Structure with the Capabilities of Suffix Trees and Suffix Arrays.
Dong Kyue Kim
Minhwan Kim
Heejin Park
Published in:
Algorithmica (2008)
Keyphrases
</>
suffix tree
suffix array
data structure
index structure
space requirements
pattern matching
sequence analysis
indexing structure
string matching
disk resident
directed acyclic
inverted index
query processing
space efficient
databases
management system
multi dimensional
high dimensional
periodicity detection