상세정보
학술지
An enhanced concurrency control scheme for multidimensional index structures
- 발행일
- 200401
- 출처
- IEEE Transactions on Knowledge and Data Engineering, v.16 no.1, pp.97-111
- ISSN
- 1041-4347
- 출판사
- IEEE
- 협약과제
- 04MH1100, 차세대 인터넷 서버 기술 개발, 김명준
- 초록
- In this paper, we propose an enhanced concurrency control algorithm that maximizes the concurrency of multidimensional index structures. The factors that deteriorate the concurrency of index structures are node splits and minimum bounding region (MBR) updates in multidimensional index structures. The properties of our concurrency control algorithm are as follows: First, to increase the concurrency by avoiding lock coupling during MBR updates, we propose the PLC (Partial Lock Coupling) technique. Second, a new MBR update method is proposed. It allows searchers to access nodes where MBR updates are being performed. Finally, our algorithm holds exclusive latches not during whole split time but only during physical node split time that occupies the small part of a whole split process. For performance evaluation, we implement the proposed concurrency control algorithm and one of the existing link technique-based algorithms on MIDAS-MI that is a storage system of a BADA-IV DBMS. We show through various experiments that our proposed algorithm outperforms the existing algorithm in terms of throughput and response time. Also, we propose a recovery protocol for our proposed concurrency control algorithm. The recovery protocol is designed to assure high concurrency and fast recovery.
- KSP 제안 키워드
- Concurrency control, Control scheme, Fast recovery, Index structures, Multidimensional index, Performance evaluation, Show through, Storage system, control algorithm, high concurrency, response time