Metric and Ptolemaic Access Methods

Basic data for this project

Type of project: Own resources project
Duration: since 01/04/2011

Description

Spatial and Metric Access Methods are frequently utilized to organize data collection in a (hierarchically) structured way in order to gain an improvement in query processing efficiency by avoiding the time-consuming sequential scan. There exists a multitude of different indexing principles ranging from Spatial Access Methods to Metric Access Methods and, more recently, to Ptolemaic Access Methods. While Spatial Access Methods are well suited for low-dimensional data objects, Metric and Ptolemaic Access Methods seem to be appropriate for high-dimensional data objects endowed with complex adaptive-binning similarity models such as the Signature Quadratic Form Distance.

Keywords: Metric and Ptolemaic Access Methods