차원 클러스터링을 이용한 다차원 색인 질의처리 효율 향상

Abstract

실세계의 다양한 객체들을 표현하기 위한 다차원 색인구조와 다차원 색인공간에서의 질의에 대한 연구는 활발히 진행되었으나, 부분적인 차원정보만을 갖고 질의하는 부분차원 질의에 대한 연구는 미흡한 실정이다. 본 연구에서는 부분차원 질의를 처리하기 위하여 차원 클러스터링을 위한 차원가족 개념을 제안하고 차원가족을 기존의 다차원 색인구조 중 하나인 R-tree에 적용하는 알고리즘을 제시하여 부분차원 질의를 효율적으로 할 수 있는 방안을 제시하였다.