Efficient Isolation Level management Method for Multidimensional Index Structures

다차원 색인구조에서 효율적인 격리수준 보장 기법

In order for multidimensional infer structures to be integrated into an existing database management system, proper concurrency control methods that guarantee all isolation levels supported by the database management system. Several concurrency control methods have been proposed. They ran be classified into predicate locking based methods and granular locking based methods. Most of them are difficult to implement and ran not be applied to non-tree structured index structures. In this paper, we propose a new concurrency control method that guarantee all isolation levels. It is easy to implement and can be applied to any type of index structures. We implement the proposed method and existing methods, and perform various experiments to show the superiority of the proposed algorithm.

다차원 색인구조가 기존의 데이터베이스 관리시스템에 통합되기 위해서는 모든 격리수준을 보장하는 적절한 동시성 제어 기법이 필요하다. 격리수준을 보장하는 기존의 동시성 제어 기법들이 여럿 제안되었다. 이들은 프레디킷 테이블 기법과 그래뉼러 잠금 기법으로 대표 될 수 있다. 이들은 대체적으로 구현이 어려우며 트리형태의 색인구조에만 적용가능하다. 이 논문에서는 구현이 간단하며 색인구조의 종류에 관계없이 적용이 가능한 기법을 제안한다. 기존의 방법과 비교를 하기 위해 실제로 구현을 하였으며 다양한 환경에서의 실험을 통해 우수성을 입증하였다.