MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Framework for Enforceable Specification of Extended Transaction Models and Transactional Workflows (1994) [24 citations — 2 self]

Download:
Download as a PDF | Download as a PS
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