BROWSE
Detail
Journal Article
An enhanced concurrency control scheme for multidimensional index structures
Cited 18 time in 
Share 
Share
- Authors
- Seok Il Song, Young Ho Kim, Jae Soo Yoo
- Issue Date
- 2004-01
- Citation
- IEEE Transactions on Knowledge and Data Engineering, v.16, no.1, pp.97-111
- ISSN
- 1041-4347
- Publisher
- IEEE
- Language
- English
- Type
- Journal Article
- Abstract
- 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 Keywords
- Concurrency control, Control scheme, Fast recovery, Index Structure, Multidimensional index, Performance evaluation, Show through, Storage system, control algorithm, high concurrency, response time