Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259
  author    = {Hector Garcia-Molina and
               Kenneth Salem},
  editor    = {Umeshwar Dayal and
               Irving L. Traiger},
  title     = {Sagas},
  booktitle = {Proceedings of the Association for Computing Machinery Special
               Interest Group on Management of Data 1987 Annual Conference,
               San Francisco, California, May 27-29, 1987},
  publisher = {ACM Press},
  year      = {1987},
  pages     = {249-259},
  ee        = {, db/conf/sigmod/Garcia-MolinaS87.html},
  crossref  = {DBLP:conf/sigmod/87},
  bibsource = {DBLP,}


Long lived transactions (LLTs) hold on to database resources for relatively long periods of time, significantly delaying the termination of shorter and more common transactions. To alleviate these problems we propose the notion of a saga. A LLT is a saga if it can be written as a sequence of transactions that can be interleaved with other transactions. The database management system guarantees that either all the transactions in a saga are successfully completed or compensating transactions are run to amend a partial execution. Both the concept of saga and its implementation are relatively simple, but they have the potential to improve performance significantly. We analyze the various implementation issues related to sagas, including how they can be run on an existing system that does not directly support them. We also discuss techniques for database and LLT design that make it feasible to break up LLTs into sagas.

Copyright © 1987 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Umeshwar Dayal, Irving L. Traiger (Eds.): Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, San Francisco, California, May 27-29, 1987. ACM Press 1987 CiteSeerX Google scholar BibTeX bibliographical record in XML, SIGMOD Record 16(3)

Online Edition: ACM Digital Library


Hector Garcia-Molina: Using Semantic Knowledge for Transaction Processing in Distributed Database. ACM Trans. Database Syst. 8(2): 186-213(1983) CiteSeerX Google scholar BibTeX bibliographical record in XML
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 CiteSeerX Google scholar BibTeX bibliographical record in XML
Jim Gray: The Transaction Concept: Virtues and Limitations (Invited Paper). VLDB 1981: 144-154 CiteSeerX Google scholar BibTeX bibliographical record in XML
Jim Gray, Pete Homan, Henry F. Korth, Ron Obermarck: A Straw Man Analysis of the Probability of Waiting and Deadlock in a Database System. Berkeley Workshop 1981: 125 CiteSeerX Google scholar BibTeX bibliographical record in XML
Vassos Hadzilacos: An Algorithm for Minimizing Roll Back Cost. PODS 1982: 93-97 CiteSeerX Google scholar BibTeX bibliographical record in XML
Michael Hammer, David W. Shipman: Reliability Mechanisms for SDD-1: A System for Distributed Databases. ACM Trans. Database Syst. 5(4): 431-466(1980) CiteSeerX Google scholar BibTeX bibliographical record in XML
Nancy A. Lynch: Multilevel Atomicity - A New Correctness Criterion for Database Concurrency Control. ACM Trans. Database Syst. 8(4): 484-502(1983) CiteSeerX Google scholar BibTeX bibliographical record in XML
Nancy A. Lynch, Michael Merritt: Introduction to the Theory of Nested Transactions. ICDT 1986: 278-305 CiteSeerX Google scholar BibTeX bibliographical record in XML
Brian Randell, P. A. Lee, Philip C. Treleaven: Reliability Issues in Computing System Design. ACM Comput. Surv. 10(2): 123-165(1978) CiteSeerX Google scholar BibTeX bibliographical record in XML
Alfred Z. Spector, Peter M. Schwarz: Transactions: A Construct for Reliable Distributed Computing. Operating Systems Review 17(2): 18-35(1983) CiteSeerX Google scholar BibTeX bibliographical record in XML
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
CiteSeerX Google scholar BibTeX bibliographical record in XML

Referenced by

  1. Sushil Jajodia, Catherine D. McCollum, Paul Ammann: Trusted Recovery. Commun. ACM 42(7): 71-75(1999)
  2. Gustavo Alonso, Armin Fessler, Guy Pardon, Hans-Jörg Schek: Transactions in Stack, Fork, and Join Composite Systems. ICDT 1999: 150-168
  3. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
  4. Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz: Ensuring Consistency in Multidatabases by Preserving Two-Level Serializability. ACM Trans. Database Syst. 23(2): 199-230(1998)
  5. Alexander Thomasian: Concurrency Control: Methods, Performance, and Analysis. ACM Comput. Surv. 30(1): 70-119(1998)
  6. Hasan Davulcu, Michael Kifer, C. R. Ramakrishnan, I. V. Ramakrishnan: Logic Based Modeling and Analysis of Workflows. PODS 1998: 25-33
  7. Ling Liu, Calton Pu: Methodical Restructuring of Complex Workflow Activities. ICDE 1998: 342-350
  8. Mohan Kamath, Krithi Ramamritham: Failure Handling and Coordinated Execution of Concurrent Workflows. ICDE 1998: 334-341
  9. Arthur J. Bernstein, David Scott Gerstl, Wai-Hong Leung, Philip M. Lewis: Design and Performance of an Assertional Concurrency Control System. ICDE 1998: 436-445
  10. Tetsuya Furukawa, Haiyan Xu, Yihua Shi: Supporting Collaborative Work by Process-Based Transaction Model. ER Workshops 1998: 421-433
  11. Waldemar Wieczerzycki: Transaction Management in Databases Supporting Collaborative Applications. ADBIS 1998: 107-118
  12. Edward E. Cobb: The Impact of Technology on Commercial Transaction Processing. VLDB J. 6(3): 173-190(1997)
  13. Paul Ammann, Sushil Jajodia, Indrakshi Ray: Applying Formal Methods to Semantic-Based Decomposition of Transactions. ACM Trans. Database Syst. 22(2): 215-254(1997)
  14. Suresh Kumar, Eng-Kee Kwang, Divyakant Agrawal: Caprera: An Activity Framework for Transaction Processing on Wide-Area Networks. VLDB 1997: 585-589
  15. H. V. Jagadish, Inderpal Singh Mumick, Michael Rabinovich: Scalable Versioning in Distributed Databases with Commuting Updates. ICDE 1997: 520-531
  16. George T. Heineman, Gail E. Kaiser: The CORD Appraoch to Extensible Concurrency Control. ICDE 1997: 562-571
  17. Qiming Chen, Umeshwar Dayal: Failure Handling for Transaction Hierarchies. ICDE 1997: 245-254
  18. Anthony J. Bonner: Modular Composition of Transaction Programs with Deductive Databases. DBPL 1997: 373-395
  19. Hardeep Singh, Jun Han: Increasing Concurrency in Object-Oriented Databases for Software Engineering Environments. DASFAA 1997: 175-184
  20. Casimir J. Crawley, Omran A. Bukhres: Failure Handling in CORBAflow: A CORBA-Based Transactional Workflow Architecture. DASFAA 1997: 77-86
  21. Omran A. Bukhres, Peng Zhang, Boualem Benatallah: Modeling of Dynamic Internet Transactional Workflows. ADBIS 1997: 379-389
  22. Krithi Ramamritham, Panos K. Chrysanthis: A Taxonomy of Correctness Criteria in Database Applications. VLDB J. 5(1): 85-97(1996)
  23. Deron Liang, Satish K. Tripathi: Performance Analysis of Long-Lived Transaction Processing Systems with Rollbacks and Aborts. IEEE Trans. Knowl. Data Eng. 8(5): 802-815(1996)
  24. 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)
  25. Ahmed K. Elmagarmid, Jin Jing, Won Kim, Omran A. Bukhres, Aidong Zhang: Global Committability in Multidatabase Systems. IEEE Trans. Knowl. Data Eng. 8(5): 816-824(1996)
  26. Betty Salzberg, Dimitri Tombroff: DSDT: Durable Scripts Containing Database Transactions. ICDE 1996: 624-633
  27. Qiming Chen, Umeshwar Dayal: A Transactional Nested Process Management System. ICDE 1996: 566-573
  28. 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
  29. Jennifer Widom, Stefano Ceri (Eds.): Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann 1996, ISBN 1-55860-304-2
  30. Krithi Ramamritham, Calton Pu: A Formal Characterization of Epsilon Serializability. IEEE Trans. Knowl. Data Eng. 7(6): 997-1007(1995)
  31. C. Mohan, Gustavo Alonso, Roger Günthör, Mohan Kamath: Exotica: A Research Perspective ob Workflow Management Systems. IEEE Data Eng. Bull. 18(1): 19-26(1995)
  32. Henry F. Korth: The Double Life of the Transaction Abstraction: Fundamental Principle and Evolving System Concept. VLDB 1995: 2-6
  33. Munindar P. Singh: Semantical Considerations on Workflows: An Algebra for Intertask Dependencies. DBPL 1995: 5
  34. Umeshwar Dayal, Qiming Chen: From Database Programming to Business Process Programming. DBPL 1995: 1
  35. Munindar P. Singh, Greg Meredith, Christine Tomlinson, Paul C. Attie: An Event Algebra for Specifying and Scheduling Workflows. DASFAA 1995: 53-60
  36. Henrietta Dombrowska: ARIES/NT Modified for Advanced Transactions Support. ADBIS 1995: 43-51
  37. Dimitrios Georgakopoulos, Marek Rusinkiewicz, Witold Litwin: Chronological Scheduling of Transactions with Temporal Dependencies. VLDB J. 3(1): 1-28(1994)
  38. Kenneth Salem, Hector Garcia-Molina, Jeannie Shands: Altruistic Locking. ACM Trans. Database Syst. 19(1): 117-165(1994)
  39. Panos K. Chrysanthis, Krithi Ramamritham: Synthesis of Extended Transaction Models Using ACTA. ACM Trans. Database Syst. 19(3): 450-491(1994)
  40. Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: Using Tickets to Enforce the Serializability of Multidatabase Transactions. IEEE Trans. Knowl. Data Eng. 6(1): 166-180(1994)
  41. Patrick E. O'Neil, Mohsen Al-Ghosein, David Vaskevitch, Rick Vicik, Laura Yedwab: Transaction Processing at Microsoft: Present and Future. IEEE Data Eng. Bull. 17(1): 45-50(1994)
  42. Hector Garcia-Molina, Kenneth Salem: Services for a Workflow Management System. IEEE Data Eng. Bull. 17(1): 40-44(1994)
  43. Florian Matthes, Joachim W. Schmidt: Persistent Threads. VLDB 1994: 403-414
  44. David Vaskevitch: Database in Crisis and Transition: A Technical Agenda for the Year 2001. SIGMOD Conference 1994: 484-489
  45. Alexandros Biliris, Shaul Dar, Narain H. Gehani, H. V. Jagadish, Krithi Ramamritham: ASSET: A System for Supporting Extended Transactions. SIGMOD Conference 1994: 44-54
  46. Norbert Ritter, Bernhard Mitschang, Theo Härder, Michael Gesmann, Harald Schöning: Capturing Design Dynamics the Concord Approach. ICDE 1994: 440-451
  47. Thomas Kirsche, Richard Lenz, Thomas Ruf, Hartmut Wedekind: Cooperative Problem Solving Using Database Conversations. ICDE 1994: 134-143
  48. Dimitrios Georgakopoulos, Mark F. Hornick, Piotr Krychniak, Frank Manola: Specification and Management of Extended Transactions in a Programmable Transaction Environment. ICDE 1994: 462-473
  49. Andrew Deacon, Hans-Jörg Schek, Gerhard Weikum: Semantics-Based Multilevel Transaction Management in Federated Systems. ICDE 1994: 452-461
  50. Marek Rusinkiewicz, Amit P. Sheth: Transactional Workflow Management in Distributed Systems (Invited Paper). ADBIS 1994: 18-33
  51. Gerhard Weikum, Christof Hasse: Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism. VLDB J. 2(4): 407-453(1993)
  52. Alexander Thomasian: Two-Phase Locking Performance and Its Thrashing Behavior. ACM Trans. Database Syst. 18(4): 579-625(1993)
  53. 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)
  54. Michael Stonebraker, Rakesh Agrawal, Umeshwar Dayal, Erich J. Neuhold, Andreas Reuter: DBMS Research at a Crossroads: The Vienna Update. VLDB 1993: 688-692
  55. Paul C. Attie, Munindar P. Singh, Amit P. Sheth, Marek Rusinkiewicz: Specifying and Enforcing Intertask Dependencies. VLDB 1993: 134-145
  56. Umeshwar Dayal, Hector Garcia-Molina, Meichun Hsu, Ben Kao, Ming-Chien Shan: Third Generation TP Monitors: A Database Challenge. SIGMOD Conference 1993: 393-397
  57. Rafael Alonso, Henry F. Korth: Database System Issues in Nomadic Computing. SIGMOD Conference 1993: 388-392
  58. Rajeev Rastogi, Sharad Mehrotra, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz: On Correctness of Non-serializable Executions. PODS 1993: 97-108
  59. L. Suardi, Marek Rusinkiewicz, Witold Litwin: Execution of Extended Multidatabase SQL. ICDE 1993: 641-650
  60. Andrea H. Skarra: SLEVE: Semantic Locking for EVEnt synchronisation. ICDE 1993: 495-502
  61. Marian H. Nodine, Stanley B. Zdonik: Cooperative Transaction Hierarchies: Transaction Support for Design Applications. VLDB J. 1(1): 41-80(1992)
  62. Yuri Breitbart, Hector Garcia-Molina, Abraham Silberschatz: Overview of Multidatabase Transaction Management. VLDB J. 1(2): 181-239(1992)
  63. H. V. Jagadish, Oded Shmueli: Proclamation-Based Model for Cooperating Transactions. VLDB 1992: 265-276
  64. Mansoor Ansari, Linda Ness, Marek Rusinkiewicz, Amit P. Sheth: Using Flexible Transactions to Support Multi-System Telecommunication Applications. VLDB 1992: 65-76
  65. David B. Lomet: MLR: A Recovery Method for Multi-level Systems. SIGMOD Conference 1992: 185-194
  66. Sharad Mehrotra, Rajeev Rastogi, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz: Ensuring Transaction Atomicity in Multidatabase Systems. PODS 1992: 164-175
  67. eva Kühn, Franz Puntigam, Ahmed K. Elmagarmid: An Execution Model for Distributed Database Transactions and Its Implementation in VPL. EDBT 1992: 483-498
  68. Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991)
  69. K. Vidyasankar: A Non-Two Phase Locking Protocol for Global Concurrency Control in Distributed Heterogeneous Database Systems. IEEE Trans. Knowl. Data Eng. 3(2): 256-261(1991)
  70. Naser S. Barghouti, Gail E. Kaiser: Concurrency Control in Advanced Database Applications. ACM Comput. Surv. 23(3): 269-317(1991)
  71. Christof Hasse, Gerhard Weikum: A Performance Evaluation of Multi-Level Transaction Management. VLDB 1991: 55-66
  72. Umeshwar Dayal, Meichun Hsu, Rivka Ladin: A Transactional Model for Long-Running Activities. VLDB 1991: 113-122
  73. Panos K. Chrysanthis, Krithi Ramamritham: A Formalism for Extended Transaction Model. VLDB 1991: 103-112
  74. William Perrizo, Joseph Rajkumar, Prabhu Ram: HYDRO: A Heterogeneous Distributed Database System. SIGMOD Conference 1991: 32-39
  75. Eliezer Levy, Henry F. Korth, Abraham Silberschatz: An Optimistic Commit Protocol for Distributed Transaction Management. SIGMOD Conference 1991: 88-97
  76. Hector Garcia-Molina, Kenneth Salem: Non-Deterministic Queue Operations. PODS 1991: 53-62
  77. Peter Muth, Thomas C. Rakow: Atomic Commitment for Integrated Database Systems. ICDE 1991: 296-304
  78. Meichun Hsu, Abraham Silberschatz: Unilateral Commit: A New Paradigm for Reliable Distributed Transaction Processing. ICDE 1991: 286-293
  79. Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: On Serializability of Multidatabase Transactions Through Forced Local Conflicts. ICDE 1991: 314-323
  80. Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990)
  81. Marian H. Nodine, Stanley B. Zdonik: Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications. VLDB 1990: 83-94
  82. Henry F. Korth, Eliezer Levy, Abraham Silberschatz: A Formal Approach to Recovery by Compensating Transactions. VLDB 1990: 95-106
  83. Ahmed K. Elmagarmid, Yungho Leu, Witold Litwin, Marek Rusinkiewicz: A Multidatabase Transaction Model for InterBase. VLDB 1990: 507-518
  84. Umeshwar Dayal, Meichun Hsu, Rivka Ladin: Organizing Long-Running Activities with Triggers and Transactions. SIGMOD Conference 1990: 204-214
  85. Philip A. Bernstein, Meichun Hsu, Bruce Mann: Implementing Recoverable Requests Using Queues. SIGMOD Conference 1990: 112-122
  86. Gerhard Weikum, Christof Hasse, Peter Brössler, Peter Muth: Multi-Level Recovery. PODS 1990: 109-123
  87. Gail E. Kaiser: A Flexible Transaction Model for Software Engineering. ICDE 1990: 560-567
  88. Calton Pu, Gail E. Kaiser, Norman C. Hutchinson: Split-Transactions for Open-Ended Activities. VLDB 1988: 26-37
  89. Dirk Ellinghaus, Matthias Hallmann, Bernhard Holtkamp, Klaus-Dieter Kreplin: A Multidatabase System for Transnational Accounting. EDBT 1988: 600-605

Copyright © Mon Nov 2 21:11:27 2009 by Michael Ley (