Definition
Nested Transactions extend the traditional semantics of transactions by allowing meaningful nesting of one or more child transactions within a parent transaction. Considering the traditional ACID properties of transactions, atomicity, consistency, isolation, and durability, a child transaction possesses these properties in a relative way, such that a parent transaction effectively provides a universe within which its children act similarly to ordinary transactions in a non-nested system. In parallel computation, the traditional property of durability in the face of various kinds of system failures may not be required.
Discussion
Transactions
Transactions are a way of guaranteeing atomicity of more or less arbitrary sequences of code in a parallel computation. Unlike locks, which identify computations that may need serialization according to the identity of held and requested locks, transaction serialization is...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Beeri C, Bernstein PA, Goodman N (1983) A concurrency control theory for nested transactions. In: Proceedings of the ACM Symposium on Principles of Distributed Computing. ACM Press, New York, pp 45–62
Davies CT Jr (1973) Recovery semantics for a DB/DC system. In: ACM ’73 Proceedings of the ACM Annual Conference. ACM, New York, pp 136–141. doi: http://doi.acm.org/10.1145/800192.805694
Gray J, Reuter A (1993) Transaction processing: concepts and techniques. Data Management Systems. Morgan Kaufmann, Los Altos, CA
Herlihy M, Koskinen E (2008) Transactional boosting: a methodology for highly-concurrent transactional objects. In: Chatterjee S, Scott ML (eds) Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP 2008, Salt Lake City, UT, 20–23 Feb 2008. ACM, New York, pp 207–216, ISBN 978-1-59593-795-7
Moss JEB (1985) Nested transactions: an approach to reliable distributed computing. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA (Also published as MIT Laboratory for Computer Science Technical Report 260)
Moss JEB (1985) Nested transactions: an approach to reliable distributed computing. MIT Press, Cambridge, MA
Moss JEB, Hosking AL (2006) Nested transactional memory: model and architecture sketches. Sci Comput Progr 63: 186–201
Moss JEB, Griffeth ND, Graham MH (1986) Abstraction in recovery management. In: Proceedings of the ACM Conference on Management of Data. Washington, DC. ACM SIGMOD, ACM Press, New York, pp 72–83
Ni Y, Menon V, Adl-Tabatabai AR, Hosking AL, Hudson RL, Moss JEB, Saha B, and Shpeisman T (2007) Open nesting in software transactional memory. In: ACM SIGPLAN 2007 Symposium on Principles and Practice of Parallel Programming, San Jose, CA. ACM, New York, pp 68–78
Reed DP (1978) Naming and synchronization in a decentralized computer system. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA (Also published as MIT Laboratory for Computer Science Technical Report 205)
Weikum G, Schek HJ (1992) Concepts and applications of multilevel transactions and open nested transactions. Morgan Kaufmann, Los Altos, CA, pp 515–553, ISBN 1-55860-214-3
Yen L, Bobba J, Marty MR, Moore KE, Volos H, Hill MD, Swift MM, Wood DA (2007) LogTM-SE: decoupling hardware transactional memory from caches. In: Proceedings of the 13th International Conference on High-Performance Computer Architecture (HPCA-13 2007), 10–14 February 2007, Phoenix, Arizona, USA, IEEE Computer Society, Washington, DC, pp 261–272
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Moss, J.E.B. (2011). Transactions, Nested. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_487
Download citation
DOI: https://doi.org/10.1007/978-0-387-09766-4_487
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09765-7
Online ISBN: 978-0-387-09766-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering