Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications.

@inproceedings{DBLP:conf/vldb/NodineZ90,
  author    = {Marian H. Nodine and
               Stanley B. Zdonik},
  editor    = {Dennis McLeod and
               Ron Sacks-Davis and
               Hans-J{\"o}rg Schek},
  title     = {Cooperative Transaction Hierarchies: A Transaction Model to Support
               Design Applications},
  booktitle = {16th International Conference on Very Large Data Bases, August
               13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1990},
  isbn      = {1-55860-149-X},
  pages     = {83-94},
  ee        = {db/conf/vldb/NodineZ90.html},
  crossref  = {DBLP:conf/vldb/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Traditional atomic and nested transactions are not always well-suited to cooperative applications. Cooperative applications place requirements on the database which may conflictwith the serializability requirement. We define a new transaction framework, called a cooperative transaction hierarchy, which allows us to relax the requirement for atomic, serializable transactions. Each internal node (transaction group) in the transaction hierarchy canenforce its own constraints on how objects can be shared among its children (members).

Patterns specify the constraints imposed on an operation history for itto be correct. At a given node in the hierarchy, we use a type of augmented finite state automaton called an operation machine to enforce correctness. We provide intentions to manage the propagation of object copies and their associated privileges through the transaction hierarchy. We show that using intentions enforces that the overall history of the hierarchy is correct.

Logs record the information required by the cooperative transaction hierarchy for recovery. We specify what must be logged for each transaction group, which includes information about the transaction group's execution and about the dependencies among operations in that execution. Finally, we show how to use cooperative transaction hierarchies to enforce multilevel atomicity [Lyn83].

Copyright © 1990 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/vldb8997 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[CH84]

...

[EG89]

Clarence A. Ellis, Simon J. Gibbs: Concurrency Control in Groupware Systems. SIGMOD Conference 1989: 399-407 BibTeX

[FZ89]

Mary F. Fernandez, Stanley B. Zdonik: Transaction Groups: A Model for Controlling Cooperative Transactions. POS 1989: 341-350 BibTeX

[GMS87]

Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 BibTeX

[HR87]

Theo Härder, Kurt Rothermel: Concepts for Transaction Recovery in Nested Transactions. SIGMOD Conference 1987: 239-248 BibTeX

[Kai90]

Gail E. Kaiser: A Flexible Transaction Model for Software Engineering. ICDE 1990: 560-567 BibTeX

[KKB87]

...

[KLMP84]

Won Kim, Raymond A. Lorie, Dan McNabb, Wil Plouffe: A Transaction Mechanism for Engineering Design Databases. VLDB 1984: 355-362 BibTeX

[KS90]

Henry F. Korth, Gregory D. Speegle: Long-Duration Transactions in Software Design Projects. ICDE 1990: 568-574 BibTeX

[KSUW85]

Peter Klahold, Gunter Schlageter, Rainer Unland, Wolfgang Wilkes: A Transaction Model Supporting Complex Applications in Integrated Information Systems. SIGMOD Conference 1985: 388-401 BibTeX

[Lyn83]

Nancy A. Lynch: Multilevel Atomicity - A New Correctness Criterion for Database Concurrency Control. ACM Trans. Database Syst. 8(4): 484-502(1983) BibTeX

[Mos85]

...

[NFSZ90]

...

[Ska89]

...

[Ska90]

...

[SZR86]

Andrea H. Skarra, Stanley B. Zdonik, Steven P. Reiss: An Object Server for an Object-Oriented Database System. OODBS 1986: 196-204 BibTeX

Referenced by

1. Ling Liu, Calton Pu: Methodical Restructuring of Complex Workflow Activities. ICDE 1998: 342-350
2. Waldemar Wieczerzycki: Transaction Management in Databases Supporting Collaborative Applications. ADBIS 1998: 107-118
3. Qiming Chen, Umeshwar Dayal: Failure Handling for Transaction Hierarchies. ICDE 1997: 245-254
4. Qiming Chen, Umeshwar Dayal: A Transactional Nested Process Management System. ICDE 1996: 566-573
5. Umeshwar Dayal, Qiming Chen: From Database Programming to Business Process Programming. DBPL 1995: 1
6. Vram Kouramajian, Ross Dargahi, Jerry Fowler, Donald G. Baker: Consortium: A Framework for Transaction Collaborative Environments. CIKM 1995: 260-265
7. Marian H. Nodine, Stanley B. Zdonik: Cooperative Transaction Hierarchies: Transaction Support for Design Applications. VLDB J. 1(1): 41-80(1992)
8. H. V. Jagadish, Oded Shmueli: Proclamation-Based Model for Cooperating Transactions. VLDB 1992: 265-276
9. Umeshwar Dayal, Meichun Hsu, Rivka Ladin: A Transactional Model for Long-Running Activities. VLDB 1991: 113-122
10. Wolfgang Käfer: A Framework for Version-based Cooperation Control. DASFAA 1991: 527-535