Abstract
The correctness of nested transactions for multidatabases differs from that of flat transactions in that, for nested transactions the execution order of siblings at each related site should also be consistent. In this paper we first propose a simple but powerful theory for the serializability of nested transactions in multidatabases and then a technique called Nested Tickets Method for Nested Transactions (NTNT). The NTNT technique provides correctness of nested transactions in multidatabases without violating the local autonomy of the participating DB-MSs. The algorithm is fully distributed, in other words there is no central scheduler. The correctness of the NTNT technique is proved by using the developed theory.
This work is partially being supported by the Turkish State Planning Organization, Project Number: AFP-03-12DPT.95K120500, by the Scientific and Technical Research Council of Turkey, Project Number: EEEAG-Yazilim5, by Motorola (USA) and by Sevgi Holding (Turkey)
Preview
Unable to display preview. Download preview PDF.
References
C. Beeri, P. A. Bernstein, and N. Goodman. A Model for Concurrency in Nested Transaction Systems. Journal of the ACM, 36(2), 1989.
Y. Breitbart, H. Garcia-Molina, and A. Silberschatz. Overview of Multidatabase Transaction Management. VLDB Journal, 1(2), 1992.
P. A. Bernstein, V. Haclzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading, MA, 1987.
A. Buchman, M. T. Ozsu, M. Hornick, D. Georgakopulos, and F. A. Manola. A Transaction Model for Active Distributed Object Systems. In A. K. Elmagarmid (Ed.), Database Transaction Models for Advanced Applications, Morgan Kaufmann, San Mateo, CA., 1992.
P. K. Chrysanthis, and K. Ramamritham. A Formalism for Extended Transaction Models. In Proc. of the 17th Int. Conf. on VLDB, Barcelona, 1991.
A. Dogac, M. Altinel, C. Ozkan, B. Arpinar, I. Durusoy, and I. Altintas. METU Object-Oriented DBMS Kernel. In Proc. of Intl. Conf. on Database and Expert Systems Applications, London, Sept. 1995, Lecture Notes in Computer Science, Springer-Verlag.
A. Dogac, C. Dengi, E. Kilic, G. Ozhan, F. Ozean, S. Nural, C. Evrendilek, U. Halici, B. Arpinar, P. Koksal, and S. Mancuhan. METU Interoperable Database System. Demo Description, In Proc. of ACM Sigmod Intl. Conf. on Man. of Data, Montreal, June 1996.
A. Dogac, C. Dengi, and T. Ozsu. Building Interoperable Databases on Distributed Object Management Platforms. Communications of the ACM (to appear).
A.K. Elmagarmid, Y. Leu, W. Litwin, and M. Rusinkiewicz. A Multidatabase Transaction Model for Interbase. In Proc. of the 16th VLDB Conf., Brisbane, Australia, 1990.
J. Gray, and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
D. Georgakopoulos, M. Rusinkiewicz, and A. P. Sheth. Using Tickets to Enforce the Serializability of Multidatabase Transactions. IEEE Transactions on Knowledge and Data Engineering, 6(1), 1994.
U. Halici, and A. Dogac. Concurrency Control in Distributed Databases Through Time Intervals and Short Term Locks. IEEE Transactions on Software Engineering, 15(8), August 1989.
U. Halici, and A. Dogac. An Optimistic Locking Technique for Concurrency Control in Distributed Databases. IEEE Transactions on Software Engineering, 17(7), July 1991.
T. Harder, and K. Rothermel. Concurrency Control Issues in Nested Transactions. VLDB Journal, 2(1), 1993.
G. Huck, P. Fankhauser, R. Busse, and W. Klas. IRO-DB: An Object-Oriented Approach towards Federated and Interoperable DBMS. In Proc. of ADBIS'94, Moscow, May 1994.
J. E. B. Moss. An Approach to Reliable Distributed Computing. MIT Press, 1985.
Object Management Group. The Common Object Request Broker: Architecture and Specification. OMG Document, December 1991.
Object Transaction Service. OMG Document, 1994.
H.-J. Schek, G. Weikum, and W. Schaad, A Multi-Level Transaction Approach to Federated DBS Transaction Management. In Proc. of Int. Workshop on Interoperability in Multidatabase Systems, Kyoto. 1991.
G. Weikum. Principles and Realization Strategies of Multilevel Transaction Management ACM TODS, 16(1), 1991.
A. Zhang, and A. K. Elmagarmid. Theory of Global Concurrency Control in Multidatabase Systems. VLDB Journal 2(3), 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Halici, U., Arpinar, B., Dogac, A. (1996). Serializability of nested transactions in multidatabases. In: Afrati, F., Kolaitis, P. (eds) Database Theory — ICDT '97. ICDT 1997. Lecture Notes in Computer Science, vol 1186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62222-5_54
Download citation
DOI: https://doi.org/10.1007/3-540-62222-5_54
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62222-2
Online ISBN: 978-3-540-49682-3
eBook Packages: Springer Book Archive