A Functional Measure-Based Framework for Evaluation of Multi-Dimensional Point Access Methods

Abstract

Abstract Recent improvement in hardware technology has lead to producing lots of multi-dimensional data such as text, image, graphics and video in various applications. Multi-dimensional access methods have developed for supporting fast retrieval of multi-dimensional data from multi-dimensional databases. In the literature multi-dimensional access methods totally have been classified in to two classes including point access methods and spatial access methods. In this study, we focused on multi-dimensional point access methods, and due to variety of methods have developed in recent decades, we proposed a functional measure-based framework to evaluating multi-dimensional point access methods. In this framework, in order to present a comprehensive evaluation of multi-dimensional point access methods, firstly, we extended related classification of multi-dimensional point access methods in the literatures, secondly, we presented some important functional measures to evaluate multi-dimensional point access methods and we evaluated multi-dimensional point access methods based on these functional measures. We hope this study will lead to development of more efficient methods to support search process in multi-dimensional point data bases.