Parallel lightweight wavelet tree, suffix array and FM-index construction.

Julian Labeit Julian Shun Guy E. Blelloch

Published in: J. Discrete Algorithms (2017)

Keyphrases

lightweight
suffix array
wavelet tree
data structure
suffix tree
space efficient
inverted index
index structure
string matching
main memory
data compression
b tree
wireless sensor networks
digital libraries
pattern matching
data distribution
bloom filter