Staff:

Prof. Dr. Johannes Christian Fischer, Technische Universität Dortmund
Prof. Dr. Peter Sanders, Karlsruher Institut für Technologie

Description:

The aim of this project is to make general-purpos e text indices fit for data sizes in the multi-terabyte region. We want to make use of all aspects of parallel computing: local shared memory and global distributed computing. The local computations will also exploit techniques for succinct and external memory data structures. These techniques were previously only considered in isolation; this project is the first in the stringology community that integrates all of them and thereby being able to index really large texts.