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

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

  • 윤종현 (충북대학교 정보통신공학과) ;
  • 송석일 (충주대학교 전기전자정보공학부) ;
  • 유재수 (충북대학교 전기전자컴퓨터공학부) ;
  • 이석재 (충북대학교 정보통신공학과)
  • Published : 2005.02.01


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.