Skip to main content
SpringerLink
Log in

Overview of multidatabase transaction management

  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract

A multidatabase system (MDBS) is a facility that allows users access to data located in multiple autonomous database management systems (DBMSs). In such a system,global transactions are executed under the control of the MDBS. Independently,local transactions are executed under the control of the local DBMSs. Each local DBMS integrated by the MDBS may employ a different transaction management scheme. In addition, each local DBMS has complete control over all transactions (global and local) executing at its site, including the ability to abort at any point any of the transactions executing at its site. Typically, no design or internal DBMS structure changes are allowed in order to accommodate the MDBS. Furthermore, the local DBMSs may not be aware of each other and, as a consequence, cannot coordinate their actions. Thus, traditional techniques for ensuring transaction atomicity and consistency in homogeneous distributed database systems may not be appropriate for an MDBS environment. The objective of this article is to provide a brief review of the most current work in the area of multidatabase transaction management. We first define the problem and argue that the multidatabase research will become increasingly important in the coming years. We then outline basic research issues in multidatabase transaction management and review recent results in the area. We conclude with a discussion of open problems and practical implications of this research.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Agrawal, R., Carey, M., and McVoy, L. The performance alternative strategies for dealing with deadlocks in database management systems.IEEE Transactions on Software Engineering, 13:1348–1363, 1987.

    Google Scholar 

  • Alonso, R., Garcia-Molina, H., and Salem, K. Concurrency control and recovery for global procedures in federated database systems.Data Engineering, 10(3):5–11, 1987.

    Google Scholar 

  • Beeri, C., Bernstein, P.A., Goodman, N. A model for concurrency in nested transaction systems,Journal of the ACM, 36:230–269, 1989.

    Google Scholar 

  • Beeri, C., Schek, H.-J., and Weikum, G. Multilevel transaction management: Theoretical art or practical need,Proceedings of the First International Conference on Extending Database Technology, New York: Springer-Verlag Lecture Notes in Computer Science, 303, 1988, pp. 134–154.

    Google Scholar 

  • Barbara, D. and Garcia-Molina H. The demarcation protocol: A technique for maintaining linear arithmetic constraints in distributed database systems,Extending Database Technology Conference, Vienna, 1992.

  • Bernstein, P.A., Hadzilacos, V., and Goodman, N.Concurrency Control and Recovery in Database Systems. Reading, MA: Addison-Wesley, 1987.

    Google Scholar 

  • Breitbart, Y., Georgakopolous, D., Rusinkiewicz, M., and Silberschatz, A. On rigorous transaction scheduling.IEEE Transactions on Software Engineering 17:954–960, 1991a.

    Google Scholar 

  • Breitbart, Y., Litwin, W., and Silberschatz, A. Deadlock problems in a multidatabase environment.Thirty-sixth IEEE Computer Society International Conference, San Francisco, Digest of Papers COMPCON, 1991b, pp. 145–151.

  • Breitbart, Y. and Silberschatz, A. Multidatabase update issues.Proceedings of ACM SIGMOD International Conference on Management of Data, Chicago, 1988.

  • Carey, M. and Livny, M. Parallelism and concurrency control performance in distributed database machines,Proceedings of ACM-SIGMOD International Conference on Management of Data, Portland, Oregon, 1989.

  • Citron, A. LU 6.2 directions.Proceedings of the International Workshop on High Performance Transaction Systems, Asilomar, CA, 1991.

  • Du, W. and Elmagarmid, A.K. Quasi serializability: A correctness criterion for global concurrency control in InterBase.Proceedings of the Fifteenth International Conference on Very Large Databases, Amsterdam, 1989.

  • Du, W. and Elmagarmid, A.K., Integrity aspects of quasi, serializability.Information Processing Letters, 38:23–28, 1991a.

    Google Scholar 

  • Du, W., Elmagarmid, A.K., and Kim, W. Maintaining quasi serializability in multidatabase systems.Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan, 1991b.

  • Eswaran, K., Gray, J., Lorie, R., and Traiger, I. The notion of consistency and predicate locks in a database system.Communications of the ACM, 19:11, 1976.

    Google Scholar 

  • Farrag, A.A. and Ozsu, M.T. Using semantic knowledge of transactions to increase concurrency.ACM Transactions on Database Systems, 14:503–525, 1989.

    Google Scholar 

  • Garcia-Molina, H. Using semantic knowledge for transaction processing in a distributed database.ACM Transactions on Database Systems, 8:186–213, 1983.

    Google Scholar 

  • Garcia-Molina, H. Global consistency constraints considered harmful for heterogeneous database systems (position paper),Proceedings of the First International Workshop on Research Issues on Data Engineering, Kyoto, 1991a.

  • Garcia-Molina, H., Gawlick, D., Klein., J., Kleissner, K., and Salem, K. Coordinating multi-transaction activities,Technical Report CS-TR-247-90, Department of Computer Science, Princeton University, 1990.

  • Garcia-Molina, H. and Kogan, B. Achieving high availability in distributed databases,IEEE Transactions on Software Engineering, 14:886–896, 1988.

    Google Scholar 

  • Garcia-Molina, H. and Salem, K. Sagas.Proceedings of ACM-SIGMOD 1987 International Conference on Management of Data San Francisco, 1987.

  • Garcia-Molina, H., Salem, K., Gawlick, D., Klein, J., and Kleissner, K. Modeling long-running activities as nested sagas,Database Engineering, 14(3):10–25, 1991b.

    Google Scholar 

  • Georgakopolous, D., Rusinkiewicz, M., and Sheth, A. On serializability of multidatabase transactions through forced local conflicts.Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan, 1991.

  • Gifford, D.K. and Donahue, J.E. Coordinating independent atomic actions,Proceedings of the IEEE COMPCON, San Francisco, 1985.

  • Gligor, V. and Popescu-Zeletin, R. Concurrency control issues in distributed heterogeneous database management systems. In: Schreiber, F. and Litwin, W., eds.Distributed Data Sharing Systems, Amsterdam: North-Holland, 1985, pp. 43–56.

    Google Scholar 

  • Gligor, V. and Popescu-Zeletin, R. Transaction managment in distributed heterogeneous database management systems,Lecture Notes in Computer Science, Operating Systems: An Advanced Course, volume 60, Berlin: Springer-Verlag, 1978, pp. 393–481.

    Google Scholar 

  • Gray, J.N. An approach to decentralized computer systems,IEEE Transactions on Software Engineering, 12:684–692, 1986.

    Google Scholar 

  • Gray, J.N. and Anderton, M. Distributed computer systems: Four case studies,Proceedings of the IEEE, 75:719–726, 1987.

    Google Scholar 

  • Hsu, M. and Silberschatz, A. Unilateral commit: A new paradigm for reliable distributed transaction management.Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan, 1991.

  • Johnson, D. and Zwaenepoel, W. Recovery in distributed systems using optimistic message logging and checkpointing,Journal of Algorithms, 11:462–491, 1990.

    Google Scholar 

  • Klein, J. Advanced rule-driven transaction management,IEEE COMPCON, San Francisco, 1991, pp. 562–567.

  • Koo, R. and Tueg, S. Checkpointing and rollback-recovery for distributed systems,IEEE Transactions on Software Engineering, 13:23–31, 1987.

    Google Scholar 

  • Korth, H.F., Kim, W., and Bancilhon, F. On long duration CAD transactions.Information Sciences, 46:73–107, 1988.

    Google Scholar 

  • Korth, H.F., Levy, E., and Silberschatz, A. A formal approach to recovery by compensating transactions.Proceedings of the Sixteenth International Conference on Very Large Databases, Brisbane, 1990.

  • Korth, H.F. and Speegle, G. Formal model of correctness without serializability.Proceedings of ACM-SIGMOD International Conference on Management of Data, Chicago, 1988.

  • Kung, H. and Robinson, J. On optimistic methods for concurrency control.ACM Transactions on Database Systems, June 1981.

  • Levy, E., Korth, H.F., and Silberschatz, A. An optimistic commit protocol for distributed transaction management.Proceedings of ACM-SIGMOD International Conference on Management of Data, Denver, CO, 1991a.

  • Levy, E., Korth, H.F., and Silberschatz, A. A theory of relaxed atomicity.Proceedings of the ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Montreal, 1991b.

  • Lynch, N. Multi-level atomieity.ACM Transactions on Database Systems, 8:484–502, 1983.

    Google Scholar 

  • Mehrotra, S., Rastogi, R., Korth, H.F., and Silberschatz, A. Maintaining database consistency in heterogeneous distributed database systems.Technical Report TR-91-04, Department of Computer Science, University of Texas at Austin., 1991a.

  • Mehrotra, S., Rastogi, R., Korth, H.F., and Silberschatz, A. Non-serializable executions in heterogeneous distributed database systems.Proceedings of the First International Conference on Parallel and Distributed Information Systems, Miami Beach, FL, 1991b.

  • Mehrotra, S., Rastogi, R., Breitbart, Y., Korth, H.F., and Silberschatz, A. The concurrency control problem in multidatabases: Characteristics and solutionsProceedings of the ACM SIGMOD International Conference on Managment of Data. San Diego, CA, 1992a.

  • Mehrotra, S., Rastogi, R., Breitbart, Y., Korth, H.F., and Silberschatz, A. Ensuring transaction atomicity in multidatabase systems.Proceedings of the 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. San Diego, CA, 1992b.

  • Mehrotra, S., Rastogi, R., Korth, H.F., and Silberschatz, A. Relaxing serializability in multidatabase systems.Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing, Mission Palms, AZ, 1992c.

  • Mehrotra, S., Rastogi, R., Korth, H.F., and Silberschatz, A. A transaction model for multidatabase systems.Twelfth International Conference on Distributed Computing Systems, Yokohama, Japan, 1992d.

  • Muth, P. and Rakow, T.C. Atomic commitment for integrated database systems.Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan, 1991.

  • Perrizo, W., Rajkumar, J., and Ram, P. Hydro: A heterogeneous distributed database system.Proceedings of ACM-SIGMOD 1991 International Conference on Management of Data, Denver, CO, 1991.

  • Pu, C. Superdatabases for composition of heterogeneous databases.Proceedings of the Fourth International Conference on Data Engineering, Los Angeles, 1988.

  • Pu, C. and Leff, A. Replica control in distributed systems: An asynchronous approach.Proceedings of ACM-SIGMOD International Conference on Management of Data, Denver, CO, 1991.

  • Raz, Y. The principle of commit ordering or guaranteeing serializability in a heterogeneous environment of multiple autonomous resource managers.Technical Report, Digital Equipment Corporation, 1991.

  • Reuter, A. Contracts: A means for extending control beyond transaction boundaries,Third International Workshop on High Performance Transaction Systems, Asilomar, CA, 1989.

  • Salem, K., Garcia-Molina, H., and Alonso, R. Altruistic locking: A strategy for coping with long lived transactions. In: Gawlick, D., Haynie, M., and Reuter, A., eds.,Lecture Notes in Computer Sciences, High performance Transaction Systems, Volume 359, New York: Springer-Verlag, 1989, pp. 176–199.

    Google Scholar 

  • Schek, H.-J., Weikum, G., and Schaad, W.A. A multilevel transaction approach to federated DBMS transaction management,Proceedings of the International Workshop on Interoperability in Multidatabase Systems, Kyoto, 1991.

  • Scheurermann, P. and Tung, H.-L. A deadlock checkpointing scheme for multidatabase systems.Proceedings of the Second Workshop on RIDE/TQP Phoenix, AZ, 1992.

  • Sha, L., Lehoczky, J.P., and Jensen, E.D. Modular concurrency control and failure recovery,IEEE Transactions on Computers, 37:146–159, 1988.

    Google Scholar 

  • Silberschatz, A., Stonebraker, M., and Ullman, J. Database systems: Achievements and opportunities.Communications of the ACM, 34(10):110–120, 1991.

    Google Scholar 

  • Soparkar, N.R., Korth, H.F., and Silberschatz, A. Failure-resilient transaction management in multidatabases.IEEE Computer, 24 (12):28–36, 1991.

    Google Scholar 

  • Upton, IV, F. OSI distributed transaction processing, an overview.Proceedings of the International Workshop on High Performance Transaction Systems, Asilomar, CA, 1991.

  • Veijalainen, J. and Wolski, A. Prepare and commit certification for decentralized transaction management in rigorous heterogeneous multidatabases.Proceedings of the 8th International Conference on Data Engineering Phoenix, AZ, 1992.

  • Wachter, H., and Reuter, A. The contract model. In: Elmagarmid A.K., ed.Database Transaction Models for Advanced Applications, San Mateo, CA: Morgan Kaufman, 1992, pp. 220–263.

    Google Scholar 

  • Weikum, G. Principles and realization strategies of multilevel transaction management,ACM Transactions on Database Systems, 16:132–180, 1991.

    Google Scholar 

  • Weikum, G. and Schek, H.-J. Architectural issues of transaction management in layered systems.Proceedings of the 10th Conference on Very Large Data Bases. Palo Alto, CA, 1984.

  • Wolski, A. and Veijalainen, J. 2PC agent method: Achieving serializability in presence of failures in a heterogeneous multidatabase.Proceedings of the International Conference on Databases Parallel Architectures and their Applications, Miami, FL, 1990.

  • Wu, K.-L. Yu, P., and Pu, C. Divergence control for epsilon-seriallizabilityProceeding of the 8th International Conference on Data Engineering. Phoenix, AZ, 1992.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Kentucky, 915 Patterson Office Tower, 40506-0027, Lexington, KY, USA

    Yuri Breitbart Ph.D. (Professor)

  2. Department of Computer Science, Stanford University, 94305, Stanford, CA

    Hector Garcia-Molina Ph.D. (Professor)

  3. Department of Computer Sciences, University of Texas, 78712, Austin, TX

    Avi Silberschatz Ph.D. (Endowed Professor)

Authors
  1. Yuri Breitbart Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hector Garcia-Molina Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Avi Silberschatz Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Breitbart, Y., Garcia-Molina, H. & Silberschatz, A. Overview of multidatabase transaction management. VLDB Journal 1, 181–239 (1992). https://doi.org/10.1007/BF01231700

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01231700

Key Words

Search

Navigation