임베디드 DBMS를 이용한 네트워크 도로망 모델의 설계

초록

도로네트워크 데이터는 교통 정보, 경로 안내서비스 등 실시간 정보제공을 위해 차량항법 용 데이터에서 가장 핵심적인 영역에 해당하며 효율적인 관리와 유지가 필수적이다. 기존 파일 기반 시스템인 미디어 포맷(KIWI, GDF 등)에서는 콤팩트한 데이터 구성으로 읽기 위 주의 빠른 매체 접근 등에 좋은 이점이 있지만, 최근 모바일 시스템 환경에 DBMS를 활용 한 위치 기반 서비스(LBS)에 대한 관심이 증가 하고 있다. 이에 본 연구에서는 임베디드 DBMS를 이용하여 네트워크의 계층성을 지원하는 데이터 모델과 이를 활용한 탐색 알고리 듬을 설계하고 프로토타입 시스템을 구현하였다. 특히 대규모 도로망의 원거리 탐색을 대상 으로 메모리 구성과 탐색 시간 측면에서 일반 영역 탐색 방법과 계층 탐색방법의 검색 결 과를 비교하여 계층 탐색 방법의 효율성을 검증하였다.