Skip to main content
SpringerLink
Log in

Transaction recovery in federated autonomous databases

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

Transaction management for federated database systems (FDBSs), where each participating DBMS is autonomous, supports global transactions that can access more than one database. A number of concurrency control algorithms exist for the failure-free environment. Handling transaction failure, due to concurrency control or site related reasons, becomes especially difficult in the presence of autonomy. Due to local autonomy, carrying out 2-phase commit may not be possible. This can be simulated by providing a server on top of the pre-existing DBMS at each site, which is responsible for submitting the local operations to the associated DBMS and communicating with the transaction's originating site. In this paper we formalize the problem of ensuring transaction consistency in an FDBS environment in the presence of failure. The key problem is that due to autonomy, the local DBMS and FDBS may have different views of an execution sequence generated at a site.Local recoverability is identified as the property of local execution sequences necessary for correctness. The other main problem is of guaranteeing that the various locally recoverable histories are consistent with each other. These identified properties are necessary and sufficient conditions for the correctness of FDBS recovery algorithms, and can be used to evaluate the correctness of the proposed algorithms. This paper also presents an FDBS recovery algorithm that has been proved to be correct. Formal proofs of all properties and a comparison of different algorithms are provided.

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

  1. K. Barker and M.T. Ozsu, “Reliable Transaction Execution in Multidatabase Systems”,The 1st Int'l. Workshop on Interoperability in Multidatabase Systems, Jan. 1991.

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

    Google Scholar 

  3. Y. Breitbart and A. Silberschatz, “Multidatabase Update Issues”,Proc. of ACM SIGMOD Int'l. Conf. on Management of Data, 1988.

  4. Y. Breitbart, A. Silberschatz and G.R. Thompson, “Reliable Transaction Management in a Multidatabase System”,Proc. of ACM SIGMOD Int'l. Conf. on Management of Data, 1990.

  5. Y. Breibart, D. Georgakopoulos, M. Rusinkiewicz and A. Silberschatz, “On Regorous Transaction Scheduling”,IEEE Transactions on Software Engineering, 17(9), Sept. 1991.

  6. Y. Breibart and A. Silberschatz, “Strong Recoverability in Multidatabase Systems”,Proc. of the 1'st Workshop on Transaction and Query Processing, Feb. 1992.

  7. Y. Breibart, H. Garcia-Molina and A. Silberschatz, “Overview of Multidatabase Transaction Management”,VLDB Journal, 1(2), Oct. 1992.

  8. W. Du and A.K. Elmagarmid, “Quasi Serializability: A correctness Criterion for Global Concurrency Control in Interbase”,Proc. of the 5th Int'l. Conf. on Very Large Data Bases, Aug. 1989.

  9. A.K. Elmagarmid, W. Du, “A paradigm for Concurrency Control in Heterogeneous Distributed Database System's”,Proc. of the 6th Int'l. Conf. on Data Engineering, Feb. 1990.

  10. K.P. Eswaran, J.N. Gray, R.A. Lorie and I.L. Traiger, “The Notions of Consistency and Predicate Locks in a Database System”,Comm. ACM, 19(11), Nov. 1976.

  11. H. Garcia-Molina, “Global Consistency Constraints Considered Harmful in Heterogeneous Distributed Database Systems”,The 1st Int'l. Workshop on Interoperability in Multidatabase Systems, Jan. 1991.

  12. D. Georgakopoulos, “Multidatabase Recoverability and Recovery”,The 1st Int'l. Workshop on Interoperability in Multidatabase Systems, Jan. 1991.

  13. D. Georgakopoulos, Rusinkiewicz and A. Sheth, “On Serializability of Multidatabase Transactions Through Forced Local Conflicts”,Proc. of the 7th Int'l. Conf. on Data Engineering, Feb. 1991.

  14. Virgil Gligor and Radu Popescu-Zeletin, “Transaction Management in Distributed Heterogeneous Database Management Systems”,Information Systems, 11(4), 1986.

  15. S.Y. Hwang, J. Srivastava, “Transaction Recovery in Federated Autonomous Databases”,Dept. Computer Sci., Univ. Minnesota, Minneapolis, MN, Tech. Rep TR 92-15, Mar. 1992.

  16. Y. Leu and A.K. Elmagarmid, “A Hierarchical Approach to Concurrency Control for Multidatabases”,Proc. of the 2nd Int'l. Symposium on Databases in Parallel and Distributed Systems, June 1990.

  17. S. Mehrotra, R. Rastogi, H.F. Korth and A. Silberschatz, “Relaxing Serializability in Multidatabase System”,Proc. of the 2nd Int'l. Workshop on Research Issues on Data Engineering: Transaction and Query Processing, Feb. 1992.

  18. S. Mehrotra, R. Rastogi, H.F. Korth and A. Silberschatz, “The Concurrency Control Problem in Multidatabase: Characteristics and Solutions”,ACM SIGMOD Conf., 1992.

  19. S. Mehrotra, R. Rastogi, Y. Breibart, H.F. Korth and A. Silberschatz, “Ensuring Transaction Atomicity in Multidatabase Systems”,Proc. of the 11'th Symposium on Principal of Database Systems, June 1992.

  20. P. Muth and T.C. Rakow, “Atomic Commitment for Integrated Database Systems”,Proc. of the 7'th Int'l. Conf. on Data Engineering, Feb. 1991.

  21. Calton Pu., “Superdatabases for Composition of Heterogeneous Databases”,Proc. of the 4th Int'l. Conf. on Data Engineering, Feb. 1988.

  22. C. Pu and A. Leff, “Replica Control in Distributed Systems: An Asynchronous Approach”,ACM SIGMOD Conf., 1991.

  23. A.P. Sheth and J.A. Larson, “Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases”,ACM Computing Surveys, 22(3), Sept. 1990.

  24. N. Soparkar, H.F. Korth and A. Silberschatz, “Failure-Resilient Transaction Management in Multidatabases”,IEEE Computer, 24(12), Dec. 1991.

  25. A. Wolski and J. Veijalainen, “Achieving Serializability in Presence of Failures in a Heterogeneous Multidatabase”,Proc. of the 6th Int'l. Conf. on Database Engineering, Feb. 1990.

  26. J. Veijalainen and A. Wolski, “Prepared and Commit Certification for Decentralized Transaction Management in Rigorous Heterogeneous Multidatabases”,Proc. of the 8th Int'l. Conf. on Data Engineering, Feb. 1992.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Minnesota, 4-192 EE/CS Bldg., 200 Union St., S.E., 55455, Minneapolis, MN

    San-Yih Hwang, Jaideep Srivastava & Jianzhong Li

Authors
  1. San-Yih Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaideep Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianzhong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Recommended by: Y. Breitbart

This work was supported in part by sub-contract #B09530013 from Honeywell SSDC, under contract #F30602-91-C-0128 from Rome Laboratory of the US Air Force.

On leave from Computer Science Department, Heilongjiang University, People's Republic of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hwang, SY., Srivastava, J. & Li, J. Transaction recovery in federated autonomous databases. Distrib Parallel Databases 2, 151–182 (1994). https://doi.org/10.1007/BF01267325

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation