균등분포로 변환을 이용한 공간 색인방법

Spatial Indexing Methods by Transformation to Uniform Distribution

대부분의 공간색인 방법들은 공간객체의 분포가 균일하지 않다는 가정 하에 만들어졌다. 이 가정은 실제의 응용분야에 일반적으로 적용된다. 반면에 균등한 공간객체의 분포를 위하여 만들어진 공간색인 방법들도 몇가지 있다. 예를 들어, 고정 격자 방식의 공간색인 방법은 균등한 공간객체에 대한 색인 방법으로 매우 좋은 성능을 보이며, 색인과정이 매우 단순하다는 장점이 있다. 본 논문에서는 비균일적인 공간객체의 분포를 균일분포로 변화한 다음 고정 격자 방식의 공간색인을 적용하는 방법을 제안한다. 이 방법에 따르면, 공간효율성이 매우 증가하고, 빈 공간이 줄어들어 드는 등 공간색인의 성능이 다른 색인방법에 비하여 매우 증가하며, 색인과정이 단순하여 지는 장점을 가지고 있다.