고차원 색인 구조를 위한 동시성 제어 기법의 설계 및 구현 = Design and Implementation of a Concurrency Control Algorithm for High-Dimensional Index Structures

국문 초록 (Abstract)

이 논문에서는 고차원 색인 구조를 위한 동시성 제어 기법을 설계하고 이를 구현한다. 일반적으로 고차원 색인구조에서는 삽입보다 탐색연산이 빈번하고 탐색연산의 수행은 질의의 특성상 매우 많은 노드를 접근한다. 제안하는 동시성 제어 알고리즘에서는 이런 특성을 고려하여 탐색 연산의 지연이 최소가 되도록 한다. 또한 인덱스의 성능향상을 위해 재삽입 연산을 이용하는 고차원색인 구조를 고려하여 재삽입 연산 수행중에도 정확한 탐색을 보장할 수 있는 방법을 지원한다. 제안하는 동시성 제어 알고리즘을 CIR-Tree에 적용하여 실제 상용 DBMS의 하부 저장 시스템인 MiDAS-Ⅲ에서 구현한다. 실험을 통하여 제안된 동시성 제어기법이 기존 동시성 제어 기법보다 성능이 우수함을 보인다

다국어 초록 (Multilingual Abstract)

In this paper, we design and implement a concurrency control algorithm based on Link Technique for high-dimensional index structures. In the high dimensional index structures search operations are generally more frequent than insert or delete operations and search operations need to access much more nodes than other index structures such as B-Tree due to the properties of queries. In the proposed algorithm, we focus on minimizing the delay of search operations at any cases. It also supports the concurrency control on reinsert operations for the high dimensional index structures employing reinsert operations to improve their performance. We apply the algorithm to the CIR-Tree and implement it on MiDAS-Ⅲ that is the storage system of a multimedia DBMS, called BADA-Ⅲ. It is shown through experiments that our proposed method outperforms the existing one.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련연구
• 3. 제안하는 동시성 제어 알고리즘
• 4. 실험
• 5. 결론
• 참고문헌
• 저자소개