Linear Suffix Array Construction by Almost Pure Induced-Sorting.

Ge Nong Sen Zhang Wai Hong Chan

Published in: DCC (2009)

Keyphrases

suffix array
data structure
space efficient
suffix tree
database
pattern matching
string matching
data sets
information retrieval
similarity measurement
keywords
knn
data compression