Modular synchronization in distributed, multiversion databases. Version control and concurrency control

Divyakant Agrawal, Soumitra Sengupta

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

A version control mechanism is proposed 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. A set of procedures for version control is described that defines the interface to the version control component. We show that the same interface can be used by the database actions of both two-phase locking and time-stamp concurrency control protocols to access multiversion data. An interesting feature of our framework is that the execution of read-only transactions becomes completely independent of the underlying concurrency control implementation. Unlike other multiversion algorithms, read-only transactions in this scheme do not modify any version related information, and therefore, do not interfere with the execution of read-write transactions. Finally, the extension of the multiversion algorithms to a distributed environment becomes very simple.

Original languageEnglish
Pages (from-to)126-137
Number of pages12
JournalIEEE Transactions on Knowledge and Data Engineering
Volume5
Issue number1
DOIs
Publication statusPublished - 1 Feb 1993
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this