A categorization theorem on suffix arrays with applications to space efficient text indexes.

Meng He J. Ian Munro S. Srinivasa Rao

Published in: SODA (2005)

Keyphrases

space efficient
suffix array
b tree
data structure
sliding window
string matching
data streams
database
text retrieval
bloom filter
inverted file
keywords
information retrieval
index structure
data distribution
document retrieval
databases
data sets