Download now Free registration required
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, the authors present ideas for an approach that linearly orders cells in a multilevel and multidimensional space. Then, they present ideas for a novel sequential processing algorithm for region queries using this approach.
- Format: PDF
- Size: 211.68 KB