View publication
| Title | Parallel and Distributed Compressed Indexes |
| Authors | Luís Russo, Gonzalo Navarro, Arlindo Oliveira |
| Publication date | 2010 |
| Abstract | We study parallel and distributed compressed indexes. Compressed indexes are a new and functional way to index text strings. They exploit the compressibility of the text, so that their size is a function of the compressed text size. Moreover, these indexes support a considerable amount of functions, more than many classical indexes. We make use of this extended functionality to obtain, in a shared-memory parallel machine, near-optimal speedups for solving several stringology problems. We also show how to distribute compressed suffix arrays and trees across several machines. |
| Pages | 348-360 |
| Conference name | Annual Symposium on Combinatorial Pattern Matching |
| Publisher | Springer-Verlag (Berlin/Heidelberg, Germany) |
| Reference URL |
|