An Efficient Phantom Protection Method for Concurrency Control in Multi-dimensional Index Structures

다차원 색인구조에서 동시성제어를 위한 효율적인 유령 방지 기법

  • Published : 2005.02.01

Abstract

In this paper, we propose a new phantom protection method for multi-dimensional index structures. The proposed method uses a hybrid approach of predicate locking and granular locking mechanisms. The proposed mechanism is independent of the types of multi-dimensional index structures, i.e., it can be applied to all types of index structures such as tree-based, file-based and hash-based index structures. Also, it achieves low development cost and high concurrency with low lock overhead. It is shown through various experiments that the proposed method outperforms existing phantom protection methods for multi-dimensional index structures.

Keywords

Concurrency Control;Phantom Protection;Multi-dimensional Index Structures