A taxonomy of suffix array construction algorithms


In 1990, Manber and Myers proposed suffix arrays as a space-saving alternative to suffix trees and described the first algorithms for suffix array construction and use. Since that time, and especially in the last few years, suffix array construction algorithms have proliferated in bewildering abundance. This survey paper attempts to provide simple high… (More)
DOI: 10.1145/1242471.1242472


10 Figures and Tables


Citations per Year

241 Citations

Semantic Scholar estimates that this publication has 241 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Puglisi2005ATO, title={A taxonomy of suffix array construction algorithms}, author={Simon J. Puglisi and William F. Smyth and Andrew Turpin}, journal={ACM Comput. Surv.}, year={2005}, volume={39}, pages={4} }