A System Framework for Map Air Update Navigation Service

ETRI Journal

关键词: routing service;    version control;    mobile database;    navigation map update;    Mobile navigation system;   

Others  :  1186070
DOI  :  10.4218/etrij.11.1610.0012

【 摘 要 】

The quality of navigation service is determined by the accuracy of the available data. For existing navigation services, a full map update is provided in order to keep the map data of mobile devices current. As content and services of mobile devices have recently been diversifying, the size of map data managed in mobile devices has increased, reaching several gigabytes in size. It generally takes tens of minutes to write several gigabytes of data into mobile device storage. For traditional navigation systems, a complicated storage structure called a physical storage format (PSF) is used to assure maximum processing performance of map data in mobile devices within limited resources. Consequently, even though modified navigation map data actually affects only a portion of a map, the full map data is updated because partial updates are not possible. In this paper, a navigation system is studied to solve this difficult partial map update problem. The map air update navigation system, which is the result of this study, provides real-time partial map updating using wireless communications.

   

【 参考文献 】

• [1]H Fujimoto, "World Wide Vehicle Navigation System Using KIWI Format," DENSO Tech. Rev. J., vol. 6, no. 1, 2001, pp. 29-34.
• [2]ISO GDF-Geographic Data Files-Version4.0 (Draft International Standard ISO/CD 2001-02-14): ISO/TC 204 N 34.2001.
• [3]J.B. Bullock and E.J. Krakiwsky, "Analysis of the Use of Digital Road Maps in Vehicle Navigation," IEEE Position Location Navigation Symp., Las Vegas, NV, Apr.11-15, 1994, pp. 494-501.
• [4]ERTICO Project. Available: http://www.ertico.com/actmap/
• [5]Y.J. Joo, J.Y. Kim, and S.H. Park, "Design and Implementation of Map Databases for Telematics and Car Navigation Systems using an Embedded DBMS," J. GIS Association of Korea, vol. 14, no. 4, Dec. 2006, pp. 379-389.
• [6]http://www.sqlite.org/
• [7]EPEL, U. Grenoble, INRIA-Nancy, INT-Evry, U. Montpellier, U. Paris, U. Versailles, "Mobile Databases: a Selection of Open Issues and Research Directions," SIGMOD Record, vol. 33, no. 2, June 2004, pp. 78-83.
• [8]S.W. Lee et al., "Research Issues in Next Generations DBMS for Mobile Platforms," Mobile HCI, ACM, Sept. 9-12, 2007.
• [9]E. Gal and S. Toledo, "Algorithms and Data Structures for Flash Memories," ACM Computing Surveys, vo. 37, no. 2, June, 2005.
• [10]J.S. Kim et al., "A Space-Efficient Flash Translation Layer for Compact Flash Systems," IEEE Trans. Consum. Electron., vol. 48, no. 2, 2002.
• [11]S.W. Lee and B.K. Moon, "Design of Flash-Based DBMS: An In-Page Logging Approach," SIGMOD, 2007.
• [12]S. Lee et al., "Locality-Aware Sector Translation for NAND Flash Memory-Based Storage Systems," SIGOPS Oper. Syst. Rev., vol. 62, no. 6, 2008, pp. 36-42.
• [13]J.K. Yun et al., "Development of an Embedded Spatial MMDBMS for Spatial Mobile Devices," Proc. 5th Int. Workshop Web Wireless Geographical Inf. Syst., 2005, pp. 1-10.
• [14]MAUS-Terminal Service Protocol for Map Air Update (TTA.KO-06.0130). Available: http://www.tta.or.kr
• [15]OGC Implementation Specification for Geographic Information-Simple Feature Access – Part 1: Common Architecture, vo1. 2, 2006.
• [16]K.Y. Whang and R. Krishnamurthy, "The Multilevel Grid File-A Dynamic Hierarchical Multidimensional File Structure," Proc. Int. Conf. Database Syst. Adv. Appl., Tokyo, Japan, Apr. 1991, pp. 449-459.
• [17]N. Beckmann et al., "The r*tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. ACM SIGMOD Int. Symp. Manag. Data, 1990, pp. 322-331.
• [18]J. Kim et al., "Proposal for an Inundation Hazard Index of Road Links for Safer Routing Services in Car Navigation Systems," ETRI J., vol. 32, no. 3, June 2010, pp. 430-439.