분할된 최소 경계 사각형을 이용한 데이터 베이스 관리 방법

Abstract

본 발명은 비정형적인 형태의 공간 객체를 근사시키는 최소 경계 사각형(MBR)을 이용하여 대량의 복잡한 공간 객체들을 처리해야 하는 최근의 응용분야를 위한 데이터 베이스 관리 방법에 관한 것으로써 특히, 공간 객체를 둘러싼 MBR 영역의 반을 분할하여 두개의 부 객체를 산출하는 제 1 과정과, 상기 제 1 과정을 통해 산출되어진 각각의 부 객체들에 대해 분할된 최소 경계 사각형(DMBR)을 생성하는 제 2 과정과, 상기 DMBR들이 AOD에 의해 표현되는 제한 조건을 만족할 때 까지 각 좌표축을 번갈아가면서 반복적으로 쉬프팅시키는 제 3 과정, 및 DMBR의 크기가 어떤 한계치를 넘어가면 다시 분할되는 제 4 과정을 포함하는 것을 특징으로 하는 분할된 최소 경계 사각형을 이용한 데이터 베이스 관리 방법을 제공하여, 한 객체의 MBR을 주어진 제한 조건을 만족할 때 까지 두개의 부 객체로 반복적으로 분할하는 것을 통해 구성요소들의 개수가 주어진 제한 조건에 의해 조절될 수 있어 구성요소들의 개수와 복잡성 사이에서 최적 절충값을 사용자가 선택할 수 있도록 허용된다. 또한, 본 발명의 효율적 활용을 위해 기존의 공간 색인 구조를 확장함에 따라 질의 조건을 만족하지 않는 후보 객체들을 재빨리 제거할 수 있으므로 질의 처리의 효율성이 향상될 수 있다.