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

Dmitry Kosolobov Nikita Sivukhin

Published in: CPM (2024)

Keyphrases

suffix tree
space requirements
data structure
disk resident
tree construction
directed acyclic
index structure
suffix array
database
similarity measure
high dimensional
worst case
multi dimensional
inverted index
inverted file