When indexing equals compression: experiments with compressing suffix arrays and applications.

Roberto Grossi Ankur Gupta Jeffrey Scott Vitter

Published in: SODA (2004)

Keyphrases

suffix array
data compression
compressed data
compression algorithm
compression ratio
inverted file
string matching
data structure
information retrieval
suffix tree
database
text retrieval
indexing method
access methods
image compression
data management