공간 데이타베이스를 위한 효율적 색인 방법

Abstract

다차원 구조의 공간 데이타를 다루는 지리적 정보 시스템이나 CAD, 컴퓨터 시각 등의 응용에서는 공간 객체의 삽입이나 삭제나 빈번히 발생한다. 이러한 동적인 환경에 효율적으로 대응할 수 있는 색인 구조가 필요하다. 본 논문에서는 공간적 검색을 위한 새로운 인덱스 구조인 Z-변환 트리와 검색과 삽입, 삭제 알고리즘을 제안한다. R트리와는 다르게 Z-변환 트리는 중간 노드의 사각형 영역이 겹치지 않도록 했으며, R+트리보다 적은 공간을 차지하도록 했다. 또한 R트리나 R+트리의 삽입 알고리즘보다 간단한 알고리즘을 제안했다.