多次元パターン管理構造の図形管理への応用

IR Web Site

Bibliographic Information

Other Title
  • タジゲン パターン カンリ コウゾウ ノ ズケイ カンリ エ ノ オウヨウ
  • MULTIDIMENSIONAL PATTERN DATA MANAGEMENT STRUCTURE FOR SPATIAL RETRIEVAL

Search this article

Abstract

application

It is often necessary to retrieve information on the basis of range in n-dimensional coordinate space. A number of data structure have been proposed for this problem. Among them, the k-d tree and the binary tree seem to be effective from the point of view of geometrical database management. These data structures, however, are not fully satisfactory, especially in dynamic situation or in maldistribution situation. This paper proposes an application of the data structure. named the BD-tree, to geometical database management. We will describe the structure of the BD-tree, partitioning method, its directory tree organization and the management of plain figure data.

Journal

Details 詳細情報について

Report a problem

Back to top