GOOD 2.0 : a Geographical Data Manager using Spatial indices

GOOD 2.0 : 공간 인덱스를 사용한 지리 데이타 관리기

A spatial index is necessary to support an efficient search in a geographical information system (GIS) that is important in these days. In this paper, we design and implement a geographical data manager, called GOOD (Geo-object Oriented Data Manager) 2.0, by extending GOOD 1.0 with a spatial index processing module. That is, R-tree and R*-tree are used as a spatial index in this paper to make an efficient search possible. In addition, this paper conducts a performance evaluation to measure the improvement in search efficiency and analyzes the results of the performance evaluation. When the performance evaluation is carried out, we consider various environment factors to allow an GIS administrator to use the results as a basic data in selecting an appropriate spatial index.

점차 중요성이 증가하고 있는 지리 정보 시스템의 효율적인 검색을 위해서는 공간 인덱스가 필요하다. 이를 위하여 본 논문에서는 기존에 개발한 지리 정보 시스템을 위한 데이타 관리기인GOOD 1.0에 공간 인덱스를 처리할 수 있는 공간 인덱스 처리 모듈을 추가하여 GOOD 2.0을 설계 및 구현한다. 즉, 공간 인덱스로는 R tree 및 R* tree를 지원하여 효율적인 검색이 가능하도록 한다. 그리고, 효율성의 향상 정도를 측정하기 위해 성능 평가를 길시하고 결과를 분석한다. 성능 평가 시에는 다양한 환경 요소들을 고려하여 지리 정보 시스템 관리자가 해당 도메인에 적합한 공간 인덱스를 선택하는데 기초 자료로서 사용될 수 있도록 한다.