MBR을 이용한 가상 공간 객체의 위상 정보 처리

초록

공간데이타베이스에는 블록, 건물 등 다각형들의 경계에 의해 표현되는 도로와 같이 인접한 공간 객체가 존재한다. 또한, 이러한 가상 공간 객체와 관련된 공간 객체간의 위상 관계를 이용한 공간 질의 처리가 필요하다. 이를 위해 기존의 공간 데이타베이스 시스템에서는 별도의 레이어를 생성하여 가상 공간 객체를 관리한다. 이러한 방법은 과도한 위상 정보 추출 연산과 공간 데이타 변경시 위상 정보 재구축 비용이 발생하며 많은 공간 데이타베이스의 저장 공간을 필요로 한다. 본 논문에서는 공간 데이타를 최소 경계 사각형을 이용하여 저장하고, 위상 관계 연산으로 인접된 공간 객체를 검색하여 가상 공간 객체를 추출한다. 이렇게 생성된 가상 공간 객체는 다른 공간 객체와의 교차, 인접 등의 위상 관계를 처리하는데 이용된다. 따라서, 가상 공간 객체를 이용하는 위상 정보 처리기를 설계 및 구현하여 가상 공간 객체에 대한 위상 관계 공간 질의를 효율적으로 수행한다.