Compressed Text Indexes with Fast Locate

  title={Compressed Text Indexes with Fast Locate},
  author={Rodrigo Gonz{\'a}lez and Gonzalo Navarro},
Compressed text (self-)indexes have matured up to a point wh ere they can replace a text by a data structure that requires less space and, in addition to givin g access to arbitrary text passages, support indexed text searches. At this point those indexes are competitive with t raditional text indexes (which are very large) for c unting the number of occurrences of a pattern in the text. Yet, they a r still hundreds to thousands of times slower when it comes tolocating those occurrences in the… CONTINUE READING
Highly Cited
This paper has 87 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
54 Citations
17 References
Similar Papers


Publications citing this paper.

88 Citations

Citations per Year
Semantic Scholar estimates that this publication has 88 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 17 references

Com pressed representation of sequences and full-text indexes

  • P. Ferragina, G. Manzini, V. Mäkinen, G. Navarro
  • ACM Transactions on Algorithms
  • 2006
Highly Influential
9 Excerpts

Off-line dictionary-based comp ression.Proc

  • J. Larsson, A. Moffat
  • 2000
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…