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 Kim | 1 | 17 | 2.83 |
Youngchul Kim | 2 | 92 | 21.26 |
Han-yang You | 3 | 0 | 1.01 |
June Kim | 4 | 51 | 6.66 |
Soo-Ho Ok | 5 | 9 | 2.60 |