Title
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 (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.
Year
DOI
Venue
2004
10.1007/978-3-540-30198-1_36
ADVIS
Keywords
Field
DocType
concurrency control protocol,main-memory database transaction,lock operation overhead,high-speed main-memory database transaction,proposed protocol,lock operation,high priority,main-memory resident real-time,main-memory database system,lock conflict,transaction processing,concurrency control,real time,database system
Double-checked locking,Priority ceiling protocol,Serializability,Index locking,Computer science,Record locking,Two-phase locking,Priority inheritance,Database transaction,Database
Conference
Volume
ISSN
ISBN
3261
0302-9743
3-540-23478-0
Citations 
PageRank 
References 
0
0.34
7
Authors
5
Name
Order
Citations
PageRank
Jin-ho Kim1172.83
Youngchul Kim29221.26
Han-yang You301.01
June Kim4516.66
Soo-Ho Ok592.60