Full-text indexes provide fast substring search over large text collections.A serious problem of these indexes has traditionally been their space consumption. A recent trend isto develop indexes that exploit the compressibility of the text, so that their size is a functionof the compressed text length. This concept has evolved into self-indexes, which in addition containenough information to reproduce any text portion, so they replace the text. The excitingpossibility of an index that takes space close to that of the compressed text, replaces it, and inaddition provides fast search over it, (more…)