Global nested transaction management for ODMG-compliant multi-database systems

Object technology has received considerable attention in the re cent years for the integration of various local data sources in a multi-database system (MDBS). An object-oriented data model like ODMG-93 can serve as the canonical data model for the global layer in the MDBS. The ODMG-93 standard defines a closed nested ACID transaction model without intra-transaction parallelism. Although the nested transaction model provides special support for distributed computing enviromnents, the implications of its usage as a global transaction model for MDBS have so far not been examined. In this paper, we present a simple and practical method to implement global nested transaction management for ODMGcompliant multi-database systems. The main contribution of our work is the adaption of the ticket method to achieve global serializability for global nested transactions that conform to ODMG. Our approach is also applicable to OMG’s common object request broker architecture. We have successfully implemented our global nested transaction model within the IRO-DB multi-database system.

[1]  Béatrice Finance,et al.  IRO-DB: a distributed system federating object and relational databases , 1995 .

[2]  Eliot B. Moss,et al.  Nested Transactions and Reliable Distributed Computing , 1982 .

[3]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[4]  Tom Atwood,et al.  Object Database Standard: ODMG-93, Release 1.2 , 1995 .

[5]  P ShethAmit,et al.  Federated database systems for managing distributed, heterogeneous, and autonomous databases , 1990 .

[6]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[7]  Jari Veijalainen,et al.  Transaction concepts in autonomous database environments , 1989 .

[8]  Gerhard Weikum,et al.  Principles and realization strategies of multilevel transaction management , 1991, TODS.

[9]  Peter Fankhauser,et al.  Federating object-oriented and relational databases: the IRO-DB experience , 1997, Proceedings of CoopIS 97: 2nd IFCIS Conference on Cooperative Information Systems.

[10]  Rajeev Rastogi,et al.  Relaxing serializability in multidatabase systems , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[11]  Ahmed K. Elmagarmid,et al.  A Multidatabase Transaction Model for InterBase , 1990, VLDB.

[12]  Ahmed K. Elmagarmid,et al.  Object-Oriented Multidatabase Systems: A Solution for Advanced Applications , 1995 .

[13]  Amit P. Sheth,et al.  Using Tickets to Enforce the Serializability of Multidatabase Transactions , 1994, IEEE Trans. Knowl. Data Eng..

[14]  Béatrice Finance,et al.  IRO-DB, a Solution for Computer Integrated Manufacturing Applications , 1995, CoopIS.

[15]  Dimitrios Georgakopoulos,et al.  Multidatabase recoverability and recovery , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[16]  Abraham Silberschatz,et al.  Multidatabase update issues , 1988, SIGMOD '88.

[17]  Alejandro P. Buchmann,et al.  A Transaction Model for Active Distributed Object Systems , 1992, Database Transaction Models for Advanced Applications.

[18]  Ali R. Hurson,et al.  Object-oriented multidatabase systems , 1995 .

[19]  Ismailcem Budak Arpinar,et al.  Serializability of Nested Transactions in Multidatabases , 1997, ICDT.

[20]  Amit P. Sheth,et al.  On serializability of multidatabase transactions through forced local conflicts , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[21]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[22]  Matthias Nussbaum.  Database Transaction Models for Advanced Applications , 1992 .

[23]  Won Kim,et al.  Modern Database Systems: The Object Model, Interoperability, and Beyond , 1995, Modern Database Systems.

[24]  Peter Fankhauser,et al.  IRO-DB An Object-Oriented Approach towards Federated and Interoperable DBMS (Invited Paper) , 1994, ADBIS.