Ptolemaic Indexing: An Evaluation
Master thesis
Permanent lenke
http://hdl.handle.net/11250/252312Utgivelsesdato
2010Metadata
Vis full innførselSamlinger
Sammendrag
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.