Affiliation:
1. Princeton Univ., Princeton, NJ
Abstract
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Information Systems,Software
Reference17 articles.
1. Anderson T and P A Lee Fault Tolerance Pr nctple6 and Pract ce Prentice-Hall International London 1981 Anderson T and P A Lee Fault Tolerance Pr nctple6 and Pract ce Prentice-Hall International London 1981
2. Date C J An Introduction to Databas# Systems (3rd Ed tton) Addison-Wesley Reading MA 1981 Date C J An Introduction to Databas# Systems (3rd Ed tton) Addison-Wesley Reading MA 1981
3. Using semantic knowledge for transaction processing in a distributed database
4. Glfford David K and James E Donahue "Coordinating Independent Atomic Actions " Proceedm#8 of IEEE COMPCON San Francisco CA February 1985 Glfford David K and James E Donahue "Coordinating Independent Atomic Actions " Proceedm#8 of IEEE COMPCON San Francisco CA February 1985
5. Gray Jim "Notes on Data Base Operating Systems " m Operat=ng System8 An Advanced Course ed G Seegmt#ller pp 393-481 Sprmger-Verlag 1978 Gray Jim "Notes on Data Base Operating Systems " m Operat=ng System8 An Advanced Course ed G Seegmt#ller pp 393-481 Sprmger-Verlag 1978
Cited by
216 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献