The impact of recovery on concurrency control

https://doi.org/10.1016/0022-0000(93)90023-PGet rights and content
Under an Elsevier user license
open archive

Abstract

It is widely recognized by practitioners that concurrency control and recovery for transaction systems interact in subtle ways. In most theoretical work, however, concurrency control and recovery are treated as separate, largely independent problems. In this paper we investigate the interactions between concurrency control and recovery. We consider two general recovery methods for abstract data types, update-in-place and deferred-update. While each requires operations to conflict if they do not “commute,” the two recovery methods require subtly different notions of commutativity. We give a precise characterization of the conflict relations that work with each recovery method and show that each permits conflict relations that the other does not. Thus, the two recovery methods place incomparable constraints on concurrency control. Our analysis applies to arbitrary abstract data types, including those with operations that may be partial or non-deterministic.

Cited by (0)

This research was supported in part by the National Science Foundation under Grant CCR-8716884 and in part by the Defense Advanced Research Projects Agency (DARPA) under Contract N0001483K0125.