A taxonomy of suffix array construction algorithms.

Simon J. Puglisi William F. Smyth Andrew Turpin

Published in: ACM Comput. Surv. (2007)

Keyphrases

suffix array
data structure
learning algorithm
suffix tree
computational complexity
string matching
relational databases
worst case
tree structure