Concurrency Control Protocol for Nested Transactions in Real-Time Databases

In this paper we consider real-time concurrency control for the nested transactionmodel. We analyze problems that have pure optimistic and pessimistic approaches. As the solution we propose a hybrid concurrency control algorithm which acts as an optimistic for transactions from different transaction trees and as pessimistic inside a single transaction tree.

[1]  Hector Garcia-Molina,et al.  Scheduling Real-Time Transactions with Disk Resident Data , 1989, VLDB.

[2]  E. B. Moss,et al.  Nested Transactions: An Approach to Reliable Distributed Computing , 1985 .

[3]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[4]  Özgür Ulusoy,et al.  A performance evaluation model for distributed real-time databases , 1995 .

[5]  Donald F. Towsley,et al.  Maintaining Temporal Consistency: Issues and Algorithms , 1996, RTDB.

[6]  H. Morgan,et al.  The Notions of Consistency and Predicate Locks in a Database System , 1976 .

[7]  Özgür Ulusoy.  Analysis of Concurrency Control Protocols for Real-Time Database Systems , 1998, Inf. Sci..

[8]  Gerti Kappel,et al.  A Transaction Model For Handling Composite Events , 1996, ADBIS.

[9]  Erdogan Dogdu.  Scheduling Adaptive Transactions in Real-Time Databases , 1996, DEXA.

[10]  Lui Sha,et al.  Concurrency control for distributed real-time databases , 1988, SGMD.

[11]  Chilukuri K. Mohan.  Performance of Concurrency Control Mechanisms in Centralized Database Systems , 1995 .

[12]  Özgür Ulusoy.  A study of two transaction-processing architectures for distributed real-time data base systems , 1995, J. Syst. Softw..

[13]  Johann Eder,et al.  Advances in Databases and Information Systems , 1996, Workshops in Computing.

[14]  Donald F. Towsley,et al.  Scheduling transactions with temporal constraints: exploiting data semantics , 1996, 17th IEEE Real-Time Systems Symposium.

[15]  Tadeusz Morzy,et al.  Optimistic Concurrency Control Algorithm with Dynamic Serialization Adjustment for Firm Deadline Real-Time Database Systems , 1995, ADBIS.

[16]  C. J. van Rijsbergen,et al.  Advances in Databases and Information Systems 1997 , 1997 .

[17]  Vijay Kumar.  Performance of concurrency control mechanisms in centralized database systems , 1995 .

[18]  Jörgen Hansson,et al.  DeeDS towards a distributed and active real-time database system , 1996, SGMD.

[19]  Özgür Ulusoy.  Research Issues in Real-Time Database Systems , 1995, Inf. Sci..

[20]  Philip S. Yu,et al.  Divergence control for epsilon-serializability , 1992, [1992] Eighth International Conference on Data Engineering.

[21]  Hector Garcia-Molina,et al.  Scheduling real-time transactions: a performance evaluation , 1988, TODS.