본 논문에서는 기존의 고차원 색인구조에 대한 동시성 제어 기법들을 분석하고 CIR-트리를 위한 효율적인 동시성 제어 알고리즘을 제안한다. 기존에 다차원 색인구조에 대한 동시성 제어 기법으로 제시된 RLink-트리는 다른 기법들에 비해 동시성 효율이 우수한 것으로 알려져 있다. 하지만 RLink-트리를 CIR-트리에 그대로 적용할 경우 두 가지 문제점이 발생된다. 첫째는, CIR-트리의 성능 향상에 중요한 요소가 되는 재삽입에 대한 동시성 제어를 RLink-트리에서 고려하지 않고 있다. 둘째는, RLink-트리는 동시성 수준의 한계가 있는 잠금 결합 기법을 사용하고 있다. 본 논문은 두 가지 문제점을 해결할 수 있는 새로운 동시성 제어 알고리즘을 제안하며, 제안된 동시성 제어 알고리즘의 정확성을 증명한다. 또한, 제안한 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 실험을 통해서 보인다.Abstract In this paper we analyze existing concurrency control methods for high-dimensional index structures and propose an efficient concurrency control algorithm for CIR-tree. Among the existing concurrency control methods for multidimensional index structures, RLink-Tree is one of the most efficient concurrency control algorithms. However, when we apply RLink-Tree to the CIR-tree, there are two problems. First RLink-Tree does not consider concurrency control for the reinsert operation that is a main factor of performance improvement in the CIR-tree. Second the RLink-Tree uses a lock-coupling strategy that reduces the degree of concurrency of the CIR-tree. The proposed concurrency control algorithm overcomes the two problems. We show the correctness of our proposed concurrency control algorithm. It is also shown through experiments that our algorithm outperforms the existing algorithms.