Abstract
This paper is concerned with the problem of integrating a number of existing off-the-shelf local database systems into a multidatabase system that maintains consistency in the face of concurrency and failures.The major difficulties in designing such systems stem from the requirements that local transactions be allowed to execute outside the multidatabase system control, and that the various local database systems cannot participate in the execution of a global commit protocol. A scheme based on the assumption that the component local database systems use the strict two-phase locking protocol is developed. Two major problems are addressed: How to ensure global transaction atomicity without the provision of a commit protocol, and how to ensure freedom from global deadlocks.
Similar content being viewed by others
References
Alonso, R., Garcia-Molina, H., and Salem, K. Concurrency control and recovery for global procedures in federated database systems,IEEE Data Engineering, 10:5–12, 1987.
Appleton, R. and Breitbart, Y. Deadlock detection in a multidatabase.Technical Report 192-91, Lexington, KY: University of Kentucky (1991).
Bernstein, P., Hadzilacos, V., and Goodman, N.Concurrency Control and Recovery in Database Systems, Reading, MA: Addison-Wesley (1987).
Bever, M., Feldhofer, M., and Pappe, S. OSI services for transaction processing, “Proceedings, Second International Workshop on High Performance Transaction Systems.”Lecture Notes in Computer Science, 359:2–20, 1989.
Breitbart, Y., Silberschatz, A., and Thompson, G. An update mechanism for multidatabase systems,IEEE Data Engineering, 10:12–19, 1987.
Breitbart, Y. and Silberschatz, A. Multidatabase update issues,Proceedings, ACM SIGMOD Conference, Chicago, 1988.
Breitbart, Y., Silberschatz, A., and Thompson, G.. Transaction management in a multidatabase environment. In: Gupta, A., ed.Integration of Information Systems: Bridging Heterogeneous Databases, New York: IEEE Press, 1989, pp 135–143.
Breitbart, Y., Silberschatz, A., and Thompson, G. Reliable transaction management in a multidatabase system,Proceedings, ACM SIGMOD Conference, Atlantic City, 1990.
Du, W. and Elmagarmid, A.K. Quasi serializability: A correctness criterion for global concurrency control in InterBase,Proceedings, International Conference on Very Large Data Bases, Amsterdam, 1989.
Duquaine, W. LU 6.2 as a network standard for transaction processing. “Proceedings, Second International Workshop on High Performance Transaction Systems,”Lecture Notes in Computer Science, 359:20–39, 1989.
Duquaine, W.: Mainframe DBMS connectivity via general client/server approach,IEEE Data Engineering Bulletin, 13:2, 1990.
Elmagarmid, A. and Leu, Y. An optimistic concurrency control algorithm for heterogeneous distributed database systems,IEEE Data Engineering, 10:26–33, 1987.
Eswaran, K., Gray, J., Lorie, R., and Traiger, I. The notion of consistency and predicate locks in a database system,Communication of ACM, 19:11, 1976.
Gligor, V. and Popescu-Zeletin, R. Transaction management in distributed heterogeneous database management systems,Information Systems, 11:4, 1986.
Gray, J. N. Notes on database operating systems: Operating systems, advanced course,Lecture Notes in Computer Science. Berlin: Springer Verlag, 1978, pp 393–481.
Korth, H., Silberschatz, A.Database System Concepts, second edition, New York: McGraw-Hill, 1991, pp 313–229.
Papadimitriou, C.The Theory of Database Concurrency Control, Rockville, MD: Computer Science Press, 1986, pp 1–229.
Pu, C. Superdatabases: Transactions across database boundaries,IEEE Data Engineering, 10:19–26, 1987.
Rosenkrantz, D., Stearns, R., and Lewis, P. System level concurrency control for distributed database systems,ACM Transactions on Database Systems, 3:2, 1978.
Simonson, D. and Benningfield, D. INGRES gateways: transparent heterogeneous SQL access,IEEE Data Engineering Bulletin, 13:2, 1990.
Sugihara, K. Concurrency control based on cycle detection,Proceedings, International Conference on Data Engineering, Los Angeles, 1987.
Sybase Open Server, Sybase Inc., Emerville, CA (1989).
Thompson, G. R. Multidatabase concurrency control. Ph.D. Dissertation, Department of Computing and Information Sciences, Oklahoma State University, Stillwater, OK, 1987.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Breitbart, Y., Silberschatz, A. & Thompson, G.R. Transaction management issues in a failure-prone multidatabase system environment. VLDB Journal 1, 1–39 (1992). https://doi.org/10.1007/BF01228706
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01228706