Abstract
The two-phase commit protocol is combined with the strict two-phase locking protocol as means for ensuring atomicity and serializability of transactions. The implication of this combination on the length of time a transaction may holding locks on various data items might be severe. There are certain classes of applications where it is known that resources acquired within a transaction can be “released early”, rather than having to wait until the transaction terminates. Furthermore, there are applications involving heterogeneous competing business organizations, which do not allow to block their resources; therefore, the preservation of local autonomy of individual systems is crucial. This paper describes an extension of the OMG’s Object Transaction Service, by adding the “open nested transaction model”, which greatly improves transaction parallelism by releasing the nested transaction locks at the nested transaction commit time. Open nested transactions relax the isolation property by allowing the effects of the committed nested transaction to be visible to concurrent transactions. We also describe how we take benefit of this model using the proposed Asynchronous Nested Transaction model to overcome the limits of the current messaging products and standard specifications when they are confronted with the problem of guaranteeing the atomicity of distributed multi-tier transactional applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Alonso, D. Agrawal, A. El Abbadi, M. Kamath, R. Günthör, and C. Mohan. Advanced Transaction Models in Workflow Context. In S. Y. W. Su, editor, Proc. of the 12th IEEE Int. Conf. on Data Engineering, ICDE’96, New Orleans, Lousiana, USA, pages 574–581, IEEE Computer Society Press, 1996.
ANSI X3.13561992. American National Standard for Information Systems — Database Language — SQL, November 1992.
P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
CORBA Messaging Specification. OMG Document orbos/98-05-05, 1998.
H. Garcia-Molina and K. Salem. Sagas. In U. Dayal and I. Traiger, editors, Proc. of the 1987 ACM SIGMOD Int. Conf. on Management of Data, San Franscisco, CA, ACM SIGMOD Record, Vol. 16, No. 3, pages 249–259, ACM Press, 1987.
E. Grasso and N. Perdigues-Charton. Transaction Concepts in Connection Management Applications. TINA’97, November 1997.
J. Gray. Notes on Data Base Operating Systems. In R. Bayer, R. M. Graham, and G. Seegmüller, editors, Operating Systems, An Advanced Course, Lecture Notes in Computer Science, Vol. 60, pages 393–481, Springer-Verlag, 1978.
J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers, 1993.
IBM corporation. IBM MQSeries: Message Queue Interface, 1993.
Imprise. Persistence Service. Joint Revised Submission. OMG Document orbos/99.03, 1999.
B. Jepson. JAVA Database Programming. Wiley Computer, 1996.
J. Liang and S. Sedillot and M. Saheb. EEC ACTS ACTranS-The MAAO-OTS White Paper. Deliverable D2aa, http://www.actrans.org/Publications.html, 1998.
H. Korth, E. Levy, and A. Silberschatz. A Formal Approach to Recovery by Compensating Transactions. In D. McLeod, R. Sacks-Davis, and H.-J. Schek, editors, Proc. of the 16th Int. Conf. on Very Large Data Bases, VLDB’90, Brisbane, Australia, August 13–16, 1990, pages 95–106, Morgan Kaufmann Publishers, 1990.
B. Liskov. Distributed Programming in Argus. Communication of the ACM, 33(3):300–312, March 1988.
B. Liskov, M. Day, M. Herlihy, P. Johnson, G. Leavens, R. Scheifler, and W. Weihl. Argus Reference Manual, 1995.
C. Mohan and D. Dievendorff. Recent Work on Distributed Commit Protocols, and Recoveralbe Messaging and Quering. Bulletin of the IEEE Technical Committee on Data Engineering, 17(1):22–28, March 1994.
J. E. B. Moss. Nested Transactions: An Approach to Reliable Distributed Computing. PhD thesis, MIT, Cambridge, April 1981.
supported by the University of Newcastle upon Tyne Nortel. Submission for the OMG Business Object Domain Task Force (BODTF): Workflow Management Facility. OMG Document bom/98-03-01, 1998.
Workflow Management Facility Revised Submission. OMG Document bom/98-06–07, July 1998.
The Object Transaction Service, Version 1.1. OMG Document orbos/97-12-17, November 1994.
Additional Structuring Mechanisms for the OTS. Request For Proposal. OMG Document: orbos/99-05-17, 1999.
Tuxedo/Q Guide. Release 5.0, 1995.
H. Wächter and A. Reuter. The ConTract Model. In A. K. Elmagarmid, editor, Database Transaction Models for Advanced Applications, pages 219–263, Morgan Kaufmann Publishers, 1992.
G. Weikum and H.-J. Schek. Concepts and Applications of Multi-level Transactions and Open Nested Transactions. In A. K. Elmagarmid, editor, Database Transaction Models for Advanced Applications, pages 515–553, Morgan Kaufmann Publishers, 1992.
The Workflow Reference Model, Version 1.1. WfMC-TC-1003, November 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saheb, M., Karoui, R., Sedillot, S. (2000). Open Nested Transactions: A Support for Increasing Performance and Multi-tier Applications. In: Saake, G., Schwarz, K., Türker, C. (eds) Transactions and Database Dynamics. FoMLaDO 1999. Lecture Notes in Computer Science, vol 1773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46466-2_9
Download citation
DOI: https://doi.org/10.1007/3-540-46466-2_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67201-2
Online ISBN: 978-3-540-46466-2
eBook Packages: Springer Book Archive