Indexing Highly Repetitive Collections

Gonzalo Navarro

We briefly describe the recent progress on storing highly repetitive collections in compressed form, providing fast access to any substring and pattern searches, along three research lines: compressed suffix arrays, grammar-compressed and Lempel-Ziv compressed indexes.