Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space.

Dmitry Kosolobov Nikita Sivukhin

Published in: CoRR (2021)

Keyphrases

suffix tree
space requirements
data structure
compressed text
database
index structure
databases
optimal solution
high dimensional
tree construction
disk resident
suffix array
inverted file
string matching
range queries
pattern matching
worst case
neural network