RECORDING MEDIUM IN WHICH MULTI-DIMENSIONAL SPATIAL DATA STRUCTURE IS RECORDED, METHOD OF UPDATING MULTI- DIMENSION SPATIAL DATA, METHOD OF SEARCHING MULTI- DIMENSIONAL SPATIAL DATA, AND RECORDING MEDIUM IN WHICH PROGRAM FOR PERFORMING THE METHODS ARE RECORDED

摘要

PROBLEM TO BE SOLVED: To provide a recording medium in which a multi-dimensional spatial data structure is recorded, an updating method of the multi-dimensional spatial data, a search method of the multi-dimension spatial data and a recording medium in which a program for performing the methods are recorded, by that an object can be retrieved in few minutes and that have high retrieval performance. SOLUTION: This multi-dimensional space data structure is constituted such as that in the data-nodes the data-objects are stored, in the leaf-nodes the relative cells approximating the data-objects and the minimum bounding rectangles are stored, in the middle nodes the virtual bounding rectangles approximating the minimum bounding rectangles, the minimum bounding rectangles and the centers of gravity of the underling data-objects are stored, and in the root nodes the virtual bounding rectangles and these centers of gravity are stored.