Design and implementation of a real-time static locking protocol for main-memory database systems

Authors:
Jin-Ho Kim;Young-Chul Kim;Han-Yang You;June Kim;Soo-Ho Ok
Affiliations:
Kangwon National University, Hyoja-Dong, Chunchon, Republic of Korea;Electronic and Telecommunications Research Institute, Daejeon, Republic of Korea;Electronic and Telecommunications Research Institute, Daejeon, Republic of Korea;Electronic and Telecommunications Research Institute, Daejeon, Republic of Korea;Kosin University, Busan, Republic of Korea
Venue:
ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
Year:
2004

Citing 5
Cited 0

On Using Real-Time Static Locking Protocols for DistributedReal-Time Databases

Real-Time Systems
A real-time concurrency control protocol for main-memory database systems

Information Systems
Exploiting main memory DBMS features to improve real-time concurrency control protocols

ACM SIGMOD Record
Main Memory Database Systems: An Overview

IEEE Transactions on Knowledge and Data Engineering
A Study of Concurrency Control in Real-Time, Active Database Systems

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Main-memory database systems reside whole databases into main memory thus they process transactions in very short time. These high-speed main-memory database transactions incur low probability of lock conflict. If the traditional two-phase locking (2PL) as concurrency control protocol is used to handle the main-memory database transactions, its lock operations become relatively big overhead in total transaction processing time. In this paper, we designed a real-time static locking (RT-SL) protocol which minimizes the lock operation overhead and handles the priority of transactions. We also implemented the proposed protocol on a main-memory database system, Mr.RT (Main-memory Resident Real-Time) DBMS and then we evaluated its performance with the existing real-time locking protocols based on 2PL such as 2PL-PI (Priority Inheritance) and 2PL-HP (High Priority). Through experiments, we show that the proposed RT-SL outperforms the existing ones in most cases.