부분 맵 업데이트 지원 내비게이션을 위한 모바일 공간 DBMS 개발 및 성능 평가 = The Development and Performance Evaluation of the Mobile Spatial DBMS for the Partial Map Air Update in the Navigation

국문 초록 (Abstract)

모바일 단말에서의 맵 데이터 활용 서비스는 내비게이션, 위치기반서비스 등 그 활용 범위가 다양해지고 있다. 이러한 모바일 단말에서 저장/관리되는 맵 데이터의 크기는 갈수록 커져 수 GB에 이른다. 기존 내비게이션 시스템의 경우, 리소스 제약으로 인해 모바일 단말의 성능을 최대로 활용하기 위하여 맵 데이터를 읽기 최적화된 물리적인 저장형식(PSF: Physical Storage Format)으로 저장 관리하고 있다. 즉, 맵 데이터가 변경된 경우 변경된 부분만의 업데이트가 불가능하여 전체 데이터를 업데이트해야 하는 단점이 있다. 일반적으로 2 GB 데이터를 모바일 단말의 플래시메모리에 기록하는 시간은 수십 분이 소요된다. 따라서 본 연구에서는 이러한 기존의 내비게이션용 맵 데이터의 부분 업데이트가 불가능한 점을 해결하고자 모바일 공간 DBMS을 개발하였다. 그리고, 모바일 공간 DBMS에서의 내비게이션 서비스의 성능을 보장하기 위한 기법을 제시하고 실험을 통하여 이를 검증하였다.

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 이재무, "차량 항법 시스템의 경로 탐색을 위한 탐색 알고리즘들의 성능 비교" 2 (2): 252-259, 1998

2 "“Input for ISO Physical Storage Format–DRAFT v1.0 1997-04-04” (KIWI consortium, 1997)"

3 Sang-won Lee, "Research Issues in Next Generations DBMS for Mobile Platforms" Mobile HCI, ACM 9-12, 2007

4 "Oracle Corporation, Oracle 9i Lite–Oralce Lite SQL Reference, Oracle Documentation"

5 "OpenGIS Consortium, Inc., “The OpenGIS Simple Feature Specification for OLE/COM Revision 1.1,”"

6 Anil Nori, "Mobile and Embedded Databases" 2007

7 EPEL, U. Grenoble, "Mobile Databases: a Seleciotn of Open Issues and Research Directions" 33 (33): 78-83, 2004

8 E. Giguere, "Mobile Data Management: Challenges of Wireless and Offline Data Access" 2001

9 Anciaux N., "Memory Requirements for Query Execution in Highly Constrained Devices" 2003

10 "MCP-MAUS간서비스 프로토콜(TTA.KO-06.0129), MAUS-단말간 서비스 프로토콜(TTA.KO-06.0130)"

11 Gye-Jeong Kim, "LGeDBMS: a small DBMS for embedded system with flash memory" 12-15, 2006

12 "KIWI+Format edition 0.74(Committee of KIWI+, 2001)"

13 "ISO/DIS 14825, Intelligent transport systems–Geographic Data Files(GDF)–Overall data specification"

14 J. S. Karlsson, "IBM DB2 Everyplace: A Small Footprint Relational Database System" 2001

15 G. R. Jagadeesh, "Heuristic Techniques for Accelerating Hierarchical Routing on Road Networks" 3 (3): 301-309, 2002

16 Yun, J.K., "Development of an Embedded Spatial MMDBMS for Spatial Mobile Devices" 1-10, 2005

17 Y.J. Joo, "Design and Implementation of Map Databases for Telematics and Car Navigation Systems using an Embedded DBMS" 14 (14): 379-389, 2006

18 J.B. Bullock, "Analysis of the Use of Digital Road Maps in Vehicle Navigation" 494-501, 1994

19 SQLServer for Windows CE, "A Database Engine for Mobile and Embedded Platforms" 642-, 2000