A new multidimensional point access method for efficient sequential processing of region queries

Abstract

The B+-tree was proposed to support sequential processing in the B-tree. To the extent of authors' knowledge, however, there have been no studies supporting sequential processing in multidimensional point access methods(PAMs). To do this, the cells in a multilevel and multidimensional space managed by a multidimensional PAM must be linearly ordered systematically. In this paper, we discuss an approach that linearly orders cells in a multilevel and multidimensional space and propose a novel sequential processing algorithm for region queries using this approach. We then propose the MLGF-Plus applying this approach to the MLGF.