dc.contributor.advisor | Olstad, Bjørn | nb_NO |
dc.contributor.advisor | Torbjørnsen, Øystein | nb_NO |
dc.contributor.author | Falkenberg, Hans Christian | nb_NO |
dc.date.accessioned | 2014-12-19T13:33:10Z | |
dc.date.available | 2014-12-19T13:33:10Z | |
dc.date.created | 2010-09-03 | nb_NO |
dc.date.issued | 2005 | nb_NO |
dc.identifier | 348117 | nb_NO |
dc.identifier | ntnudaim:1067 | nb_NO |
dc.identifier.uri | http://hdl.handle.net/11250/250998 | |
dc.description.abstract | The research papers about suffix arrays have grown many, and asymptotically better algorithms are being developed. There are, however, two areas that seem to have been a little forgotten - searching in external memory and document retrieval from a suffix array. We present and compare four different methods for document retrieval from an external suffix array. Our results show that only one yields adequate results in the presence of many documents, namely embedding document information into the suffix array. We also touch on the subject of searching external suffix arrays, presenting and discussing four techniques. | nb_NO |
dc.language | eng | nb_NO |
dc.publisher | Institutt for datateknikk og informasjonsvitenskap | nb_NO |
dc.subject | ntnudaim | no_NO |
dc.subject | SIF2 datateknikk | no_NO |
dc.subject | Program- og informasjonssystemer | no_NO |
dc.title | Document retrieval from suffix arrays on disk | nb_NO |
dc.type | Master thesis | nb_NO |
dc.source.pagenumber | 46 | nb_NO |
dc.contributor.department | Norges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for datateknikk og informasjonsvitenskap | nb_NO |