점증적인 맵 갱신을 지원하는 DB 기반 내비게이션의 성능 향상을 위한 데이터 단편화 방지 기법
Data Fragmentation Protection Technique for the Performance Enhancement of DB-Based Navigation Supporting Incremental Map Update
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
차량에 탑재된 내비게이션의 대부분은 복잡한 구조의 PSF(Physical Storage Format) 파일 기반으로 개발되어 점증적 맵 갱신을 지원하기 어렵다. 이를 해결하기 위한 차세대 내비게이션 방법의 하나로서 DB 기반의 내비게이션 기술이 주목받고 있다. 점진적 맵 갱신을 지원하는 DB 기반 내비게이션 구현에 있어 지속적인 맵 데이터 갱신으로 인한 데이터 단편화현상으로 데이터 접근 비용이 증가할 수 있어 검색 성능의 저하가 발생할 수 있다. 본 논문에서는 점증적 맵 갱신을 지원하는 DB 기반 내비게이션의 성능 향상 방법의 하나로 데이터 단편화 방지 기법을 제시하고 실제 구현을 통하여 성능 향상 효과가 있음을 검증하였다.
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.
참고문헌 (12)
- Mobile DB solution with incremental map updates for navigation, , RealTimeTech Inc, ~ (2014)
- DB Update Control Module System Based On Transaction, , RealTimeTech Inc, ~ (2013)
- "NDS (Navigation Data Standard)"[URL]
- "DERTICO"[URL]
- 민경욱, "부분 맵 업데이트 지원 내비게이션을 위한 모바일 공간 DBMS 개발 및 성능 평가", 정보처리학회논문지D, 15(5), pp.609~620 (2008), 한국정보처리학회
- 김성수, "실루엣을 적용한 그룹탐색 최적화 데이터클러스터링", 한국경영과학회지, 42(3), pp.25~34 (2017), 한국경영과학회[DOI]
- "KairosLite (DBMS) Manual", RealTimeTech Inc, ~
- 민경욱, "점진적 맵 업데이트를 위한 모바일 DBMS의 플래시메모리 페이지 관리 기법", Spatial Information Research, 20(5), pp.67~76 (2012), 대한공간정보학회
- Kim Chang Hee, "Study on physical index-producing methods for designing and embodying databases", pp.2005
- 주용진, "Design and Implementation of Map Databases for Telematics and Car Navigation Systems using an Embedded DBMS", Spatial Information Research, 14(4), pp.379~389 (2006), 대한공간정보학회
- KyongWook Min, "Flash-aware Page Management Policy of the Mobile DBMS for Incremental Map Update", IEICE Transactions on Information and Systems, 96(5), pp.1211~1214 (2013)
- 주용진, "관계형 인덱싱 기반 비정형 스트리밍 데이터의 저장 관리에 관한 연구-오픈소스 기반 Spatial DBMS-", 대한설비관리학회지, 18(3), pp.65~73 (2013), 대한설비관리학회