부분 맵 업데이트 지원 내비게이션을 위한 모바일 공간 DBMS 개발 및 성능 평가

Abstract

모바일 단말에서의 맵 데이터 활용 서비스는 내비게이션, 위치기반서비스 등 그 활용 범위가 다양해지고 있다. 이러한 모바일 단말에서 저장/관리되는 맵 데이터의 크기는 갈수록 커져 수 GB에 이른다. 기존 내비게이션 시스템의 경우, 리소스 제약으로 인해 모바일 단말의 성능을 최대로 활용하기 위하여 맵 데이터를 읽기 최적화된 물리적인 저장형식(PSF: Physical Storage Format)으로 저장 관리하고 있다. 즉, 맵 데이터가 변경된 경우 변경된 부분만의 업데이트가 불가능하여 전체 데이터를 업데이트해야 하는 단점이 있다. 일반적으로 2 GB 데이터를 모바일 단말의 플래시메모리에 기록하는 시간은 수십 분이 소요된다. 따라서 본 연구에서는 이러한 기존의 내비게이션용 맵 데이터의 부분 업데이트가 불가능한 점을 해결하고자 모바일 공간 DBMS을 개발하였다. 그리고, 모바일 공간 DBMS에서의 내비게이션 서비스의 성능을 보장하기 위한 기법을 제시하고 실험을 통하여 이를 검증하였다. The service handling the map data in the mobile device including navigation, LBS, Telematics, and etc., becomes various. The size of map data which is stored and managed in the mobile device is growing and reaches in several GB. The conventional navigation system has used the read-only PSF (physical storage format) in order to enhance the performance of system by maximum in the mobile device which has limited resources. So though a little part of the map data is changed the whole data must be updated. In general, it takes several ten minutes to write the 2 GB map data to a flash memory of mobile device. Therefore, we have developed the mobile spatial DBMS (database management system) to solve the problem which is that the partial map data couldn't be updated in the conventional navigation system. And we suggest the policy to guarantee the performance of the navigation system which is implemented using the spatial mobile DBMS and verify this by experiment.