Serializability, Concurrency Control, and Replication Control

  • Authors:
  • Ekkart Kindler

  • Affiliations:
  • -

  • Venue:
  • Selected papers from the Eight International Workshop on Foundations of Models and Languages for Data and Objects, Transactions and Database Dynamics
  • Year:
  • 1999

Quantified Score

Hi-index 0.01

Visualization

Abstract

Transaction management comprises different aspects such as concurrency control, recovery control, and replication control. Usually, only one or at least two of these aspects are considered in theories of transaction management--the other aspects are ignored. In this paper, we propose a model of executions that allows to capture all three aspects of transaction management. Based on this execution model, we present a definition of serializability. Then, we show how the requirement of serializability can be decomposed into requirements that can be attributed to concurrency control, to replication control, and to recovery control, respectively. Altogether, we obtain a unified theory of transaction management, where we focus on concurrency control and replication control in this paper.