Parallel Lightweight Wavelet Tree, Suffix Array and FM-Index Construction.

Julian Labeit Julian Shun Guy E. Blelloch

Published in: DCC (2016)

Keyphrases

lightweight
suffix array
wavelet tree
data structure
suffix tree
space efficient
inverted index
string matching
data compression
similarity measurement
inverted file
b tree
pattern matching
wireless sensor networks
main memory
retrieval model
image quality
image compression
feature vectors