Download:
|
by Dimitrios Georgakopoulos, Mark F. Hornick
International Journal of Intelligent and Cooperative Information Systems
ftp://ftp.gte.com/pub/dom/workflow/IJICIS.ps
Add To MetaCart
Abstract:
A variety of extensions to the traditional (ACID) transaction model have resulted in a plethora of extended transaction models (ETMs). Many of these ETMs are application-specific, i.e., they are designed to provide correctness guarantees adequate for a particular application, but not others. Similarly, an application-specific ETM may impose restrictions that are unacceptable in one application, yet required in another. To define new ETMs, to determine whether an ETM is appropriate for an application, and to integrate ETMs to produce new ETMs, we need a framework for ETM specification and reasoning. In this paper, we describe such a framework. Our framework supports implementation-independent specification of ETMs described in terms of dependencies between transactions. Dependencies are specified using dependency descriptors. Unlike other transaction specification frameworks, dependency descriptors use a common set of primitives, and are enforceable, i.e., can be evaluated at any time during transaction execution to determine whether issued operations violate ETM specifications. We discuss specifications of (i) structure dependencies between transaction states, and (ii) correctness dependencies for serializability, various cooperative and temporal correctness criteria, and recoverability. We give ETM specification examples for a telecommunications application illustrating the definition of a new application-specific ETM using our framework.
Citations
|
1855
|
Time, clocks, and the ordering of events in a distributed system
– Lamport
- 1978
|
|
1375
|
Concurrency Control and Recovery in Database Systems
– Bernstein, Hadzilacos, et al.
- 1987
|
|
320
|
Scheduling Real-Time Transactions: A Performance Evaluation
– Abbott, Garcia-Molina
- 1992
|
|
187
|
Using semantic knowledge for transaction processing in a distributed database
– Garcia-Molina
- 1983
|
|
181
|
Organizing Long-running Activities with Triggers and Transactions
– Dayal, Hsu, et al.
- 1990
|
|
149
|
Commutativity-based concurrency control for abstract data types
– Weihl
- 1988
|
|
145
|
A Transactional Model for Long-Running Activities
– Dayal, Hsu, et al.
- 1991
|
|
138
|
A multidatabase transaction model for InterBase
– Elmagarmid, Leu, et al.
- 1990
|
|
136
|
Specifying and enforcing intertask dependencies
– Attie, Singh, et al.
- 1993
|
|
101
|
Semantics-based concurrency control: Beyond commutativity
– Badrinath, Ramamritham
- 1992
|
|
92
|
ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior
– Chrysanthis, Ramamritham
- 1990
|
|
82
|
Using Semantic Knowledge of Transactions to Increase Concurrency
– Farrag, Ozsu
- 1989
|
|
82
|
On serializability of multidatabase transactions through forced local conflicts
– Georgakopoulos, Rusinkiewicz, et al.
- 1991
|
|
81
|
on rigorous transaction scheduling
– Breitbart, Georgakopoulos, et al.
- 1991
|
|
79
|
Apologizing Versus Asking Permission: Optimistic Concurrency Control for Abstract Data Types
– Herlihy
- 1990
|
|
76
|
Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types
– Weihl
- 1989
|
|
59
|
multilevel atomicity: A new correctness criterion for database concurrency control
– Lynch
- 1983
|
|
58
|
Specification and management of extended transactions in a programmable transaction environment
– Georgakopoulos, Hornick, et al.
- 1994
|
|
53
|
A transaction model for active distributed object systems
– Buchmann, Ozsu, et al.
- 1992
|
|
30
|
Nested transactions
– Moss
- 1985
|
|
27
|
ConTracts: A Means for Extending Control Beyond Transaction Boundaries
– Reuter
- 1989
|
|
19
|
The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The Fully Redundant Case
– Bernstein, Rothnie, et al.
- 1978
|
|
16
|
Chronological Scheduling of Transactions with Temporal Dependencies
– Georgakopoulos, Rusinkiewicz, et al.
- 1994
|
|
8
|
An Environment for the Specification and Management of Extended Transactions in DOMS
– Georgakopoulos, Hornick, et al.
- 1992
|
|
8
|
Using Ticket-based Methods to Enforce the Serializability of Multidatabase Transactions
– Georgakopoulos, Rusinkiewicz, et al.
- 1994
|
|
6
|
QSR: A correctness criterion for global concurrency control in InterBase
– Du, Elmagarmid
- 1989
|
|
5
|
An Extended Transaction Environment for Workflows in
– Georgakopoulos
- 1993
|
|
4
|
Distributed Object Management, Int
– Manola, Heiler, et al.
- 1992
|
|
2
|
ACTA: The SAGA Continues, Advanced Transaction Models for New Applications
– Chrysanthis, Ramamritham
- 1992
|
|
2
|
Ngu Specification and Verification of Temporal Relationships in Transaction Modeling
– H
- 1990
|