Suffix arrays: what are they good for?
| dc.contributor.author | Puglisi, Simon | |
| dc.contributor.author | Smyth, Bill | |
| dc.contributor.author | Turpin, A. | |
| dc.contributor.editor | Gillian Dobbie | |
| dc.contributor.editor | James Bailey | |
| dc.date.accessioned | 2017-01-30T10:47:27Z | |
| dc.date.available | 2017-01-30T10:47:27Z | |
| dc.date.created | 2010-04-01T20:02:06Z | |
| dc.date.issued | 2006 | |
| dc.identifier.citation | Puglisi, Simon and Smyth, William and Turpin, Andrew. 2006. Suffix arrays: what are they good for? In Dobbie, G. and Bailey, J. (ed), 17th Australasian Database Conference (ADC), pp. 17-18. Hobart, Australia: Australian Computer Society, Inc. | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11937/5640 | |
| dc.description.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. | |
| dc.publisher | Australian Computer Society, Inc. | |
| dc.relation.uri | http://portal.acm.org/citation.cfm?id=1151736.1151738 | |
| dc.title | Suffix arrays: what are they good for? | |
| dc.type | Conference Paper | |
| dcterms.source.startPage | 17 | |
| dcterms.source.endPage | 18 | |
| dcterms.source.title | Proceedings of the 17th Australasian database conference (ADC) | |
| dcterms.source.series | Proceedings of the 17th Australasian database conference (ADC) | |
| dcterms.source.isbn | 1-920682-31-7 | |
| dcterms.source.conference | 17th Australasian Database Conference (ADC) | |
| dcterms.source.conference-start-date | Jan 16 2006 | |
| dcterms.source.conferencelocation | Hobart, Australia | |
| dcterms.source.place | Australia | |
| curtin.note |
Copyright © 2006, Australian Computer Society, Inc. This paper appeared at the Seventeenth Australasian Database Conference (ACSC2006), Hobart, Australia. Conferences in Research and Practice in Information Technology, Vol. 49. Gillian Dobbie and James Bailey, Ed. Reproduction for academic, not for profit purposes permitted provided this text is included. | |
| curtin.accessStatus | Open access | |
| curtin.faculty | Curtin Business School | |
| curtin.faculty | The Digital Ecosystems and Business Intelligence Institute (DEBII) |