Johannes Fischer

Integrating Parallelism into Text Indexing

We describe some of our recent advances on the parallel construction of full-text indexes in shared and distributed memory systems. We focus in particular on wavelet trees and suffix arrays. We also describe how queries can be accelerated if the index is held in such systems, with good speed-ups and/or low communication overhead.