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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
N. S. Barghourti and G. E. Kaiser. Concurrency Control in Advanced Database Applications. ACM Computing Surveys, 1991.
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.
Y. Breitbart, H. Garcia-Molina, and A. Silberschatz. Overview of multidatabase transaction management. The VLDB Journal, 1(2):181–239, October 1992.
Y. Breitbart, D. Georgakopolous, M. Rusinkiewicz, and A. Silberschatz. On Rigorous Transaction Scheduling. IEEE Transactions on Software Engineering, 17(9):954–960, 1991.
Y. Breitbart and A. Silberschatz. Multidatabase update issues. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 135–142, June 1988.
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.
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).
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.
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.
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.
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.
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.
V. Gligor and R. Popescu-Zeletin. Transaction management in distributed heterogeneous database management systems. Information Systems, 11(4):287–297, 1986.
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.
Jim Gray and Andreas Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers, Inc., 1992.
J.W. Havender. Avoiding Deadlock in Multitasking Systems. IBM Systems Journal, 7(2):74–84, 1968.
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.
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.
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.
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.
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.
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.
C. Pu. Superdatabases for composition of heterogeneous databases. In Proceedings of the International Conference on Data Engineering, pages 548–555, February 1988.
K. Vidyasankar. Non-two phase locking protocols for global concurrency control in distributed heterogeneous database systems. In CIPS Edmonton, 1987.
H. Wächter and A. Reuter. The ConTract Model. In Ahmed K. Elmagarmid, editor, Database Transaction Models for Advanced Applications. Morgan Kaufmann, 1992.
Author information
Authors and Affiliations
Editor information
Rights 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