KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

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

DOI QR Code

Data Fragmentation Protection Technique for the Performance Enhancement of DB-Based Navigation Supporting Incremental Map Update

점증적인 맵 갱신을 지원하는 DB 기반 내비게이션의 성능 향상을 위한 데이터 단편화 방지 기법

  • 김용호 (충남대학교 컴퓨터공학과) ;
  • 김재광 ((주)리얼타임테크 내장형DBMS엔진팀) ;
  • 진성일 (충남대학교 컴퓨터공학과/(주)리얼타임테크)
  • Received : 2019.12.31
  • Accepted : 2020.01.23
  • Published : 2020.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Most of the navigation in the vehicle has been developed based on a complex structure of PSF(Physical Storage Format) files, making it difficult to support incremental map updates. DB-based navigation is drawing attention as a next-generation navigation method to solve this problem. In DB-based navigation that supports incremental map updates, data fragmentation due to continuous map data updates can increase data access costs, which can lead to a decrease in search performance. In this paper, as one of the performance enhancement methods of DB-based navigation that supports incremental map updates, data fragmentation prevention techniques were presented and the performance improvement effect was verified through actual implementation.

차량에 탑재된 내비게이션의 대부분은 복잡한 구조의 PSF(Physical Storage Format) 파일 기반으로 개발되어 점증적 맵 갱신을 지원하기 어렵다. 이를 해결하기 위한 차세대 내비게이션 방법의 하나로서 DB 기반의 내비게이션 기술이 주목받고 있다. 점진적 맵 갱신을 지원하는 DB 기반 내비게이션 구현에 있어 지속적인 맵 데이터 갱신으로 인한 데이터 단편화현상으로 데이터 접근 비용이 증가할 수 있어 검색 성능의 저하가 발생할 수 있다. 본 논문에서는 점증적 맵 갱신을 지원하는 DB 기반 내비게이션의 성능 향상 방법의 하나로 데이터 단편화 방지 기법을 제시하고 실제 구현을 통하여 성능 향상 효과가 있음을 검증하였다.

Keywords

References

  1. "Mobile DB solution with incremental map updates for navigation" WBS Final report, RealTimeTech Inc, 2014.
  2. "DB Update Control Module System Based On Transaction" WBS report, RealTimeTech Inc, 2013.
  3. NDS (Navigation Data Standard) [Internet] https://nds-association.org.
  4. DERTICO [Internet] https://europa.eu/project/actual-and-dynamic-map-transport-telematic-applications#tab-results.
  5. Kyoung Wook Min, Kyoung Hwan An, Ju Wan Kim, and Sung Il Jin, "The Development and Performance Evaluation of the Mobile Spatial DBMS for the Partial Map Air Update in the Navigation," The KIPS Transactions:PartD, Vol.15, No.5, pp.609-620, 2008.
  6. Sung-Soo Kim, Jun-Young Baek, and Bum-Soo Kang, "Group Search Optimization Data Clustering Using Silhouette," The Korea Operations Research and Management Science Society, Vol.42, No.3, pp.25-34, 2017.
  7. KairosLite (DBMS) Manual, RealTimeTech Inc.
  8. Kyoung Wook Min, Jeong Dan Choi, and Ju Wan Kim, "Flash-aware Page Management Policy of the Mobile DBMS for Incremental Map Update," Spatial Information Reserch, Vol.20, No.5, pp.67-76 2012.
  9. Kim Chang Hee, "Study on physical index-producing methods for designing and embodying databases," Graduate School of Business IT, Kookmin University, 2005.
  10. 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," The Journal of GIS Association of Korea, Vol.14, No.4, pp.379-389, Dec. 2006.
  11. KyongWook Min and JeongDan, Choi, "Flash-aware Page Management Policy of the Mobile DBMS for Incremental Map Update," IEICE Transactions on Information and Systems, Vol.96, No.5, pp.1211-1214, 2013.
  12. Young-Jin Joo and Hyun-Gi Kim, "A Sutdy on Unformatted Streaming Data Repository Based on Relational Indexing-Focus on Open-Source Spatial DBMS," Journal of the Korean Institute of Plant Engineering, Vol.18, No.3, pp.65-73, 2013.