Time-Constrained Transaction Management: Real-Time Constraints in Database Transaction SystemsTransaction processing is an established technique for the concurrent and fault tolerant access of persistent data. While this technique has been successful in standard database systems, factors such as time-critical applications, emerg ing technologies, and a re-examination of existing systems suggest that the performance, functionality and applicability of transactions may be substan tially enhanced if temporal considerations are taken into account. That is, transactions should not only execute in a "legal" (i.e., logically correct) man ner, but they should meet certain constraints with regard to their invocation and completion times. Typically, these logical and temporal constraints are application-dependent, and we address some fundamental issues for the man agement of transactions in the presence of such constraints. Our model for transaction-processing is based on extensions to established mod els, and we briefly outline how logical and temporal constraints may be ex pressed in it. For scheduling the transactions, we describe how legal schedules differ from one another in terms of meeting the temporal constraints. Exist ing scheduling mechanisms do not differentiate among legal schedules, and are thereby inadequate with regard to meeting temporal constraints. This provides the basis for seeking scheduling strategies that attempt to meet the temporal constraints while continuing to produce legal schedules. |
Other editions - View all
Common terms and phrases
abort accrued achieve actions active applications approach associated assume atomicity changes clock commit communication compensating completion Computer concerned concurrency control Consider considerations consistency constraints coordinator corresponding criteria data item database DBMS DBMSs deadline decision defined delay denoted described discussed distributed effected ensure entity environment examine example execution existing expected failures final global transaction handled important indicates interval issues locks logical correctness manner mapping MDBS measured meeting multiset necessary Note obtained occur operations partial order particular performance period possible precedence problem processing protocol question real-time recorded regarded represented request respect restriction schedule seats sent sequence serial serializability similar simple single situation subtransaction suggests synch synchronization TCTM techniques temporal Theorem tion traditional transaction executions value function