Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database and Expert Systems Applications

DEXA 1993: Database and Expert Systems Applications pp 92–103Cite as

A customized multidatabase transaction management strategy

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 720))

Abstract

Many algorithms have been proposed for multidatabase transaction management. However, very few provide mechanisms for multidatabase administrators and application programmers to customize their own transaction management strategies to suit the conditions found in different application environments. This paper describes a customized multidatabase transaction management strategy implemented in the Inter Base System [8]. The strategy is based on a fully decentralized multidatabase architecture. It consists of a semantic-based commit method and a customized concurrency control algorithm that allow multidatabase administrators to change global concurrency control approaches and application programmers to individually customize their commit decisions, as guided by the semantics of global transactions and the transaction management strategies of underlying systems.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Alonso, H. Garcia-Molina, and K. Salem. Concurrency control and recovery for global procedures in federated database systems. In IEEE Data Engineering Bulletin, pages 5–11, September 1987.

    Google Scholar 

  2. N. S. Barghourti and G. E. Kaiser. Concurrency Control in Advanced Database Applications. ACM Computing Surveys, 1991.

    Google Scholar 

  3. R.K. Batra, M. Rusinkiewicz, and D. Georgakopoulos. A decentralized deadlockfree concurrency control method for multidatabase transactions. In Proceedings of International Conference on Distributed Computing Systems, June 1992.

    Google Scholar 

  4. Y. Breitbart, H. Garcia-Molina, and A. Silberschatz. Overview of multidatabase transaction management. The VLDB Journal, 1(2):181–239, October 1992.

    Article  Google Scholar 

  5. Y. Breitbart, D. Georgakopolous, M. Rusinkiewicz, and A. Silberschatz. On Rigorous Transaction Scheduling. IEEE Transactions on Software Engineering, 17(9):954–960, 1991.

    Article  Google Scholar 

  6. Y. Breitbart and A. Silberschatz. Multidatabase update issues. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 135–142, June 1988.

    Google Scholar 

  7. Y. Breitbart, A. Silberschatz, and G. Thompson. Reliable transaction management in a multidatabase system. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 215–224, May 1990.

    Google Scholar 

  8. O. A. Bukhres, J. Chen, W. Du, A. K. Elmagarmid, and R. Pezzoli. Inter Base: An Execution Environment for Global Applications over Distributed, Heterogeneous, and Autonomous Software Systems. IEEE Computer, August 1993. (to appear).

    Google Scholar 

  9. W. Du and A. Elmagarmid. Quasi Serializability: a Correctness Criterion for Global Concurrency Control in Inter Base. In Proceedings of the 15th International Conference on Very Large Data Bases, pages 347–355, Amsterdam, The Netherlands, August 1989.

    Google Scholar 

  10. W. Du, A. Elmagarmid, and W. Kim. Maintaining Quasi Serializability in Multidatabase Systems. In Proceedings of the 7th Intl. Conf. on Data Engineering, pages 360–367, Kobe, Japan, April 1991.

    Google Scholar 

  11. W. Du, A. Elmagarmid, and W. Kim. Maintaining transaction consistency in multidatabases using quasi serializable executions. In Proceedings of COMPCON SPRING'91, pages 152–155, San Francisco, California, 1991.

    Google Scholar 

  12. W. Du, A. Elmagarmid, Y. Leu, and S. Ostermann. Effects of autonomy on maintaining global serializability in heterogeneous distributed database systems. Technical Report CSD-TR-835, Department of Computer Science, Purdue University, December 1988.

    Google Scholar 

  13. D. Georgakopoulos, M. Rusinkiewicz, and A. Sheth. On serializability of multidatabase transactions through forced local conflicts. In Proceedings of the 7th Intl. Conf. on Data Engineering, pages 314–323, Kobe, Japan, April 1991.

    Google Scholar 

  14. V. Gligor and R. Popescu-Zeletin. Transaction management in distributed heterogeneous database management systems. Information Systems, 11(4):287–297, 1986.

    Article  Google Scholar 

  15. J. N. Gray. Notes on Database Operating Systems. In Operating Systems: An Advanced Course, Lecture Notes in Computer Science, pages 624–633. Springer-Verlag, Berlin, 1978.

    Google Scholar 

  16. Jim Gray and Andreas Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers, Inc., 1992.

    Google Scholar 

  17. J.W. Havender. Avoiding Deadlock in Multitasking Systems. IBM Systems Journal, 7(2):74–84, 1968.

    Google Scholar 

  18. M. Hsu and A. Silberschatz. Unilateral commit: A new paradigm for reliable distributed transaction processing. In Proceedings of the 7th Internatonal Conference on Data Engineering, pages 296–304, Kobe, Japan, April 1991.

    Google Scholar 

  19. H. Korth, E. Levy, and A. Silberschatz. A Formal Approach to Recovery by Compensating Transactions. In Proceedings of the 16th International Conference on Very Large Data Bases, Brisbane, Australia, August 1990.

    Google Scholar 

  20. E. Levy, H. Korth, and A. Silberschatz. An optimistic commit protocol for distributed transaction management. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 1991.

    Google Scholar 

  21. E. Levy, H. Korth, and A. Silberschatz. A theory of relaxed atomicity. In Proceedings of the ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, August 1991.

    Google Scholar 

  22. S. Mehrotra, R. Rastogi, Y. Breitbart, H. F. Korth, and A. Silberschatz. The concurrency control problem in multidatabases: Characteristics and solutions. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 288–297, 1992.

    Google Scholar 

  23. James G. Mullen, Ahmed K. Elmagarmid, Won Kim, and Jamshid Sharif-Askary. On the impossibility of atomic commitment in multidatabase systems. In Proceedings of the International Conference on Systems Integration, pages 625–634, Morristown, New Jersey, June 1992.

    Google Scholar 

  24. C. Pu. Superdatabases for composition of heterogeneous databases. In Proceedings of the International Conference on Data Engineering, pages 548–555, February 1988.

    Google Scholar 

  25. K. Vidyasankar. Non-two phase locking protocols for global concurrency control in distributed heterogeneous database systems. In CIPS Edmonton, 1987.

    Google Scholar 

  26. H. Wächter and A. Reuter. The ConTract Model. In Ahmed K. Elmagarmid, editor, Database Transaction Models for Advanced Applications. Morgan Kaufmann, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, Purdue University, 47907, West Lafayette, IN, USA

    Jiansan Chen, Omran A. Bukhres & Jamshid Sharif-Askary

  2. Harris Corporation, P.O. Box 430, 32902, Melbourne, FL, USA

    Jiansan Chen, Omran A. Bukhres & Jamshid Sharif-Askary

Authors
  1. Jiansan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Omran A. Bukhres
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jamshid Sharif-Askary
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Vladimír Mařík Jiří Lažanský Roland R. Wagner

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, J., Bukhres, O.A., Sharif-Askary, J. (1993). A customized multidatabase transaction management strategy. In: Mařík, V., Lažanský, J., Wagner, R.R. (eds) Database and Expert Systems Applications. DEXA 1993. Lecture Notes in Computer Science, vol 720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57234-1_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-57234-1_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57234-3

  • Online ISBN: 978-3-540-47982-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation