Space Efficient Linear Time Construction of Suffix Arrays.

Pang Ko Srinivas Aluru

Published in: CPM (2003)

Keyphrases

suffix array
space efficient
data structure
data streams
sliding window
linear space
bloom filter
database
data sets
data analysis
b tree
string matching
range sum queries