Time-space trade-offs for compressed suffix arrays.

S. Srinivasa Rao

Published in: Inf. Process. Lett. (2002)

Keyphrases

suffix array
trade off
space requirements
space efficient
data structure
suffix tree
data compression
string matching
similarity measurement
inverted file
vector space
data sets
low dimensional
document retrieval
semantic information
pattern matching
database management systems
knn
database