Definition
A nested transaction model as proposed by Moss is a generalization of the flat transaction model that allows nesting. A nested transaction forms a tree of transactions with the root being called a top-level transaction and all other nodes called nested transactions (subtransactions). Transactions having no subtransactions are called leaf transactions. Transactions with subtransactions are called parents (ancestors) and their subtransactions are called children (descendants).
A subtransaction can commit or rollback by itself. However, the effects of the commit cannot take place unless the parent transaction also commits. Therefore, in order for any subtransaction to commit, the top-level transaction must commit. If a subtransaction aborts, all its children subtransactions (forming a subtree) are forced to abort even if they committed locally.
Historical Background
Nested transactions were introduced by Moss in 1981 [1] to overcome some of the limitations of the flat...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Moss EB. Nested transactions: an approach to reliable distributed computing. Technical Report. PhD Thesis. UMI Order Number: TR-260: Massachusetts Institute of Technology; 1981. p. 178.
Bjork LA. Recovery scenario for a DB/DC system. In: Proceedings of the ACM Annual Conference; 1973. p. 142–6.
Davies CT. Recovery semantics for a DB/DC system. In: Proceedings of the ACM Annual Conference; 1973. p. 136–41.
Davies CT. Data processing spheres of control. IBM Syst J. 1978;17(2):179–98.
Reed DP. Naming and synchronization in a distributed computer system. Technical Report. PhD Thesis, UMI Order Number: TR-205: Massachusetts Institute of Technology; 1978. p. 181.
Gray J, Reuter A. Transaction processing: concepts and techniques. 1st ed. San Francisco: Morgan Kaufmann Publishers; 1992.
Liskov B. Distributed programming in Argus. Commun ACM. 1988;31(3):300–12.
Eppinger JL, Mummert LB, Spector AZ. Camelot and Avalon: a distributed transaction facility. San Mateo: Morgan Kaufmann Publishers; 1991.
Elmagarmid AK. Database transaction models for advanced applications. San Mateo: Morgan Kaufmann Publishers; 1992.
Weikum G. Principles and realization strategies of multilevel transaction management. ACM Trans Database Syst. 1991;16(1):132–80.
Weikum G, Schek H-J. Multi-level transactions and open nested transactions. Q Bull IEEE TC Data Eng. 1991;14(1):60–6.
Weikum G, Schek HJ. Concepts and applications of multilevel transactions and open nested transactions. In: Database transaction models for advanced applications. San Mateo: Morgan Kaufmann Publishers; 1992. p. 515–53.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Karabatis, G. (2018). Nested Transaction Models. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_716
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_716
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering