Abstract
This paper proposes an efficient spatial index, named $AR^*$-tree(Area $R^*$-tree) which is a variant of the $R^*$-tree, for mobile software. A MBR(Minimum Bounding Rectangle) structure of the $AR^*$-tree has additional min and max values of area axis as well as x and y axes. The value of area axis is used to determine the significance of a spatial data. If area of a spatial data is large, then it is significant when drawing a map. To reduce complexity of a map on a small screen of mobile device, only significant spatial data can be found by the $AR^*$-tree. The result of a series of tests indicates that the $AR^*$-tree provides a method for control of readability of a map and guarantees an efficient performance at the same time.
최근 모바일 환경의 급속한 발달로 이동 중인 사용자의 위치에 기반한 다양한 서비스가 가능하게 되면서 모바일 기기에서 지도를 처리하는 모바일 소프트웨어의 개발이 증대되고 있다. 본 논문은 지도를 처리하는 모바일 소프트웨어에서 성능을 결정짓는 가장 중요한 요소인 공간 인덱스를 효율적으로 구성하는 새로운 방법을 제시한다. 본 논문에서 제시하는 $AR^*$-tree는 기존의 $R^*$-tree를 변형하여 2차원 공간 데이터의 x축 및 y축에 면적 (a) 축을 추가하여 3차원 데이터를 저장한다. 그리고, 검색 시에도 면적 축에 대한 조건을 추가함으로써 작은 화면을 갖는 모바일 기기에서의 지도 가독성을 증대시키고 시간 효율성도 동시에 향상시킨다.
