다차원 색인구조 M-트리에서 노드 색인공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘

초록

기존의 M-트리의 문제점, 색인공간간의 중첩이 많이 발생하여 검색 속도를 저하시키는 문제를 해결하기 위한 방안으로 가상의 중심점을 도입하여 색인공간의 반경을 최소화 하였으며 또한 노드간의 객체 재분배를 통해 좀더 작은 색인공간을 갖도록 하는 기법을 제안하였다.