Parallel Construction of Wavelet Trees on Multicore Architectures

José Fuentes-Sepúlveda, Erick Elejalde, Leo Ferres +1

The wavelet tree has become a very useful data structure to efficiently represent and query large volumes of data in many different domains, from bioinformatics to geographic infor…