View publication
| Title | Indexing Highly Repetitive Collections |
| Authors | Gonzalo Navarro |
| Publication date | 2012 |
| Abstract | The need to index and search huge highly repetitive sequence collections is rapidly arising in various fields, including computational biology, software repositories, versioned collections, and others. In this short survey we briefly describe the progress made along three research lines to address the problem: compressed suffix arrays, grammar compressed indexes, and Lempel-Ziv compressed indexes. |
| Pages | 274-279 |
| Conference name | International Workshop on Combinatorial Algorithms |
| Reference URL |
|