Skip to main content
SpringerLink
Log in

Global Transaction Termination Rules in Composite Database Systems

  • Conference paper
  • First Online:
Book cover Advances in Databases (BNCOD 2000)

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

Included in the following conference series:

  • 381 Accesses

Abstract

In composite database systems, global transactions are decomposed by the global transaction manager into several global subtransactions that are executed at the corresponding component database systems. This paper shows that the execution and termination of a global transaction depend on the specified extensional assertions on the local classes as well as on the given kinds of global requests. In some cases, a global transaction is supposed to be successful if exactly one global subtransaction is successfully executed. In other cases, all global subtransactions have to be successful in order to commit the global transaction. We discuss various termination rules for global transactions and thus provide new insights into a complex problem.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Batini, M. Lenzerini, and S. B. Navathe. A Comparative Analysis of Methodologies for Database Schema Integration. ACM Computing Surveys, 18(4):323–364, December 1986.

    Article  Google Scholar 

  2. Y. Breitbart, H. Garcia-Molina, and A. Silberschatz. Overview of Multidatabase Transaction Management. The VLDB Journal, 1(2):181–240, October 1992.

    Article  Google Scholar 

  3. S. Conrad, I. Schmitt, and C. Türker. Considering Integrity Constraints During Federated Database Design. In S. M. Embury, N. J. Fiddian, A. W. Gray, and A. C. Jones, editors, Advances in Databases, 16th British National Conf. on Databases, BNCOD 16, Cardiff, Wales, July 1998, Lecture Notes in Computer Science, Vol. 1405, pages 119–133. Springer-Verlag, Berlin, 1998.

    Google Scholar 

  4. A. K. Elmagarmid, J. Jing, W. Kim, O. Bukhres, and A. Zhang. Global Committability in Multidatabase Systems. IEEE Transactions on Knowledge and Data Engineering, 8(5):816–824, October 1996.

    Article  Google Scholar 

  5. D. Georgakopoulos, M. Rusinkiewicz, and A. Sheth. Using Tickets to Enforce the Serializability of Multidatabase Transactions. IEEE Transactions on Knowledge and Data Engineering, 6(1):166–180, February 1994.

    Article  Google Scholar 

  6. J. Gray. Notes on Data Base Operating Systems. In R. Bayer, R. M. Graham, and G. Seegmüller, editors, Operating Systems, An Advanced Course, Lecture Notes in Computer Science, Vol. 60, pages 393–481. Springer-Verlag, Berlin, 1978.

    Google Scholar 

  7. S. Mehrotra, R. Rastogi, Y. Breitbart, H. F. Korth, and A. Silberschatz. Ensuring Transaction Atomicity In Multidatabase Systems. In Proc. of the 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS’92, San Diego, CA, pages 164–175. ACM Press, New York, 1992.

    Google Scholar 

  8. C. Mohan, B. Lindsay, and R. Obermarck. Transaction Management in the R* Distributed Database Management System. ACM Transaction on Database Systems, 11(4):378–396, December 1986.

    Article  Google Scholar 

  9. J. G. Mullen, A. K. Elmagarmid, W. Kim, and J. Sharif-Askary. On the Impossibility of Atomic Commitment in Multidatabase Systems. In P. A. Ng, C. V. Ramamoorthy, L. C. Seifert, and R. T. Yeh, editors, Proc. of the Second Int. Conf. on System Integration, ICSI’92, pages 625–634. IEEE Computer Society Press, Los Alamitos, CA, 1992.

    Chapter  Google Scholar 

  10. P. Muth and T. Rakow. Atomic Commitment for Integrated Database Systems. In N. Cercone and M. Tsuchiya, editors, Proc. of the 7th IEEE Int. Conf. on Data Engineering, ICDE’91, April 8–12, 1991, Kobe, Japan, pages 296–304. IEEE Computer Society Press, Los Alamitos, CA, 1991.

    Google Scholar 

  11. K. Schwarz. The Concept of Transaction Closure for the Consistent Specification of Dependencies in Complex Applications, Dissertationen zu Datenbanken und Informationssystemen, Vol. 65. infix-Verlag, Sankt Augustin, 1999. (In German).

    Google Scholar 

  12. K. Schwarz, C. Türker, and G. Saake. Extending Transaction Closures by N-ary Termination Dependencies. In W. Litwin, T. Morzy, and G. Vossen, editors, Advances in Databases and Information Systems, Proc. Second East-European Symposium, ADBIS’98, Poznań, Poland, September 1998, Lecture Notes in Computer Science, Vol. 1475, pages 131–142. Springer-Verlag, Berlin, 1998.

    Google Scholar 

  13. K. Schwarz, C. Türker, and G. Saake. Integrating Execution Dependencies into the Transaction Closure Framework. International Journal of Cooperative Information Systems (IJCIS), 8(2–3):111–138, June/September 1999.

    Article  Google Scholar 

  14. A. Sheth, M. Rusinkiewicz, and G. Karabatis. Using Polytransaction to Manage Interdependent Data. In A. K. Elmagarmid, editor, Database Transaction Models for Advanced Applications, pages 555–581, Morgan Kaufmann Publishers, San Mateo, CA, 1992.

    Google Scholar 

  15. A. P. Sheth and J. A. Larson. Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Computing Surveys, 22(3):183–236, September 1990.

    Article  Google Scholar 

  16. N. Soparkar, H. Korth, and A. Silberschatz. Failure-Resilient Transaction Management in Multidatabases. IEEE Computer, 24(12):28–36, December 1991.

    Google Scholar 

  17. S. Spaccapietra, C. Parent, and Y. Dupont. Model Independent Assertions for Integration of Heterogeneous Schemas. The VLDB Journal, 1(1):81–126, July 1992.

    Article  Google Scholar 

  18. A. Tal and R. Alonso. Integration of Commit Protocols in Heterogeneous Databases. Distributed and Parallel Databases, 2(2):209–234, 1994.

    Article  Google Scholar 

  19. C. Türker. Semantic Integrity Constraints in Federated Database Schemata, Dissertationen zu Datenbanken und Informationssystemen, Vol. 63. infix-Verlag, Sankt Augustin, 1999.

    MATH  Google Scholar 

  20. C. Türker and G. Saake. Consistent Handling of Integrity Constraints and Extensional Assertions for Schema Integration. In J. Eder, I. Rozman, and T. Welzer, editors, Advances in Databases and Information Systems, Proc. Third East-European Symposium, ADBIS’99, Maribor, Slovenia, September 1999, Lecture Notes in Computer Science, Vol. 1691, pages 31–45. Springer-Verlag, Berlin, 1999.

    Google Scholar 

  21. J. Veijalainen and A. Wolski. Prepare and Commit Certification for Decentralized Transaction Management in Rigorous Heterogeneous Multidatabases. In F. Golshani, editor, Proc. of the 8th IEEE Int. Conf. on Data Engineering, ICDE’92, Tempe, Arizona, USA, February 2–3, 1992, pages 470–480. IEEE Computer Society Press, Los Alamitos, CA, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Swiss Federal Institute of Technology (ETH) Zürich Institute of Information Systems, ETH Zentrum, CH-8092, Zürich, Switzerland

    Can Türker

  2. UBS AG, Flurstrasse 62, CH-8098, Zürich, Switzerland

    Kerstin Schwarz

  3. Institut für Technische und Betriebliche Informationssysteme, Otto-von-Guericke-Universität Magdeburg, Postfach 4120, D-39016, Magdeburg, Germany

    Gunter Saake

Authors
  1. Can Türker
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kerstin Schwarz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gunter Saake
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Exeter, Prince of Wales Road, Exeter, EX4 4PT, UK

    Brian Lings

  2. Department for Computation and Information, CLRC Rutherford Appleton Laboratory, Chilton-Didcot, Oxon, OX11 0QX, UK

    Keith Jeffery

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Türker, C., Schwarz, K., Saake, G. (2000). Global Transaction Termination Rules in Composite Database Systems. In: Lings, B., Jeffery, K. (eds) Advances in Databases. BNCOD 2000. Lecture Notes in Computer Science, vol 1832. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45033-5_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-45033-5_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67743-7

  • Online ISBN: 978-3-540-45033-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation