Skip to main content

Heterogeneous multilevel transaction management with multiple subtransactions

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1993)

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

Included in the following conference series:

Abstract

Heterogeneous transaction management has been an active research field for a few years. Based on the degree of local transaction autonomy we distinguish between update autonomous, semi-autonomous, and non-autonomous multidatabase systems. In the semi-autonomous environments one problem is the inter-site correctness problem, i.e. that a mix of pre-existing local and global transactions might not enforce any unique global consistency or might violate local consistency. Independently of this, it is not possible to dynamically detect exactly those global subtransactions that have local RW conflicts, without considerably restricting at least some aspect of local autonomy. No optimal global syntactical conflict detection mechanism is practical and even a syntactically correct mechanism is difficult to achieve, without restricting autonomy. Semantically oriented multilevel transaction management scheme with multiple subtransactions per site is therefore favourable. The binary valued concept of consistency should also be replaced. Locally serializable schedules (LSR) seems to contain all reasonable RW schedules in the environment.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Alonso, H. Garcia-Molina, K. Salem: Concurrency Control and Recovery for Global Procedures in Federated Database Systems. In: W. Kim et al. (eds.): Database Engineering 6, IEEE CS Press, USA 1987. pp. 129–135.

    Google Scholar 

  2. Y. Breitbart, D. Georgakopoulos, M. Rusinkiewicz, A. Silberschatz: On Rigorous Transaction Scheduling. IEEE Trans. on SE 17, 954–960 (1991).

    Google Scholar 

  3. P.A. Bernstein, V. Hadzilacos, N. Goodman: Concurrency control and recovery in database systems. Addison-Wesley Publ. Comp., USA 1987.

    Google Scholar 

  4. Y. Breitbart, A. Silberschatz, G.R. Thompson: Reliable Transaction Management in a Multidatabase System. Proc. ACM SIGMOD'90 pp. 215–224.

    Google Scholar 

  5. W. Du, A.K. Elmagarmid: Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase: Proc. VLDB'89, pp. 347–355.

    Google Scholar 

  6. V. Gligor, R. Popescu-Zeletin: Transaction Management in Distributed Heterogeneous Database Management Systems. Inform. Syst. 11, 287–297 (1986).

    Article  Google Scholar 

  7. P. Muth, T. Rakow: Atomic Commitment for Integrated Database Systems. Proc. IEEE Data Engineering'91, pp. 296–304.

    Google Scholar 

  8. S. Mehrotra, R. Rastogi, A. Silberschatz, H.F. Korth: “A Transaction Model for Multidatabase Systems”. Proc. ACM PODC'92.

    Google Scholar 

  9. S. Mehrotra, R. Rastogi, H.F. Korth, A. Silberschatz: Non-Serializable Executions in Heterogeneous Distributed Database Systems. Proc. PDIS'91, IEEE CS Press, pp. 245–252.

    Google Scholar 

  10. P. Muth, J. Veijalainen, E. Neuhold: Extending Multi-Level Transactions for Heterogeneous and Autonomous Database Systems. Arbeitspapiere der GMD(IPSI) Nr. 739. Germany, March 1993.

    Google Scholar 

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

    Article  Google Scholar 

  12. H.-J. Schek, G. Weikum, W. Schaad: A Multi-Level Transaction Approach to Federated DBMS Transaction Management. Proc. IMS'91, IEEE CS Press, pp. 280–287.

    Google Scholar 

  13. J. Veijalainen: Transaction Concepts in Autonomous Database Environments. ISBN 3-486-21596-5, R. Oldenbourg Verlag, Munich, Germany 1990.

    Google Scholar 

  14. J. Veijalainen, P. Muth: Transaction Management issues in Multidatabase Environments. Arbeitspapiere der GMD(IPSr), Nr. 691, Darmstadt, Germany, Oct. 1992.

    Google Scholar 

  15. J. Veijalainen, F. Eliassen, B. Holtkamp: The S-transaction Model. Ch 12 in: A. Elmagarmid (ed). Transaction Management for Advanced Database Applications. Morgan Kaufmann Publishers, Inc. USA, 1992, pp. 467–513.

    Google Scholar 

  16. J. Veijalainen, A. Wolski: Prepare and Commit Certification for Decentralized Transaction Management in Rigorous Heterogeneous Multidatabases. Proc. IEEE Data Engineering'92 IEEE CS Press, pp. 470–479.

    Google Scholar 

  17. G. Weikum: Principles and Realization Strategies of Multi-Level Transaction Management. ACM TODS 16, 132–180 (1991).

    Article  Google Scholar 

  18. A. Wolski, J. Veijalainen: 2PC Agent Method: Achieving Serializability in Presence of Failures in a Heterogeneous Multidatabasc. Proc. IEEE PARBASE-90. pp. 321–330.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Vladimír Mařík Jiří Lažanský Roland R. Wagner

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Veijalainen, J. (1993). Heterogeneous multilevel transaction management with multiple subtransactions. 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_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-57234-1_16

  • 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

Publish with us

Policies and ethics