Ptolemaic Indexing: An Evaluation
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.