Atomicity of Global Transactions in Distributed Heterogeneous Database Systems

  • K. Vidyasankar
Conference paper


Compensating transactions are required to achieve the atomicity of global transactions in distributed heterogeneous database systems. Compensation imposes several constraints on the definition of the global transactions. In this paper we illustrate some of these constraints, and suggest ways of accommodating them.


Concurrency Control Compensatable Phase Serial Execution Local Transaction Global Transaction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Alonso, H. Garcia-Molina and K. Salem, “Concurrency control and recovery for global procedures in federated database systems,” IEEE Data Engineering, Vol. 10, No. 3, pp. 5–11, September 1987.Google Scholar
  2. [2]
    Y. Breitbart and A. Silberschatz, “Multidatabase update issues,” Proc. ACM SIGMOD’88,pp. 135–142.Google Scholar
  3. [3]
    W. Du, A.K. Elmagarmid, Y. Leu and S.D. Ostermann, “Effects of autonomy on maintaining global serializability in heterogeneous database systems,” Proc. 2nd International Conference on Data and Knowledge Systems for Manufacturing and Engineering, Gaithersburg, MD, October 1989.Google Scholar
  4. [4]
    F. Eliassen and J. Veijalainen, “Language support for multidatabase transactions in a cooperative, autonomous environment,” Proc. TENCON’87, IEEE Regional Conference, Seoul, 1987.Google Scholar
  5. [5]
    A.K. Elmagarmid and A.A. Helal, “Supporting updates in heterogeneous distributed database systems,” Proc. Fourth International Conference on Data Engineering, pp. 564–569, 1988.Google Scholar
  6. [6]
    A.K. Elmagarmid and Y. Leu, “A hierarchical approach to concurrency control for multidatabases,” Proc. 2nd International Symp. on Databases in Parallel and Distributed Systems, Dublin, 1990.Google Scholar
  7. [7]
    A.K. Elmagarmid, Y. Leu, W. Litwin and M. Rusinkiewicz, “A multidatabase transaction model for InterBase,” Proc. VLDB’90. Google Scholar
  8. [8]
    H. Garcia-Molina, “Using semantic knowledge for transaction processing in a distributed database,” ACM TODS, Vol. 8, No. 2, pp. 186–213, June 1983.CrossRefGoogle Scholar
  9. [9]
    H. Garcia-Molina and K. Salem, “Sagas,” Proc. ACM SIGMOD’87,pp. 249–259.Google Scholar
  10. [10]
    V. Gligor and R. Popescu-Zeletin, “Transaction management in distributed heterogeneous database management systems,” Information Systems, Vol. 11, No. 4, pp. 287–297, 1986.CrossRefGoogle Scholar
  11. [11]
    J. Gray, “An approach to decentralized computer systems,” IEEE Trans. on Software Engineering, Vol. 12, No. 6, pp. 684–692, June 1986.CrossRefGoogle Scholar
  12. [12]
    D. Heimbignor and D. McLeod, “A federated architecture for information management,” ACM Trans. on Office Information Systems, Vol. 3, No. 3, pp. 253–278, July 1985.CrossRefGoogle Scholar
  13. [13]
    H.F. Korth, E. Levy and A. Silberschatz, “A formal approach to recovery by compensating transactions,” Proc. VLDB’90. Google Scholar
  14. [14]
    C. Pu, “Superdatabases for composition of heterogeneous databases,” Proc. Fourth International Conference on Data Engineering, pp. 548–555, 1988.Google Scholar
  15. [15]
    H. Tokuda, “Compensatable atomic objects in object-oriented operating systems,” Proc. Pacific Computer Communication Symp., Seoul, 1985.Google Scholar
  16. [16]
    K. Vidyasankar, “A non-two-phase locking protocol for global concurrency control in distributed heterogeneous database systems,” IEEE Trans. on Knowledge and Data Engineering, to appear.Google Scholar
  17. [17]
    K. Vidyasankar, “Unified theory of database serializability,” Fundamenta Informatica,to appear.Google Scholar

Copyright information

© Springer-Verlag Wien 1991

Authors and Affiliations

  • K. Vidyasankar
    • 1
  1. 1.Department of Computer ScienceMemorial University of NewfoundlandNewfoundlandCanada

Personalised recommendations