본 논문에서는 다중-속성용 색인 기법인 MAX를 제안하였다. 새로운 기법을 제안하기에 앞서, 과거의 연구를 중심으로 공간의 점들을 여러개의 부공간 (subspace)으로 묶기 위한 초평면의 성질에 따라 7개의 클래스로 분류하였다 (클래스 C1 ~ C7).또한 각 클래스에 대해서 초폄면을 표현하기 위한 복잡도와 초평면을 다루기 위한 알고리즘의 복잡도를 분석하였다. 분석 결과 C7 (k-MOH)이 가장 구현하기 적합한 색인 기법의 기반 조건을 갖춘 것으로 판명되었다.
k-MOH를 색인 방법으로 발전시키기 위해 먼저 초평면의 특성과 이를 다루기 위한 알고리즘의 구성을 각종 정의와 정리를 통해 정형화(formalization)하였다. 알고리즘을 구성한 다음, 각 알고리즘에 대한 계산 복잡도(Computational Complexity)와 I/O 복잡도(I/O Complexity)를 분석하였다. 분석 결과 k-MOH에 의한 색인 방법은 과거에 제안된 다중 속성용 색인 방법에 비해 비교적 낮은 복잡도를 나타내었으며, 또한 B-트리를 일반화시킨 색인 방법으로 기존의 B-트리를 확장하기에 적합한 구조라는 장점을 가지고 있다.
제안된 색인 기법인 MAX를 기반으로 데이타베이스 관리 시스템용 저장 관리자인 MASTORS를 구현하였다. 구현된 저장 관리자는 의뢰자(Client)/제공자(Server) 환경을 지원하고 있는 MASTORS/Client와 MASTORS/Server로 구성된다. 이 저장 관리자는 EXODUS를 다중-속성 색인을 자지도록 확장한 구조이다.
구현된 저장 관리자에 대해서 벤치마크 시험을 하였다. 시험에 사용된 데이타는 현실 세계를 잘 반영하는 데이타의 결집도에 따른 여러개의 다중 속성 데이타 세트와 질의 범위의 크기에 따른 여러 종류의 질의 세트로 이루어져 있다. 성능 측정은 색인에 데이타를 삽입, 범위 질의, 공간 죠인, 범위 삭제 연산에 대해서 이루어졌다. 다른 방법과 비교는 R-트리, R*-트리, Z-변환을 하는 B-트리, 그리고 KDB-트리와 하였다.
성능 측정 결과, 대부분의 연산에 대해서 비교적 좋은 성능을 나타내었다. 다만, 범위 질의의 크기가 아주 작을 경우에 성능이 떨어지는 것을 보여주었으나, 다른 색인 방법에 비해 크게 뒤지는 것은 아니었다. 종합적으로 성능을 비교해 보면, MAX의 성능은 다른 색인 방법에 비해 비교적 좋은 성능을 나타내며, 공간 죠인과 같이 I/O를 많이 요구하는 연산의 경우에 특히 유리하다.
MAX와 함께 구현된 MASTORS 저장 관리자는 앞으로 개발될 객체지향 데이타베이스 관리 시스템의 기반 연구가 될 것이며, MAX는 객체 지향 데이타베이스를 위한 색인 방법으로 사용될 것이다.
