Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control

Divyakant Agrawal, Soumitra Sengupta

Research output: Contribution to journalArticle

31 Citations (Scopus)

Abstract

In this paper we propose a version control mechanism that enhances the modularity and extensibility of multiversion concurrency control algorithms. We decouple the multiversion algorithms into two components: version control and concurrency control. This permits modular development of multiversion protocols, and simplifies the task of proving the correctness of these protocols. An interesting feature of our framework is that the execution of read-only transactions becomes completely independent of the underlying concurrency control implementation. Also, algorithms with the version control mechanism have several advantages over most other multiversion algorithms.

Original languageEnglish
Pages (from-to)408-417
Number of pages10
JournalSIGMOD Record
Volume18
Issue number2
DOIs
Publication statusPublished - 1 Jun 1989
Externally publishedYes

Fingerprint

Concurrency control
Synchronization
Network protocols

ASJC Scopus subject areas

  • Information Systems
  • Software

Cite this

Modular Synchronization in Multiversion Databases : Version Control and Concurrency Control. / Agrawal, Divyakant; Sengupta, Soumitra.

In: SIGMOD Record, Vol. 18, No. 2, 01.06.1989, p. 408-417.

Research output: Contribution to journalArticle

Agrawal, Divyakant ; Sengupta, Soumitra. / Modular Synchronization in Multiversion Databases : Version Control and Concurrency Control. In: SIGMOD Record. 1989 ; Vol. 18, No. 2. pp. 408-417.
@article{35fb1ee2490b44df97744d0f87ebd684,
title = "Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control",
abstract = "In this paper we propose a version control mechanism that enhances the modularity and extensibility of multiversion concurrency control algorithms. We decouple the multiversion algorithms into two components: version control and concurrency control. This permits modular development of multiversion protocols, and simplifies the task of proving the correctness of these protocols. An interesting feature of our framework is that the execution of read-only transactions becomes completely independent of the underlying concurrency control implementation. Also, algorithms with the version control mechanism have several advantages over most other multiversion algorithms.",
author = "Divyakant Agrawal and Soumitra Sengupta",
year = "1989",
month = "6",
day = "1",
doi = "10.1145/66926.66964",
language = "English",
volume = "18",
pages = "408--417",
journal = "SIGMOD Record",
issn = "0163-5808",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - Modular Synchronization in Multiversion Databases

T2 - Version Control and Concurrency Control

AU - Agrawal, Divyakant

AU - Sengupta, Soumitra

PY - 1989/6/1

Y1 - 1989/6/1

N2 - In this paper we propose a version control mechanism that enhances the modularity and extensibility of multiversion concurrency control algorithms. We decouple the multiversion algorithms into two components: version control and concurrency control. This permits modular development of multiversion protocols, and simplifies the task of proving the correctness of these protocols. An interesting feature of our framework is that the execution of read-only transactions becomes completely independent of the underlying concurrency control implementation. Also, algorithms with the version control mechanism have several advantages over most other multiversion algorithms.

AB - In this paper we propose a version control mechanism that enhances the modularity and extensibility of multiversion concurrency control algorithms. We decouple the multiversion algorithms into two components: version control and concurrency control. This permits modular development of multiversion protocols, and simplifies the task of proving the correctness of these protocols. An interesting feature of our framework is that the execution of read-only transactions becomes completely independent of the underlying concurrency control implementation. Also, algorithms with the version control mechanism have several advantages over most other multiversion algorithms.

UR - http://www.scopus.com/inward/record.url?scp=0005554613&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0005554613&partnerID=8YFLogxK

U2 - 10.1145/66926.66964

DO - 10.1145/66926.66964

M3 - Article

AN - SCOPUS:0005554613

VL - 18

SP - 408

EP - 417

JO - SIGMOD Record

JF - SIGMOD Record

SN - 0163-5808

IS - 2

ER -