부분 맵 업데이트 지원 내비게이션을 위한 모바일 공간 DBMS 개발 및 성능 평가
The Development and Performance Evaluation of the Mobile Spatial DBMS for the Partial Map Air Update in the Navigation
0
조회
0
다운로드
6
인용
0
참고문헌
키워드
초록
모바일 단말에서의 맵 데이터 활용 서비스는 내비게이션, 위치기반서비스 등 그 활용 범위가 다양해지고 있다. 이러한 모바일 단말에서 저장/관리되는 맵 데이터의 크기는 갈수록 커져 수 GB에 이른다. 기존 내비게이션 시스템의 경우, 리소스 제약으로 인해 모바일 단말의 성능을 최대로 활용하기 위하여 맵 데이터를 읽기 최적화된 물리적인 저장형식(PSF: Physical Storage Format)으로 저장 관리하고 있다. 즉, 맵 데이터가 변경된 경우 변경된 부분만의 업데이트가 불가능하여 전체 데이터를 업데이트해야 하는 단점이 있다. 일반적으로 2 GB 데이터를 모바일 단말의 플래시메모리에 기록하는 시간은 수십 분이 소요된다. 따라서 본 연구에서는 이러한 기존의 내비게이션용 맵 데이터의 부분 업데이트가 불가능한 점을 해결하고자 모바일 공간 DBMS을 개발하였다. 그리고, 모바일 공간 DBMS에서의 내비게이션 서비스의 성능을 보장하기 위한 기법을 제시하고 실험을 통하여 이를 검증하였다.
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.
참고문헌 (21)
- EPEL, U. Grenoble, "Mobile Databases: a Seleciotn of Open Issues and Research Directions", SIGMOD Record, 33(2), pp.78~83 (2004)
- Anil Nori, "Mobile and Embedded Databases", In Proc. Of ACM International Conference on Management of Data (2007)
- Sang-won Lee, "Research Issues in Next Generations DBMS for Mobile Platforms", pp.9~12 (2007), Mobile HCI, ACM
- Anciaux N., "Memory Requirements for Query Execution in Highly Constrained Devices", Int. Conf. on Very Large Data Base(VLDB), (2003)
- Gye-Jeong Kim, "LGeDBMS: a small DBMS for embedded system with flash memory", Proceedings of the 32nd international conference on Very large data bases, pp.12~15 (2006)
- E. Giguere, "Mobile Data Management: Challenges of Wireless and Offline Data Access", Int. Conf. on Data Engineering (ICDE), (2001)
- "Oracle Corporation, Oracle 9i Lite–Oralce Lite SQL Reference, Oracle Documentation", ~ (2002)
- SQLServer for Windows CE, "A Database Engine for Mobile and Embedded Platforms", Proceedings of the 16th Internaitonal Conference on Data Engineering, pp.642~ (2000)
- J. S. Karlsson, "IBM DB2 Everyplace: A Small Footprint Relational Database System", Int. Conf. on Data Engineering (ICDE), (2001)
- Yun, J.K., "Development of an Embedded Spatial MMDBMS for Spatial Mobile Devices", Proc. Of the 5th International Workshop on Web and Wireless Geographical Information Systems, pp.1~10 (2005)
- "“Input for ISO Physical Storage Format–DRAFT v1.0 1997-04-04” (KIWI consortium, 1997)", ~ (1997)
- "KIWI+Format edition 0.74(Committee of KIWI+, 2001)"[URL]
- "ISO", DIS 14825, Intelligent transport systems–Geographic Data Files(GDF)–Overall data specification
- J.B. Bullock, "Analysis of the Use of Digital Road Maps in Vehicle Navigation", Position Location and Navigation Symposium, 1994., IEEE, pp.494~501 (1994)
- [URL]
- Y.J. Joo, "Design and Implementation of Map Databases for Telematics and Car Navigation Systems using an Embedded DBMS", The Journal of GIS Association of Korea, 14(4), pp.379~389 (2006)
- [URL]
- "OpenGIS Consortium, Inc., “The OpenGIS Simple Feature Specification for OLE", COM Revision 1.1,”, 1999
- 이재무, "차량 항법 시스템의 경로 탐색을 위한 탐색 알고리즘들의 성능 비교", 한국정보교육학회논문집, 2(2), pp.252~259 (1998)
- G. R. Jagadeesh, "Heuristic Techniques for Accelerating Hierarchical Routing on Road Networks", IEEE Trns. Intelligent Transportation Systems, 3(4), pp.301~309 (2002)