)-Barrier in the Construction of Compressed Suffix Arrays and Suffix Trees.

Dominik Kempa Tomasz Kociumaka

Published in: SODA (2023)

Keyphrases

suffix array
suffix tree
data structure
space efficient
string matching
data compression
pattern matching
similarity measurement
index structure
inverted file
data sets
query expansion
database
keywords
indexing structure