A theory of global concurrency control in multidatabase systems

This article presents a theoretical basis for global concurrency control to maintain global serializability in multidatabase systems. Three correctness criteria are formulated that utilize the intrinsic characteristics of global transactions to determine the serialization order of global subtransactions at each local site. In particular, two new types of serializability, chain-conflicting serializability and sharing serializability, are proposed and hybrid serializability, which combines these two basic criteria, is discussed. These criteria offer the advantage of imposing no restrictions on local sites other than local serializability while retaining global serializability. The graph testing techniques of the three criteria are provided as guidance for global transaction scheduling. In addition, an optimal property of global transactions for determinating the serialization order of global subtransactions at local sites is formulated. This property defines the upper limit on global serializability in multidatabase systems.

[1]  Jari Veijalainen,et al.  Prepare and commit certification for decentralized transaction management in rigorous heterogeneous multidatabases , 1992, [1992] Eighth International Conference on Data Engineering.

[2]  Aidong Zhang,et al.  On structural features of global transactions in multidatabase systems , 1993, Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems.

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

[4]  Christos H. Papadimitriou,et al.  The Theory of Database Concurrency Control , 1986 .

[5]  Witold Litwin,et al.  Multidatabase Interoperability , 1986, Computer.

[6]  Yuri Breitbart,et al.  Strong recoverability in multidatabase systems , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[7]  Yuri Breitbart,et al.  Multidatabase Interoperability , 1990, SGMD.

[8]  Rajeev Rastogi,et al.  The concurrency control problem in multidatabases: characteristics and solutions , 1992, SIGMOD '92.

[9]  Ahmed K. Elmagarmid,et al.  On global transaction scheduling criteria in multidatabase systems , 1993, [1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems.

[10]  Yoav Raz.  The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Mangers Using Atomic Commitment , 1992, VLDB.

[11]  William E. Weihl,et al.  Local atomicity properties: modular concurrency control for abstract data types , 1989, TOPL.

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

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

[14]  Rajeev Rastogi,et al.  Non-serializable executions in heterogeneous distributed database systems , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.

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

[16]  Vassos Hadzilacos,et al.  A theory of reliability in database systems , 1988, JACM.

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

[18]  Calton Pu,et al.  Superdatabases for composition of heterogeneous databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[19]  Weimin Du,et al.  Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase , 1989, VLDB.

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

[21]  Ahmed K. Elmagarmid,et al.  Global Committability in Multidatabase Systems , 1996, IEEE Trans. Knowl. Data Eng..

[22]  Ahmed K. Elmagarmid,et al.  Decentralized Global Transaction Management in Multidatabase Systems , 1993 .

[23]  Hector Garcia-Molina,et al.  Node Autonomy In Distributed Systems , 1988, Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems.