Compressed Full-Text Indexes Gonzalo Navarro Center for Web Research, Department of Computer Science, University of Chile Veli Mäkinen Department of Computer Science, University of Helsinki, Finland 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 is to develop indexes tha