ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

A System Framework for Map Air Update Navigation Service

  • Min, Kyoung-Wook (IT Convergence Technology Research Laboratory, ETRI) ;
  • An, Kyoung-Hwan (IT Convergence Technology Research Laboratory, ETRI) ;
  • Jang, In-Sung (IT Convergence Technology Research Laboratory, ETRI) ;
  • Jin, Sung-Il (Computer Science Department, Chungnam National University)
  • Received : 2010.12.17
  • Accepted : 2011.05.19
  • Published : 2011.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  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. https://doi.org/10.1145/1024694.1024708
  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. https://doi.org/10.4218/etrij.10.0109.0478

Cited by

  1. Towards Applying Dynamic Software Updating for DDS-Based Applications vol.95, pp.4, 2012, https://doi.org/10.1587/transinf.e95.d.1151
  2. 점진적 맵 업데이트를 위한 모바일 DBMS의 플래시메모리 페이지 관리 기법 vol.20, pp.5, 2011, https://doi.org/10.12672/ksis.2012.20.5.067
  3. Flash-Aware Page Management Policy of a Navigation-Specialized Mobile DBMS for an Incremental Map Update vol.ed96, pp.5, 2011, https://doi.org/10.1587/transinf.e96.d.1211
  4. Study on the Technologies for Dynamic Update of Resource Database Based on Service Chain vol.13, pp.11, 2011, https://doi.org/10.3923/jas.2013.2007.2013
  5. Real-Time Precision Vehicle Localization Using Numerical Maps vol.36, pp.6, 2011, https://doi.org/10.4218/etrij.14.0114.0040
  6. An intelligent parking platform of neighborhood EV for autonomous mobility service vol.74, pp.10, 2011, https://doi.org/10.1007/s11042-014-1862-0
  7. Implementation of an open platform for 3D spatial information based on WebGL vol.41, pp.3, 2011, https://doi.org/10.4218/etrij.2018-0352
  8. Spatial Information Platform with VWorld for Improving User Experience in Limited Web Environment vol.8, pp.12, 2011, https://doi.org/10.3390/electronics8121411