MBR 특성을 이용한 R - tree 계열의 공간 색인 방법 성능 비교

공간색인 방법은 공간 데이타베이스의 성능에 중요한 영향을 끼친다. 그러므로 성능이 좋은 공간 색인 방법들을 각 응용분야에 대하여 적절히 이용한다면, 좋은 성능을 보여줄 것이다. 그러나 현재까지의 성능 비교를 보면 객관적으로 공간 색인 방법들의 성능을 평가할 수 있는 방법이 없었다. 이에 본 논문에서는 이러한 문제점을 극복하기 위해 객관적인 성능 비교를 할 수 있는 두가지의 척도 -빈 공간 비율, 정방형성- 를 가지고 공간 색인 방법들의 성능을 측정하였다. 성능측정에 사용된 공간 색인 방법은 MBR 위주로 만들어지는 R-tree 계열의 색인 방법들을 이용하였으며, 실험 데이타는 집중된 정도를 나타내는 밀도분포 값의 변화에 따라 생성되었다. 성능의 측정은 다음의 두가지 관점에서 이루어졌는데, 첫째는 데이타의 크기 변화에 따른 성능의 변화를 측정했으며, 둘째는 밀도분포값의 변화에 따른 성능의 변화를 측정했다. 결과에서 R-tree, R+-tree 보다 R*-tree가 대체적으로 안정적이고 효율적임을 볼 수 있었다.