earticle

영어

The B+-tree was proposed to support sequential processing for 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 present ideas for an approach that linearly orders cells in a multilevel and multidimensional space. Then, we present ideas for a novel sequential processing algorithm for region queries using this approach.