ACM SIGMOD Anthology VLDB dblp.uni-trier.de

A Transactional Model for Long-Running Activities.

Umeshwar Dayal, Meichun Hsu, Rivka Ladin: A Transactional Model for Long-Running Activities. VLDB 1991: 113-122
@inproceedings{DBLP:conf/vldb/DayalHL91,
  author    = {Umeshwar Dayal and
               Meichun Hsu and
               Rivka Ladin},
  editor    = {Guy M. Lohman and
               Am\'{\i}lcar Sernadas and
               Rafael Camps},
  title     = {A Transactional Model for Long-Running Activities},
  booktitle = {17th International Conference on Very Large Data Bases, September
               3-6, 1991, Barcelona, Catalonia, Spain, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1991},
  isbn      = {1-55860-150-3},
  pages     = {113-122},
  ee        = {db/conf/vldb/DayalHL91.html},
  crossref  = {DBLP:conf/vldb/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Many computer-supported applications are of long duration and consist of multiple steps that are executed over possibly heterogeneous servers. Such activities have weaker atomicity requirements than transactions. Previously, we illustrated how to organize the execution of such activities using triggers and transactions. In this paper, we describe an execution model in which activities may consist recursively of steps that may be subactivities or transactions. The model defines precisely the semantics of activities: communication between steps and the failure semantics of activities including compensation and exception handling. The model also supports querying the status of activities. We also propose an implementation of the model using recoverable queues for reliably chaining the steps according to the semantics of the model.

Copyright © 1991 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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Guy M. Lohman, Amílcar Sernadas, Rafael Camps (Eds.): 17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings. Morgan Kaufmann 1991, ISBN 1-55860-150-3
BibTeX

References

[BHM90]
Philip A. Bernstein, Meichun Hsu, Bruce Mann: Implementing Recoverable Requests Using Queues. SIGMOD Conference 1990: 112-122 BibTeX
[Chak89]
...
[CR90]
Panos K. Chrysanthis, Krithi Ramamritham: ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. SIGMOD Conference 1990: 194-203 BibTeX
[Daya88]
Umeshwar Dayal: Active Database Management Systems. JCDKB 1988: 150-169 BibTeX
[DBM88]
Umeshwar Dayal, Alejandro P. Buchmann, Dennis R. McCarthy: Rules Are Objects Too: A Knowledge Model For An Active, Object-Oriented Database System. OODBS 1988: 129-143 BibTeX
[DHL90]
Umeshwar Dayal, Meichun Hsu, Rivka Ladin: Organizing Long-Running Activities with Triggers and Transactions. SIGMOD Conference 1990: 204-214 BibTeX
[EG89]
Clarence A. Ellis, Simon J. Gibbs: Concurrency Control in Groupware Systems. SIGMOD Conference 1989: 399-407 BibTeX
[ELLR90]
Ahmed K. Elmagarmid, Yungho Leu, Witold Litwin, Marek Rusinkiewicz: A Multidatabase Transaction Model for InterBase. VLDB 1990: 507-518 BibTeX
[Garc90]
...
[GS87]
Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 BibTeX
[HC88]
Michun Hsu, Thomas E. Cheatham Jr.: Rule Execution in CPLEX: A Persistent Objectbase. OODBS 1988: 150-155 BibTeX
[HLM88]
Meichun Hsu, Rivka Ladin, Dennis R. McCarthy: An Execution Model for Active Data Base Management Systems. JCDKB 1988: 171-179 BibTeX
[Kais90]
Gail E. Kaiser: A Flexible Transaction Model for Software Engineering. ICDE 1990: 560-567 BibTeX
[KLMP84]
Won Kim, Raymond A. Lorie, Dan McNabb, Wil Plouffe: A Transaction Mechanism for Engineering Design Databases. VLDB 1984: 355-362 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
[Klei91]
...
[KS90]
Henry F. Korth, Gregory D. Speegle: Long-Duration Transactions in Software Design Projects. ICDE 1990: 568-574 BibTeX
[KR88]
...
[Lisk85]
...
[McGe77]
...
[Moss81]
...
[NZ90]
Marian H. Nodine, Stanley B. Zdonik: Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications. VLDB 1990: 83-94 BibTeX
[RRD90]
Michael Ranft, Simone Rehm, Klaus R. Dittrich: How to Share Work on Shared Objects in Design Databases. ICDE 1990: 575-583 BibTeX
[Reut89]
...
[Weik86]
Gerhard Weikum: A Theoretical Foundation of Multi-Level Concurrency Control. PODS 1986: 31-43 BibTeX

Referenced by

  1. Kerstin Schwarz, Can Türker, Gunter Saake: Computing Rules for Detecting Contradictory Transaction Termination Dependencies. ADBIS 1999: 113-127
  2. Ling Liu, Calton Pu: Methodical Restructuring of Complex Workflow Activities. ICDE 1998: 342-350
  3. Jian Tang, San-Yih Hwang: A Scheme to Specify and Implement Ad-Hoc Recovery in Workflow Systems. EDBT 1998: 484-498
  4. Kerstin Schwarz, Can Türker, Gunter Saake: Extending Transaction Closures by N-ary Termination Dependencies. ADBIS 1998: 131-142
  5. Richard Hull: Managing Semantic Heterogeneity in Databases: A Theoretical Perspective. PODS 1997: 51-61
  6. Qiming Chen, Umeshwar Dayal: Failure Handling for Transaction Hierarchies. ICDE 1997: 245-254
  7. Ling Liu, Robert Meersman: The Building Blocks for Specifying Communication Behavior of Complex Objects: An Activity-Driven Approach. ACM Trans. Database Syst. 21(2): 157-207(1996)
  8. Dimitrios Georgakopoulos, Mark F. Hornick, Frank Manola: Customizing Transaction Models and Mechanisms in a Programmable Environment Supporting Reliable Workflow Automation. IEEE Trans. Knowl. Data Eng. 8(4): 630-649(1996)
  9. Dirk Wodtke, Jeanine Weißenfels, Gerhard Weikum, Angelika Kotz Dittrich: The Mentor Project: Steps Toward Enterprise-Wide Workflow Management. ICDE 1996: 556-565
  10. Betty Salzberg, Dimitri Tombroff: DSDT: Durable Scripts Containing Database Transactions. ICDE 1996: 624-633
  11. Qiming Chen, Umeshwar Dayal: A Transactional Nested Process Management System. ICDE 1996: 566-573
  12. Gustavo Alonso, Divyakant Agrawal, Amr El Abbadi, Mohan Kamath, Roger Günthör, C. Mohan: Advanced Transaction Models in Workflow Contexts. ICDE 1996: 574-581
  13. Qiming Chen, Umeshwar Dayal: Commit Scope Control in Nested Transactions. EDBT 1996: 621-624
  14. Silvio Salza, Antonio Massari, Massimiliano Bruno: A Distributed Architecture for Integrated Access to Legacy Database Systems. ADBIS 1996: 109-115
  15. Jennifer Widom, Stefano Ceri (Eds.): Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann 1996, ISBN 1-55860-304-2
    Contents
  16. A. Prasad Sistla, Ouri Wolfson: Temporal Conditions and Integrity Constraints in Active Database Systems. SIGMOD Conference 1995: 269-280
  17. Avigdor Gal, Opher Etzion: Handling Change Management using Temporal Active Repositories. OOER 1995: 378-387
  18. Umeshwar Dayal, Qiming Chen: From Database Programming to Business Process Programming. DBPL 1995: 1
  19. Munindar P. Singh, Greg Meredith, Christine Tomlinson, Paul C. Attie: An Event Algebra for Specifying and Scheduling Workflows. DASFAA 1995: 53-60
  20. Jian Tang, Jari Veijalainen: Transaction-oriented Work-flow Concepts in Inter-Organizational Environments. CIKM 1995: 250-259
  21. Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
    Contents
  22. Maguelonne Teisseire, Pascal Poncelet, Rosine Cicchetti: Towards Event-Driven Modelling for Database Design. VLDB 1994: 285-296
  23. Dimitrios Georgakopoulos, Mark F. Hornick, Piotr Krychniak, Frank Manola: Specification and Management of Extended Transactions in a Programmable Transaction Environment. ICDE 1994: 462-473
  24. Andrew Deacon, Hans-Jörg Schek, Gerhard Weikum: Semantics-Based Multilevel Transaction Management in Federated Systems. ICDE 1994: 452-461
  25. Marek Rusinkiewicz, Amit P. Sheth: Transactional Workflow Management in Distributed Systems (Invited Paper). ADBIS 1994: 18-33
  26. Leonid A. Kalinichenko: Homogeneous Localization of Structural Interactivity Dependencies in Megaprograms using Scripts. ADBIS 1994: 34-48
  27. Gerhard Weikum, Andrew Deacon, Werner Schaad, Hans-Jörg Schek: Open Nested Transactions in Federated Database Systems. IEEE Data Eng. Bull. 16(2): 4-7(1993)
  28. Amit P. Sheth, Marek Rusinkiewicz: On Transactional Workflows. IEEE Data Eng. Bull. 16(2): 37-40(1993)
  29. Umeshwar Dayal, Ming-Chien Shan: Issues in Operation Flow Management for Long-Running Acivities. IEEE Data Eng. Bull. 16(2): 41-44(1993)
  30. Paul C. Attie, Munindar P. Singh, Amit P. Sheth, Marek Rusinkiewicz: Specifying and Enforcing Intertask Dependencies. VLDB 1993: 134-145
  31. Umeshwar Dayal, Hector Garcia-Molina, Meichun Hsu, Ben Kao, Ming-Chien Shan: Third Generation TP Monitors: A Database Challenge. SIGMOD Conference 1993: 393-397
  32. Peter Muth, Thomas C. Rakow, Gerhard Weikum, Peter Brössler, Christof Hasse: Semantic Concurrency Control in Object-Oriented Database Systems. ICDE 1993: 233-242
  33. Narain H. Gehani, H. V. Jagadish, Oded Shmueli: Composite Event Specification in Active Databases: Model & Implementation. VLDB 1992: 327-338
  34. Mansoor Ansari, Linda Ness, Marek Rusinkiewicz, Amit P. Sheth: Using Flexible Transactions to Support Multi-System Telecommunication Applications. VLDB 1992: 65-76
  35. Narain H. Gehani, H. V. Jagadish, Oded Shmueli: Event Specification in an Active Object-Oriented Database. SIGMOD Conference 1992: 81-90
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:47 2009