Reducing recovery constraints on locking based protocols

G. Alonso, D. Agrawal, A. El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Serializability is the standard correctness criterion for concurrency control. To ensure correctness in the presence of failures, recoverability is also imposed. Pragmatic considerations result in further constraints, for instance, the existing log-based recovery implementations that use before-images warrant that transaction executions be strict. Strict executions are restrictive, thus sacrificing concurrency and throughput. In this paper we identify the relation between the recovery mechanism and the restrictions imposed by concurrency control protocols. In particular, we propose a new inverse operation that can be integrated with the underlying recovery mechanisms. In order to establish the viability of our approach, we demonstrate the new implementation by making minor modifications to the conventional recovery architecture. This inverse operation is also designed to avoid the undesirable phenomenon of cascading aborts when transactions execute conflicting write operations.

Original languageEnglish
Title of host publicationProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
Editors Anon
PublisherPubl by ACM
Pages129-138
Number of pages10
ISBN (Print)0897916425
Publication statusPublished - 1 Jan 1994
EventProceedings of the 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems - Minneapolis, MN, USA
Duration: 24 May 199426 May 1994

Publication series

NameProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Other

OtherProceedings of the 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
CityMinneapolis, MN, USA
Period24/5/9426/5/94

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Cite this

Alonso, G., Agrawal, D., & El Abbadi, A. (1994). Reducing recovery constraints on locking based protocols. In Anon (Ed.), Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (pp. 129-138). (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems). Publ by ACM.