공간 세그먼트의 효율적인 공유를 지원하는 위상 자료 구조

초록

지도를 계층적인 레이어로 분류하여 관리하는 것은 방대한 양의 공간, 비공간 데이타를 다루는 지리 정보 시스템에서 일반적으로 사용되는 방법이다. 이러한 방법은 복잡한 데이타를 비슷한 속성을 지닌 데이타로 묶어 체계적으로 다룰 수 있는 장점이 있으나, 여러 계층에서 공통적으로 사용되는 공간 세그먼트에 대한 중복성이 발생하게 된다. 지도의 크기가 커지고 레이어의 개수가 많아질수록 이러한 중복성은 심각해지며, 이응 시스템 자원의 낭비는 물론, 지도 제작시의 번거로움, 각 레이어의 데이타를 일치시켜야 하는 등의 문제를 일으킨다. 기존의 일부 시스템에서는 이러한 문제를 해결하기 위하여 전체 공간 데이타의 위상 정보를 하나의 화일에 두고 각 레이어가 이 화일을 참조하는 방식을 사용하고 있으나, 모든 공간 세그먼트 정보를 하나의 화일에 두고 처리해야 하므로 시스템이 다루어야 하는 공간 데이타의 양이 방대할 경우 효율이 급격히 떨어지는 단점이 있다. 본 논문에서는 이를 해결하기 위해 전체 공간 데이타를 위상 속성과 위치에 따라 세그먼트 테이블로 나누고, 각 테이블을 공간 데이타의 비공간적 속성에 따라 참조 레이어로 나누는 구조를 제안한다. 제안된 구조를 지리정보 시스템에 적용함으로써 다중 레이어 구조에서 지도를 구조적으로 다루는 이점을 유지하면서도, 이로 인해 발생되는 중복을 최소화할 수 있다. 또한, 위상 정보를 세그먼트 테이블 단위로 적용시킬 수 있어 불필요한 위상 정보를 유지하는 데 따르는 비용을 줄일 수 있다.