Dynamic versioning concurrency control for index-based data access in main memory database systems

Authors:
Ying Xia;Sung-Hee Kim;Sook-Kyoung Cho;Kee-Wook Rim;Hae-Young Bae
Affiliations:
Inha Univ., Korea;Inha Univ., Korea;Inha Univ., Korea;ETRI. Korea;Inha Univ., Korea
Venue:
Proceedings of the tenth international conference on Information and knowledge management
Year:
2001

Citing 4
Cited 0

The performance of multiversion concurrency control algorithms

ACM Transactions on Computer Systems (TOCS)
Computer architecture (2nd ed.): a quantitative approach

Computer architecture (2nd ed.): a quantitative approach
DataBlitz storage manager: main-memory database performance for critical applications

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
A Study of Index Structures for Main Memory Database Management Systems

VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a concurrency control scheme using dynamic versioning for index-based data access in main memory database systems. This scheme enables read-only transactions read correct version without holding any locks or latches, while update transactions only obtain a few locks or latches without deadlocks. Efficient version management is designed to support high concurrency level and low space overhead. The interaction between dynamic versioning and indexing is considered so that all available versions can be accessed through indexing. Experiment results show that dynamic versioning can improve the performance in concurrent environment significantly.