A Hybrid Indexing Structure for Storing Spatial Data in PDA

PDA에서 공간데이터를 저장하기 위한 혼성색인구조

컴퓨터와 통신의 기술 발달에 따라 개인용 휴대 기기의 보급이 확산되고 있다. 휴대 단말기에서의 다양한 지도서비스의 요구 또한 나날이 높아지고 있다. 그런데, 휴대용 기기들은 기존 지도서비스 환경이었던 서버나 PC와 비교하여 연산처리속도가 낮고 저장요량이 적다. 그래서 기존 환경에서 적용된 저장 및 색인구조가 휴대용 기기에 그대로 적용될 수 없다. 또한, 휴대용 기기의 이동성을 고려할 때, 질의 수행 시 저장되지 않은 지도 데이터는 무선 통신을 이용하여 서버로부터 전송되어져야 한다. 새롭게 전송된 지도 데이터는 기존에 저장된 지도 데이터에 삽입되기 위해서 색인 재구축 비용이 발생한다. 즉, 서버와 무선통신을 하는 휴대용 단말기에서 지도서비스를 하기 위해서는 휴대 기기에 적합한 데이터 저장 및 색인구조가 필요하다.