A multi-level transaction approach to federated DBMS transaction management

Transaction management in federated database management systems (FDBMS) is compared with multi-level transaction management. An FDBMS has global and local transaction management and can therefore be viewed as a multi-level system. In order to cope properly with local transactions, a dynamic conflict relation between global subtransactions is introduced. By exploiting the knowledge about the context of the conflicts between global subtransactions, the authors derive a weaker form of multi-level serializability that is equivalent to quasi-serializability. The approach is further extended to exploit the semantics of the high-level operations that correspond to global subtransactions, even in the presence of local transactions. As a consequence, aborts of global transactions must be implemented by compensating subtransactions, and complete serializability is required for the resulting executions. A locking protocol is proposed that allows the coexistence of global multi-level transactions and local transactions, and the required cooperation by the underlying DBMSs is discussed.<<ETX>>

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

[2]  Gerhard Weikum,et al.  Enhancing Concurrency in Layered Systems , 1987, HPTS.

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

[4]  Thomas C. Rakow,et al.  Atomic commitment for integrated database systems , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[5]  Marek Rusinkiewicz Panel on Multi-Database Systems , 1988, SIGMOD Conference.

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

[7]  Nick Roussopoulos,et al.  Interoperability of multiple autonomous databases , 1990, CSUR.

[8]  B. R. Badrinath,et al.  Performance evaluation of semantics-based multilevel concurrency control protocols , 1990, SIGMOD '90.

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

[10]  William E. Weihl The impact of recovery on concurrency control , 1989, PODS '89.

[11]  M. Tamer Özsu,et al.  Using semantic knowledge of transactions to increase concurrency , 1989, TODS.

[12]  Jean Ferrié,et al.  Integrating Concurrency Control into an Object-Oriented Database System , 1990, Building an Object-Oriented Database System, The Story of O2.

[13]  Stanley B. Zdonik,et al.  Concurrency Control and Object-Oriented Databases , 1989, Object-Oriented Concepts, Databases, and Applications.

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

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

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

[17]  Hans-Jörg Schek,et al.  The DASDBS Project: Objectives, Experiences, and Future Prospects , 1990, IEEE Trans. Knowl. Data Eng..

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

[19]  Gerhard Weikum,et al.  Multi-level recovery , 1990, PODS.

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

[21]  James A. Larson,et al.  Federated databases: architectures and integration , 1990 .

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

[23]  Gerhard Weikum,et al.  A theoretical foundation of multi-level concurrency control , 1985, PODS.

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

[25]  Bruce E. Martin,et al.  Modeling Concurrent Activities with Nested Objects , 1987, ICDCS.

[26]  Marc H. Graham,et al.  Abstraction in recovery management , 1986, SIGMOD '86.

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

[28]  Nancy A. Lynch,et al.  Multilevel atomicity—a new correctness criterion for database concurrency control , 1983, TODS.

[29]  Hans-Jörg Schek,et al.  Multi-Level Transaction Management, Theoretical Art or Practical Need ? , 1988, EDBT.

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

[31]  Hans-Jörg Schek,et al.  Architectural Issues of Transaction Management in Multi-Layered Systems , 1984, VLDB.

[32]  Ken Barker,et al.  Concurrent transaction execution in multidatabase systems , 1990, Proceedings., Fourteenth Annual International Computer Software and Applications Conference.