University of Münster
CRIS@UM
DE | EN

Metric and Ptolemaic Access Methods

Basic data for this project

Type of project: Own resources project
Duration at the University of Münster: 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

Project management at the University of Münster

Beecks, Christian
Professorship of practical computer science (Prof. Beecks)

Publications of the University of Münster resulting from the project

Parameterized earth mover's distance for efficient metric space indexing
Lokoc J, Beecks C, Seidl T, Skopal T (2011)
In: Ferro A (eds.), Fourth International Conference on Similarity Search and Applications, SISAP 2011, Lipari Island, Italy, June 30 - July 01, 2011, 121-122. ACM Press. doi:10.1145/1995412.1995438
Research article in edited proceedings (conference) | Peer reviewed | Published
Ptolemaic indexing of the signature quadratic form distance
Lokoc J, Hetland ML, Skopal T, Beecks C (2011)
In: Ferro A (eds.), Fourth International Conference on Similarity Search and Applications, SISAP 2011, Lipari Island, Italy, June 30 - July 01, 2011, 9-16. ACM Press. doi:10.1145/1995412.1995417
Research article in edited proceedings (conference) | Peer reviewed | Published
Indexing the signature quadratic form distance for efficient content-based multimedia retrieval
Beecks C, Lokoc J, Seidl T, Skopal T (2011)
In: Natale FGBD, Bimbo AD, Hanjalic A, Manjunath BS, Satoh S (eds.), Proceedings of the 1st International Conference on Multimedia Retrieval, ICMR 2011, Trento, Italy, April 18 - 20, 2011. ACM Press. doi:10.1145/1991996.1992020
Research article in edited proceedings (conference) | Peer reviewed | Published
Ptolemaic access methods: Challenging the reign of the metric space model
Hetland ML, Skopal T, Lokoc J, Beecks C (2013)
In: ((Bitte Journal prüfen)), 38(7), 989-1006. doi:10.1016/j.is.2012.05.011
Research article (journal) | Peer reviewed | Published