dc.contributor.advisor | Hetland, Magnus Lie | nb_NO |
dc.contributor.author | Reksten, Eirik Benum | nb_NO |
dc.date.accessioned | 2014-12-19T13:36:50Z | |
dc.date.available | 2014-12-19T13:36:50Z | |
dc.date.created | 2011-01-10 | nb_NO |
dc.date.issued | 2010 | nb_NO |
dc.identifier | 384468 | nb_NO |
dc.identifier | ntnudaim:5642 | nb_NO |
dc.identifier.uri | http://hdl.handle.net/11250/252312 | |
dc.description.abstract | Quadratic form distances adhere to the ptolemaic inequality, and is suitable for ptolemaic indexing. The thesis studies the performance of the eXtended Node Tree (X-tree) and the Pivoting Metric Tree (PM-tree) on quadratic form distances.The Pivoting Metric Tree is modified to utilize the strength of ptolemaic indexing, and is compared against the two other indexes. | nb_NO |
dc.language | eng | nb_NO |
dc.publisher | Institutt for datateknikk og informasjonsvitenskap | nb_NO |
dc.subject | ntnudaim:5642 | no_NO |
dc.subject | SIF2 datateknikk | no_NO |
dc.subject | Komplekse datasystemer | no_NO |
dc.title | Ptolemaic Indexing: An Evaluation | nb_NO |
dc.type | Master thesis | nb_NO |
dc.source.pagenumber | 56 | nb_NO |
dc.contributor.department | Norges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for datateknikk og informasjonsvitenskap | nb_NO |