Synonyms
Definition
Multilevel transactions are a variant of nested transactions where nodes in a transaction tree correspond to executions of operations at particular levels of abstraction in a layered system architecture. The edges in a tree represent the implementation of an operation by a sequence (or partial ordering) or operations at the next lower level. An example instantiation of this model are transactions with record and index-key accesses as high-level operations which are in turn implemented by reads and writes of database pages as low-level operations. The model allows reasoning about the correctness of concurrent executions at different levels, aiming for serializability at the top level: equivalence to a sequential execution of the transaction roots. This way, semantic properties of operations, like different forms of commutativity, can be exploited for higher concurrency, and correctness proofs for the corresponding...
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
Beeri C., Bernstein P.A., and Goodman N. A model for concurrency in nested transactions systems. J. ACM, 36(2):230–269, 1989.
Davies C.T. and Davies C.T. Jr. Data processing spheres of control. IBM Syst. J., 17(2):179–198, 1978.
Gray J. and Reuter A. Transaction processing: concepts and techniques. Morgan Kaufmann, Los Altos, CA, 1993.
Greenfield P., Fekete A., Jang J., Kuo D., and Nepal S. Isolation support for service-based applications: A position paper. In Proc. 3rd Biennial Conf. on Innovative Data Systems Research, 2007, pp. 314–323.
Lomet D.B. MLR: a recovery method for multi-level systems. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1992, pp. 185–194.
Mohan C., Haderle D.J., Lindsay B.G., Pirahesh H., and Schwarz P.M. ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans. Database Syst., 17(1):94–162, 1992.
Moss J.E.B., Griffeth N.D., and Graham M.H. Abstraction in recovery management. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1986, pp. 72–83.
Ni Y., Menon V., Adl-Tabatabai A.-R., Hosking A.L., Hudson R.L., Moss J.E.B., Saha B., and Shpeisman T. Open nesting in software transactional memory. In Proc. 12th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, 2007, pp. 68–78.
Ramamritham K. and Chrysanthis P.K. A taxonomy of correctness criteria in database applications. VLDB J., 5(1):85–97, 1996.
Schuldt H., Alonso G., Beeri C., and Schek H.-J. Atomicity and isolation for transactional processes. ACM Trans. Database Syst., 27(1):63–116, 2002.
Weikum G. Principles and realization strategies of multilevel transaction management. ACM Trans. Database Syst., 16(1):132–180, 1991.
Weikum G. and Hasse C. Multi-level transaction management for complex objects: implementation, performance, parallelism. VLDB J., 2(4):407–453, 1993.
Weikum G. and Schek H.-J. Architectural Issues of Transaction Management in Multi-Layered Systems. In Proc. 10th Int. Conf. on Very Large Data Bases, 1984, pp. 454–465.
Weikum G. and Vossen G. Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, Los Altos, CA, 2001.
Zimmermann O., Grundler J., Tai S., and Leymann F. Architectural Decisions and Patterns for Transactional Workflows in SOA. In Proc. 5th Int. Conf. Service-Oriented Computing, Germany, 2007, pp. 81–93
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this entry
Cite this entry
Weikum, G. (2009). Multilevel Transactions and Object-Model Transactions. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_728
Download citation
DOI: https://doi.org/10.1007/978-0-387-39940-9_728
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-35544-3
Online ISBN: 978-0-387-39940-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering