LBS의 가장 대표적인 서비스인 내비게이션의 품질은 내비게이션 맵 데이터의 정확도에 의해 결정된다. 기존 내비게이션 서비스의 경우에는 모바일 단말의 맵 데이터를 최신 데이터로 유지하기 위하여 전체 맵 업데이트 서비스를 제공하여 왔다. 최근 모바일 디바이스에서의 컨텐츠 및 서비스가 다양해짐으로써 관리되는 맵 데이터의 크기는 점차적으로 커져서 수 기가 바이트에 이른다. 일반적으로 모바일 디바이스의 저장매체에 수 기가 바이트 데이터를 기록하는데 수십 분이 소요된다. 기존 내비게이션의 경우 제한된 리소스를 가진 모바일 디바이스에서의 맵 데이터 처리 성능을 최대한 보장하기 위하여 PSF(Physical Sorage Format)라는 복잡한 저장 구조를 이용하여 왔다. 이로 인해 실제 변경된 내비게이션 맵 데이터는 일부분임에도 불구하고 부분 업데이트가 불가능하여 전체 맵 데이터를 업데이트하여 왔다. 따라서 본 논문에서는 이러한 점진적 부분 맵 업데이트를 지원하는 내비게이션에 특화된 모바일 저장 구조 및 질의처리 방법에 대해서 연구하였으며 실험을 통하여 성능을 검증하였다.

Keywords: 내비게이션, 모바일 DBMS, 맵 업데이트