Multi-level transaction management, theoretical art or practical need?

  • C. Beeri
  • H.-J. Schek
  • G. Weikum
Distributed Databases And Transaction Management

DOI: 10.1007/3-540-19074-0_51

Part of the Lecture Notes in Computer Science book series (LNCS, volume 303)
Cite this paper as:
Beeri C., Schek HJ., Weikum G. (1988) Multi-level transaction management, theoretical art or practical need?. In: Schmidt J.W., Ceri S., Missikoff M. (eds) Advances in Database Technology—EDBT '88. EDBT 1988. Lecture Notes in Computer Science, vol 303. Springer, Berlin, Heidelberg

Abstract

A useful approach to the design and description of complex data management systems is the decomposition of a system into a hierarchically organized collection of levels. In such a system, transaction management is distributed among the levels. This paper presents the fundamental theory of multi-level concurrency control and recovery. A model for the computation of multi-level transactions is introduced by generalizing from the well known single-level theory. Three basic principles, called commutation, reduction, and abstraction are explained. Using them enables one to explain and prove seemingly ”tricky” implementation techniques as correct, by regarding them as multi-level algorithms. We show how the theory helps to understand and explain in a systematic framework techniques that are in use in today's DBMSs. We also discuss how and why multi-level algorithms may achieve better performance than single-level ones.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1988

Authors and Affiliations

  • C. Beeri
    • 1
  • H.-J. Schek
    • 2
  • G. Weikum
    • 2
  1. 1.Hebrew University at JerusalemIsrael
  2. 2.Technical University of DarmstadtWest Germany

Personalised recommendations