Using Multiversion Data for Non-Interfering Execution of Write-Only Transactions

D. Agrawal, V. Krishnaswamy

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

A modular version control mechanism is developed for executing write-only transactions with minimal interference to read-write transactions using multiversion data. The execution of write-only transactions is completely independent of the underlying concurrency control protocol. The version control mechanism provides the versatility of using any conflict-baaed concurrency control protocol for read-write transaction synchronization. An integrated version control mechanism is presented in which both read-only and write-only transactions are handled symmetrically, and are independent of the concurrency control mechanism. In addition, there is negligible version control related overhead for executing read-only and write-only transactions. Our approach of non-interfering execution of write-onlY transactions is particularly useful in database systems consisting of abstract data objects where blind-write operations are dominant.

Original languageEnglish
Pages (from-to)98-107
Number of pages10
JournalSIGMOD Record
Volume20
Issue number2
DOIs
Publication statusPublished - 4 Jan 1991
Externally publishedYes

Fingerprint

Concurrency control
Network protocols
Integrated control
Synchronization

ASJC Scopus subject areas

  • Software
  • Information Systems

Cite this

Using Multiversion Data for Non-Interfering Execution of Write-Only Transactions. / Agrawal, D.; Krishnaswamy, V.

In: SIGMOD Record, Vol. 20, No. 2, 04.01.1991, p. 98-107.

Research output: Contribution to journalArticle

Agrawal, D. ; Krishnaswamy, V. / Using Multiversion Data for Non-Interfering Execution of Write-Only Transactions. In: SIGMOD Record. 1991 ; Vol. 20, No. 2. pp. 98-107.
@article{d468c409541749d0bf08958ea24ab626,
title = "Using Multiversion Data for Non-Interfering Execution of Write-Only Transactions",
abstract = "A modular version control mechanism is developed for executing write-only transactions with minimal interference to read-write transactions using multiversion data. The execution of write-only transactions is completely independent of the underlying concurrency control protocol. The version control mechanism provides the versatility of using any conflict-baaed concurrency control protocol for read-write transaction synchronization. An integrated version control mechanism is presented in which both read-only and write-only transactions are handled symmetrically, and are independent of the concurrency control mechanism. In addition, there is negligible version control related overhead for executing read-only and write-only transactions. Our approach of non-interfering execution of write-onlY transactions is particularly useful in database systems consisting of abstract data objects where blind-write operations are dominant.",
author = "D. Agrawal and V. Krishnaswamy",
year = "1991",
month = "1",
day = "4",
doi = "10.1145/119995.115801",
language = "English",
volume = "20",
pages = "98--107",
journal = "SIGMOD Record",
issn = "0163-5808",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - Using Multiversion Data for Non-Interfering Execution of Write-Only Transactions

AU - Agrawal, D.

AU - Krishnaswamy, V.

PY - 1991/1/4

Y1 - 1991/1/4

N2 - A modular version control mechanism is developed for executing write-only transactions with minimal interference to read-write transactions using multiversion data. The execution of write-only transactions is completely independent of the underlying concurrency control protocol. The version control mechanism provides the versatility of using any conflict-baaed concurrency control protocol for read-write transaction synchronization. An integrated version control mechanism is presented in which both read-only and write-only transactions are handled symmetrically, and are independent of the concurrency control mechanism. In addition, there is negligible version control related overhead for executing read-only and write-only transactions. Our approach of non-interfering execution of write-onlY transactions is particularly useful in database systems consisting of abstract data objects where blind-write operations are dominant.

AB - A modular version control mechanism is developed for executing write-only transactions with minimal interference to read-write transactions using multiversion data. The execution of write-only transactions is completely independent of the underlying concurrency control protocol. The version control mechanism provides the versatility of using any conflict-baaed concurrency control protocol for read-write transaction synchronization. An integrated version control mechanism is presented in which both read-only and write-only transactions are handled symmetrically, and are independent of the concurrency control mechanism. In addition, there is negligible version control related overhead for executing read-only and write-only transactions. Our approach of non-interfering execution of write-onlY transactions is particularly useful in database systems consisting of abstract data objects where blind-write operations are dominant.

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

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

U2 - 10.1145/119995.115801

DO - 10.1145/119995.115801

M3 - Article

AN - SCOPUS:70349369566

VL - 20

SP - 98

EP - 107

JO - SIGMOD Record

JF - SIGMOD Record

SN - 0163-5808

IS - 2

ER -