Skip to main content

Multi-Level Synchronization and Nested Transactions in Advanced Information Systems

  • Conference paper
Datenbank-Systeme für Büro, Technik und Wissenschaft

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 94))

Abstract

The integration of the two hierarchical concepts ‘Multi-Level Synchronization’ and ’Nested Transactions’ is discussed in the context of so-called ’Advanced Information Systems’. Multi-Level Synchronization means, that, in order to increase concurrency, the synchronization mechanisms are allocated to multiple levels of abstraction. Nested Transactions are transactions that can be structured in the same modular way as the application system on which they are executed. An Advanced Information System is a modular, multifunctional system that has been constructed using various types of application systems as building blocks. The internal structure of the application systems will be modelled by means of shared abstract data types.

Zusammenfassung

Die Integration der beiden hierarchischen Konzepte ‘Synchronisation auf mehreren Ebenen’ und ’Genestete Transaktionen’ wird diskutiert im Rahmen von sogenannten ’Fortgeschrittenen Informationssystemen’. Synchronization auf mehreren Ebenen bedeutet, daß, um die Parallelität zu erhöhen, Synchronisationsmechanismen mehreren Abstraktionsebenen zugeordnet werden. Genestete Transaktionen sind Transaktionen, die genauso modular strukturiert werden können wie die Anwendungssysteme, auf denen sie ausgeführt werden. Ein fortgeschrittenes Informationssystem ist ein modulares, multifunktionales System, das verschiedene Typen von Anwendungssystemen als Bausteine beinhaltet. Die innere Struktur von Anwendungssystemen wird mit Hilfe abstrakter Datentypen mit interner Synchronisation modelliert.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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. Allchin, J.E., “An Architecture for Reliable Decentralized Systems”, Ph.D. Thesis, Technical Report GIT-ICS-83/23, Georgia Institute of Technology, Atlanta. Georgia, 1983.

    Google Scholar 

  2. Beeri, C., P.A. Bernstein, N. Goodman, M.Y. Lai, D.E. Shasha, “ A Concurrency Control Theory for Nested Transactions”, Proc. 2nd Symp. on Principles of Distributed Computing, Ottawa, 1983.

    Google Scholar 

  3. Bernstein, P.A., N. Goodman, M.Y. Lai, “Laying Phantoms to Rest”, Proc. IEEE COMPSAC, 1981.

    Google Scholar 

  4. Eswaran, K.P.. J.N. Gray, R.A. Lorie, I.L. Traiger, “The Notion of Consistency and Predicate Locks in a Database System”, CACM 19: 11, 1976.

    Google Scholar 

  5. Garcia-Molina, H., “Using Semantic Knowledge for Transaction Processing in a Distributed Database”, ACM Transactions on Database Systems 8: 2, 1983.

    Article  Google Scholar 

  6. Gray, J.N., “Notes on Data Base Operating Systems”, in: “Operating Systems: An Advanced Course”, Lecture Notes in Computer Science 60, Springer Verlag, 1978.

    Google Scholar 

  7. Haerder, T., A. Reuter, “Principles of Transaction-Oriented Database Recovery”, ACM Comp. Surveys 15: 4, 1983.

    Google Scholar 

  8. Jaeschke, G., H.-J. Schek, “Remarks on the Algebra of Non First Normal Form Relations”, Proc. ACM Symp. on Principles on Database Systems“, Los Angeles, 1982.

    Google Scholar 

  9. Jones, A.K., “The Object Model: A Conceptual Tool for Structuring Software”, in: “Operating Systems: An Advanced Course”, Lecture Notes in Computer Science 60, Springer-Verlag, 1978.

    Google Scholar 

  10. Liskov, B., “Overview of the ARGUS Language and System”, Programming Methodology Group Memo 40, MIT, 1984.

    Google Scholar 

  11. Moss, J.E.B, J.E.B., “Nested Transactions: An Approach to Reliable Distributed Computing”, Ph.D. Thesis, MIT-LCS TR-260, 1981.

    Google Scholar 

  12. Schek, H.-J, H.-J., “Nested Transactions in a Combined IRS-DBMS Architecture”, Proc. of the 3rd Joint BCS and ACM Symposium on Research and Development in Information Retrieval, Cambridge University Press, 1984.

    Google Scholar 

  13. Schwarz, P.M., A.Z. Spector, “Synchronizing Shared Abstract Types”, ACM Transactions on Computer Systems 2: 3, 1984.

    Article  Google Scholar 

  14. Walter, B., “Nested Transactions with Multiple Commit Points: An Approach to the Structuring of Advanced Database Applications”, Proc. 10th Int. Conf. on Very Large Data Bases, Singapore, 1984.

    Google Scholar 

  15. Weihl, W.E, W.E., “Data-Dependent Concurrency Control and Recovery”, Proc. 2nd Symp. on Principles of Distributed Computing, Ottawa, 1983.

    Google Scholar 

  16. Weikum, G., H.-J. Schek, “Architectural Issues in Transaction Management in Multi-Layered Systems”, Proc. 10th Int. Conf. on Very Large Data Bases, Singapore, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Walter, B. (1985). Multi-Level Synchronization and Nested Transactions in Advanced Information Systems. In: Blaser, A., Pistor, P. (eds) Datenbank-Systeme für Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 94. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-70284-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-70284-6_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-15196-8

  • Online ISBN: 978-3-642-70284-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics