Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

Suffix arrays: what are they good for?

Puglisi, S.J., Smyth, W.F. and Turpin, A. (2006) Suffix arrays: what are they good for? In: 17th Australasian Database Conference, 16 - 19 January 2006, Hobart, Tasmania

Link to Published Version:
*Subscription may be required


Recently the theoretical community has displayed a flurry of interest in suffix arrays, and compressed suffix arrays. New, asymptotically optimal algorithms for construction, search, and compression of suffix arrays have been proposed. In this talk we will present our investigations into the practicalities of these latest developments. In particular, we investigate whether suffix arrays can indeed replace inverted files, as suggested in recent literature on suffix arrays.

Item Type: Conference Paper
Item Control Page Item Control Page


Downloads per month over past year