WSEAS Transactions on Computers
Print ISSN: 1109-2750, E-ISSN: 2224-2872
Volume 11, 2012
An Optimistic Concurrency Control Approach Applied to Temporal Data in Real-time Database Systems
Authors: , ,
Abstract: Real-time database systems (RTDBS) have received growing attention in recent years. RTDBS is a database system where transactions have explicit timing constraints such as deadlines. The performance and the correctness of RTDBS are highly dependent on how well these deadlines can be met. Scheduling of transactions is driven by priority considerations rather than fairness considerations. Concurrency control is one of the main issues in the studies of RTDBS. Optimistic concurrency control methods have the properties of being non-blocking and deadlock-free which are attractive for RTDBS. Furthermore, in the actual applications, real-time database systems require not only ensuring transactions finished in the specified time limits (deadlines), but also guaranteeing temporal consistency of data objects accessed by transactions. In this paper we propose an optimistic concurrency control method based on Similarity, Importance of transaction and Dynamic Adjustment or Serialization Order called OCC-SIDASO. This method uses dynamic adjustment of serialization order, operation similarity and the transaction importance, for maintaining transaction timeliness level, minimizing transactions wasted restart, and guaranteeing temporal consistency of data and transactions.
Search Articles
Keywords: Real-time Database Systems, Optimistic Concurrency Control (OCC), Temporal Consistency, Serialization Order