그래프 데이터베이스를 활용한 정밀 도로지도 갱신 연구

초록

본 연구는 방대하고 복잡한 정밀 도로지도의 신속한 갱신을 수행하기 위하여 그래프 데이터베이스에 적용할 수 있는 정밀 도로지도 데이터 모델을 설계하고 이를 구현 및 검증하는 것에 목적이 있다. 이를 위하여 국제 표준, 산업 표준, 기업 표준, 기관 표준인 기존 정밀 도로지도들을 분석하여 그 특징을 파악하고, 이를 토대로 그래프 데이터베이스에 적용할 수 있는 5개의 노드와 9개의 관계로 구성된 그래프 데이터베이스용 정밀 도로지도 데이터 모델을 설계하였다. 객체-관계형 데이터베이스와 그래프 데이터베이스에 해당 모델을 구현하여, 갱신 성능을 비교 및 분석하였다. 그 결과, 그래프 데이터베이스에서 최대 약 92ms까지 빠른 성능을 보였으며, 실시간 혹은 준･실시간에 가깝게 지도를 갱신할 수 있을 것으로 판단된다. 향후 연구에서는 경로 탐색과 같은 알고리즘을 그래프 데이터베이스에 적용하여 그 효용성을 분석하고 다른 공간 데이터에도 적용할 수 있는지 연구하고자 한다.

키워드