An efficient phantom protection method for multi-dimensional index structures

  • Authors:

  • Seok Il Song;Seok Jae Lee;Tae Ho Kang;Jae Soo Yoo

  • Affiliations:

  • Deparment of Computer Engineering, Chungju National University, Chungbuk, South Korea;Department of Computer and Communication Engineering, Chungbuk National University, Chungbuk, South Korea;Department of Computer and Communication Engineering, Chungbuk National University, Chungbuk, South Korea;Department of Computer and Communication Engineering, Chungbuk National University, Chungbuk, South Korea

  • Venue:
  • DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order for a multi-dimensional index structure to be integrated into a commercial database system, efficient concurrency control techniques are necessary. The techniques must support all degrees of isolation offered by the database system. Especially the degree 3 isolation, called no phantom read, protects search ranges from concurrent insertions and the rollbacks of deletions. In this paper, we propose a new phantom protection method for multi-dimensional index structures that uses multi-level grid technique. 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.