Ptolemaic Indexing : An Evaluation
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 o...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | English |
| Published: |
Norges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskap
2010
|
| Subjects: | |
| Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-11803 |