Data Management Investigate

Efficient Sequential Query Processing for Region Queries in Multidimensional Point Access Methods

Download now Free registration required

Executive Summary

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