The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

The Development and Performance Evaluation of the Mobile Spatial DBMS for the Partial Map Air Update in the Navigation

부분 맵 업데이트 지원 내비게이션을 위한 모바일 공간 DBMS 개발 및 성능 평가

  • Published : 2008.10.31
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. EPEL, U. Grenoble, INRIA-Nancy, INT-Evry, U.Montpellier, U.Paris, U. Versailles, “Mobile Databases: a Seleciotn of Open Issues and Research Directions,” SIGMOD Record, Vol.33, No.2, pp.78-83, June, 2004 https://doi.org/10.1145/1024694.1024708
  2. Anil Nori, “Mobile and Embedded Databases,” In Proc. Of ACM International Conference on Management of Data, 2007 https://doi.org/10.1145/1247480.1247648
  3. Sang-won Lee, Gap-Joo Na, Jae-Myung Kim, Joo-Hyung Oh, Sang-Woo Kim, “Research Issues in Next Generations DBMS for Mobile Platforms,” Mobile HCI, ACM September, 9-12, 2007 https://doi.org/10.1145/1377999.1378054
  4. Anciaux N., Bouganim L., Pucheral P., “Memory Requirements for Query Execution in Highly Constrained Devices,” Int. Conf. on Very Large Data Base(VLDB), 2003
  5. Gye-Jeong Kim, Seung-Cheon Baek, Hyun-Sook Lee, Han-Deok Lee, Moon Jeung Joe, LGeDBMS : a small DBMS for embedded system with flash memory, Proceedings of the 32nd international conference on Very large data bases, September, 12-15, 2006, Seoul, Korea
  6. E. Giguere, “Mobile Data Management: Challenges of Wireless and Offline Data Access,” Int. Conf. on Data Engineering(ICDE), 2001 https://doi.org/10.1109/ICDE.2001.914831
  7. Oracle Corporation, Oracle 9i Lite –Oralce Lite SQL Reference, Oracle Documentation, 2002
  8. SQLServer for Windows CE “A Database Engine for Mobile and Embedded Platforms,” Proceedings of the 16th Internaitonal Conference on Data Engineering, P.642, February 28-March 03, 2000 https://doi.org/10.1109/ICDE.2000.839481
  9. J. S. Karlsson, A. Lal, C. Leung, T. Pham, “IBM DB2 Everyplace: A Small Footprint Relational Database System,” Int. Conf. on Data Engineering (ICDE), 2001 https://doi.org/10.1109/ICDE.2001.914833
  10. Yun, J.K., Kim, J.J., Hong, D.S., and Han, K. J., “Development of an Embedded Spatial MMDBMS for Spatial Mobile Devices,” Proc. Of the 5th International Workshop on Web and Wireless Geographical Information Systems, (2005) 1-10 https://doi.org/10.1007/11599289_1
  11. “Input for ISO Physical Storage Format – DRAFT v1.0 1997-04-04” (KIWI consortium, 1997)
  12. “KIWI+ Format edition 0.74” (Committee of KIWI+, 2001), http://www.kiwiplus.jp
  13. ISO/DIS 14825, Intelligent transport systems – Geographic Data Files(GDF) – Overall data specification
  14. J.B. Bullock, E.J. Krakiwsky, “Analysis of the Use of Digital Road Maps in Vehicle Navigation,” Position Location and Navigation Symposium, 1994., IEEE, 11-15 April, pp. 494-501, Las Vegas, NV https://doi.org/10.1109/PLANS.1994.303355
  15. http://www.etrico.com/en/activities/activities/actimap.htm
  16. Y.J. Joo, J.Y. Kim, S. H. Park, “Design and Implementation of Map Databases for Telematics and Car Navigation Systems using an Embedded DBMS,” The Journal of GIS Association of Korea, Vol.14, No.4, pp.379-389, December, 2006
  17. http://www.internavi.ne.jp/
  18. OpenGIS Consortium, Inc., “The OpenGIS Simple Feature Specification for OLE/COM Revision 1.1,” 1999
  19. MCP-MAUS간서비스 프로토콜(TTA.KO-06.0129), MAUS-단말간 서비스 프로토콜(TTA.KO-06.0130), www.tta.or.kr
  20. 이재무, 김종훈, 전흥석, “차량 항법 시스템의 경로 탐색을 위한 탐색 알고리즘들의 성능 비교,” 한국정보교육학회논문집, 제2권 제2호, pp.252-259, 1998
  21. G. R. Jagadeesh, T. Srikanthan, and K. H. Quek, “Heuristic Techniques for Accelerating Hierarchical Routing on Road Networks,” IEEE Trns. Intelligent Transportation Systems, Vol.3, No.4, pp.301-309, 2002 https://doi.org/10.1109/TITS.2002.806806

Cited by

  1. Flash-aware Page Management Policy of the Mobile DBMS for Incremental Map Update vol.20, pp.5, 2012, https://doi.org/10.12672/ksis.2012.20.5.067
  2. Cloud-Oriented XML Metadata Generation between Heterogeneous Navigation Systems for Unknown Roads vol.11, pp.4, 2011, https://doi.org/10.5392/JKCA.2011.11.4.083
  3. Real-time Roadmap Generation and Updating Method between Heterogeneous Navigation Systems for Unknown Roads in Cloud Computing Environment vol.16, pp.4, 2011, https://doi.org/10.9708/jksci.2011.16.4.179