Engineering a Lightweight External Memory Suffix Array Construction Algorithm.

Juha Kärkkäinen Dominik Kempa

Published in: Math. Comput. Sci. (2017)

Keyphrases

lightweight
external memory
memory space
algorithms require
memory efficient
similarity measure
suffix array
string matching
management system
computational complexity
data structure
distance function
relational databases
video data
tree structure
space efficient
multiscale
multimedia