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

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 (Mainmemory 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. © Springer-Verlag 2004.