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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Lam, K.-Y., Hung, S.L., Son, S.H.: On using real-time static locking protocols for distributed real-time databases. Journal of Real-Time Systems 13(2), 141–166 (1997)
Ulusoy, Ö., Buchmann, A.: A real-time concurrency control protocol for mainmemory database systems. Information Systems 23(2), 109–125 (1998)
Datta, A., Son, S.H.: A Study of Concurrency Control in Real-Time, Active Database Systems. IEEE Trans. on Knowledge and Data Engineering 14(3) (2002)
Garcia-Molina, H., Salem, K.: Main Memory Database Systems: An Overview. IEEE Trans. on Knowledge and Data Engineering 4(6) (1992)
Huang, J., Stankovic, J., Ramamritham, K., Towsley, D.: On Using Priority Inheritance in Real-Time Databases. In: Proc. IEEE Real-Time Systems Symp. (1991)
Ulusoy, Ö., Buchmann, A.: Exploiting Main Memory DBMS Features to Improve Real-Time concurrency Control Protocols. ACM SIGMOD Record 25(1) (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, JH., Kim, YC., You, HY., Kim, J., Ok, SH. (2004). Design and Implementation of a Real-Time Static Locking Protocol for Main-Memory Database Systems. In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2004. Lecture Notes in Computer Science, vol 3261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30198-1_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-30198-1_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23478-4
Online ISBN: 978-3-540-30198-1
eBook Packages: Computer ScienceComputer Science (R0)