Engineering a Lightweight External Memory Suffix Array Construction Algorithm.

Juha Kärkkäinen Dominik Kempa

Published in: ICABD (2014)

Keyphrases

lightweight
external memory
memory space
suffix array
data structure
memory efficient
computational complexity
distance metric
memory requirements
databases
similarity measure
keywords
wireless sensor networks
tree structure
string matching
space requirements