On structural features of global transactions in multidatabase systems

Supporting the isolation and atomicity of global transactions in multidatabase systems has become an increasingly difficult task. Local autonomy requires that the maintenance of the isolation and atomicity of global transactions must hold when their execution is interleaved with local transactions. The paper proposes the utilization of both the syntactic and semantic characteristics of global transactions to formulate such a condition. An enriched combination of two theories, hybrid serializability and global committability, is presented as a vehicle for the maintenance of the isolation and atomicity of global transactions. The authors then explore the structural features of global transactions which provide the necessary conditions for supporting the theory. The present findings represent a new research direction in the management of global transactions. Instead of seeking restrictions on local transaction management systems, they show that local autonomy may be well preserved by placing conditions on global transactions to accommodate the autonomous local environment.<<ETX>>

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

[2]  Ahmed K. Elmagarmid,et al.  Global Commitment in Multidatabase Systems , 1991 .

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

[4]  Philip A. Bernstein,et al.  Concurrency Control and Recovery in Database Systems , 1987 .

[5]  Abraham Silberschatz,et al.  An optimistic commit protocol for distributed transaction management , 1991, SIGMOD '91.

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

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

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

[9]  Gerhard Weikum,et al.  Multi-level transactions and open nested transactions , 1991 .

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

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

[12]  Michael Stonebraker,et al.  Database systems: achievements and opportunities , 1990, SGMD.

[13]  J.G. Mullen,et al.  On the impossibility of atomic commitment in multidatabase systems , 1992, Proceedings of the Second International Conference on Systems Integration.

[14]  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.

[15]  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.

[16]  Hector Garcia-Molina,et al.  Coordinating activities through extended sagas: a summary , 1991, COMPCON Spring '91 Digest of Papers.

[17]  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.

[18]  Calton Pu,et al.  Split-Transactions for Open-Ended Activities , 1988, VLDB.

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

[20]  Hector Garcia-Molina,et al.  Using semantic knowledge for transaction processing in a distributed database , 1983, TODS.

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

[22]  Aidong Zhang,et al.  A Unifying Approach to Hierarchical Transaction Management in Multidatabase Systems , 1993 .

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

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