Conference paper
Suffix arrays: what are they good for?
17th Australasian Database Conference (Hobart, Tasmania, 16/01/2006–19/01/2006)
2006
Abstract
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.
Details
- Title
- Suffix arrays: what are they good for?
- Authors/Creators
- S.J. Puglisi (Author/Creator)W.F. Smyth (Author/Creator)A. Turpin (Author/Creator)
- Conference
- 17th Australasian Database Conference (Hobart, Tasmania, 16/01/2006–19/01/2006)
- Identifiers
- 991005546041607891
- Murdoch Affiliation
- Murdoch University
- Language
- English
- Resource Type
- Conference paper
Metrics
75 File views/ downloads
82 Record Views