Open nested serializability in multidatabase systems

Most previous work on transaction management in multidatabase systems assumes a two-level architecture consisting of a multidatabase and a set of simple participant database management systems. In this paper we relax this assumption and allow for the arbitrary hierarchical composition of other multidatabase systems as participants. We refer to this architecture as an open nested architecture and develop a correctness criterion for transactions that run concurrently in this environment.Our correctness criterion generalizes both hierarchical serializability and multidatabase serializability because no restrictions are imposed on the depth of nesting of subtransactions across a hierarchically composed set of multidatabases. Given that each multidatabase is autonomous, we show that previous correctness criteria can be applied recursively to each multidatabase, provided that a particular ordering properties of subtransactions and their underlying actions are maintained at each level of a multilevel transaction.

[1]  Abraham Silberschatz,et al.  Reliable transaction management in a multidatabase system , 1990, SIGMOD '90.

[2]  Jari Veijalainen,et al.  2PC Agent method: achieving serializability in presence of failures in a heterogeneous multidatabase , 1990, Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications.

[3]  Thanasis Hadzilacos,et al.  Transaction Synchronisation in Object Bases , 1991, J. Comput. Syst. Sci..

[4]  Erich J. Neuhold,et al.  Serializability in object-oriented database systems , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[5]  Abraham Silberschatz,et al.  On Rigorous Transaction Scheduling , 1991, IEEE Trans. Software Eng..

[6]  Rajeev Rastogi,et al.  Ensuring transaction atomicity in multidatabase systems , 1992, PODS.

[7]  Weimin Du,et al.  A paradigm for concurrency control in heterogeneous distributed database systems , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[8]  Radu Popescu-Zeletin,et al.  Transaction management in distributed heterogeneous database management systems , 1986, Inf. Syst..

[9]  Catriel Beeri,et al.  A model for concurrency in nested transactions systems , 1989, JACM.

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

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