Unifying concurrency control and recovery of transactions

Gustavo Alonso, Radek Vingralek, Divyakant Agrawal, Yuri Breitbart, Amr El Abbadi, Hans J. Schek, Gerhard Weikum

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

Transaction management in shared databases is generally viewed as a combination of two problems, concurrency control and recovery, which have been considered as orthogonal problems. Consequently, the correctness criteria derived for these problems are incomparable. Recently a unified theory of concurrency control and recovery has been introduced that is based on commutativity and performs transaction recovery by submitting inverse operations for operations of aborted transactions. In this paper we provide a constructive correctness criterion that leads to the design of unified protocols that guarantee atomicity and serializability.

Original languageEnglish
Pages (from-to)101-115
Number of pages15
JournalInformation Systems
Volume19
Issue number1
Publication statusPublished - 1 Jan 1994
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Management of Technology and Innovation
  • Management Information Systems

Cite this

Alonso, G., Vingralek, R., Agrawal, D., Breitbart, Y., El Abbadi, A., Schek, H. J., & Weikum, G. (1994). Unifying concurrency control and recovery of transactions. Information Systems, 19(1), 101-115.