기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
CIR-트리를 위한 효율적인 동시성 제어 알고리즘
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • CIR-트리를 위한 효율적인 동시성 제어 알고리즘
  • An Efficient Concurrency Control Algorithm for CIR-Tree
저자명
최길성,이석희,송석일,조기형,유재수
간행물명
정보과학회논문지. Journal of KISS (a):computer systems and theory. A
권/호정보
1999년|26권 7호|pp.843-856 (14 pages)
발행정보
한국정보과학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

본 논문에서는 기존의 고차원 색인구조에 대한 동시성 제어 기법들을 분석하고 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.