Implementation & Performance evaluation of Storage and Index Structures for Spatial Network Databases

공간 네트워크 데이터베이스를 위한 저장 및 색인 구조의 구현 및 성능 평가

  • Um, Jung-Ho (Dept. of Computer Engineering, Chonbuk National University) ;
  • Chang, Jae-Woo (Dept. of Computer Engineering, Chonbuk National University)
  • 엄정호 (전북대학교 컴퓨터공학과) ;
  • 장재우 (전북대학교 컴퓨터공학과)
  • Published : 2005.07.01

Abstract

최근 LBS(Location Based Service) 밑 텔레매틱스 응용의 효과적인 지원을 위해, 도로, 철도와 같은 공간 네트워크 데이터베이스에 관한 연구가 활발히 수행 중에 있다. 한편 공간 네트워크 데이터베이스에 대한 효율적인 접근을 위해, 공간 네트워크 자체의 데이터, POI 데이터, 이동 객체 데이터를 효율적으로 저장 및 색인하는 구조가 설계되었다[1]. 따라서 본 논문에서는 설계된 공간 네트워크 데이터베이스를 위한 저장/색인 구조를 구현하고 이를 공간 네트워크 자체의 데이터 검색, POI 데이터 검색, 이동 객체 궤적 검색 관점에서 성능평가를 수행한다. 아울러 기존에 연구되었던 접근 기법과 검색 성능을 비교한다.

Keywords