Efficient execution of read-only transactions in replicated multiversion databases

O. T. Satyanarayanan, Divyakant Agrawal

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Multiple versions of data are used in database systems to increase concurrency. The higher concurrency results since read-only transactions can be executed without any concurrency control overhead and, therefore, read-only transactions do not interfere with the execution of update transactions. Availability of data in a distributed environment is improved by data replication. We propose a protocol for managing data in a replicated multiversion environment, where execution of read-only transactions or queries becomes completely independent of the underlying concurrency control and replica control mechanisms, and the data availability for read-only transactions increases significantly since they can be executed as long as any one copy of the object is available in the system. In order to validate the feasibility of our approach, we developed a simple prototype to measure the performance improvement in the response times of queries. The results clearly establish the viability of the approach as a useful paradigm for the design of efficient and fault-tolerant distributed database systems.

Original languageEnglish
Pages (from-to)859-871
Number of pages13
JournalIEEE Transactions on Knowledge and Data Engineering
Volume5
Issue number5
DOIs
Publication statusPublished - 1 Oct 1993
Externally publishedYes

Fingerprint

Concurrency control
Availability
Distributed database systems
Network protocols

ASJC Scopus subject areas

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

Cite this

Efficient execution of read-only transactions in replicated multiversion databases. / Satyanarayanan, O. T.; Agrawal, Divyakant.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 5, 01.10.1993, p. 859-871.

Research output: Contribution to journalArticle

@article{a713ab1ac2894262b58d10932ff1a398,
title = "Efficient execution of read-only transactions in replicated multiversion databases",
abstract = "Multiple versions of data are used in database systems to increase concurrency. The higher concurrency results since read-only transactions can be executed without any concurrency control overhead and, therefore, read-only transactions do not interfere with the execution of update transactions. Availability of data in a distributed environment is improved by data replication. We propose a protocol for managing data in a replicated multiversion environment, where execution of read-only transactions or queries becomes completely independent of the underlying concurrency control and replica control mechanisms, and the data availability for read-only transactions increases significantly since they can be executed as long as any one copy of the object is available in the system. In order to validate the feasibility of our approach, we developed a simple prototype to measure the performance improvement in the response times of queries. The results clearly establish the viability of the approach as a useful paradigm for the design of efficient and fault-tolerant distributed database systems.",
author = "Satyanarayanan, {O. T.} and Divyakant Agrawal",
year = "1993",
month = "10",
day = "1",
doi = "10.1109/69.243514",
language = "English",
volume = "5",
pages = "859--871",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "5",

}

TY - JOUR

T1 - Efficient execution of read-only transactions in replicated multiversion databases

AU - Satyanarayanan, O. T.

AU - Agrawal, Divyakant

PY - 1993/10/1

Y1 - 1993/10/1

N2 - Multiple versions of data are used in database systems to increase concurrency. The higher concurrency results since read-only transactions can be executed without any concurrency control overhead and, therefore, read-only transactions do not interfere with the execution of update transactions. Availability of data in a distributed environment is improved by data replication. We propose a protocol for managing data in a replicated multiversion environment, where execution of read-only transactions or queries becomes completely independent of the underlying concurrency control and replica control mechanisms, and the data availability for read-only transactions increases significantly since they can be executed as long as any one copy of the object is available in the system. In order to validate the feasibility of our approach, we developed a simple prototype to measure the performance improvement in the response times of queries. The results clearly establish the viability of the approach as a useful paradigm for the design of efficient and fault-tolerant distributed database systems.

AB - Multiple versions of data are used in database systems to increase concurrency. The higher concurrency results since read-only transactions can be executed without any concurrency control overhead and, therefore, read-only transactions do not interfere with the execution of update transactions. Availability of data in a distributed environment is improved by data replication. We propose a protocol for managing data in a replicated multiversion environment, where execution of read-only transactions or queries becomes completely independent of the underlying concurrency control and replica control mechanisms, and the data availability for read-only transactions increases significantly since they can be executed as long as any one copy of the object is available in the system. In order to validate the feasibility of our approach, we developed a simple prototype to measure the performance improvement in the response times of queries. The results clearly establish the viability of the approach as a useful paradigm for the design of efficient and fault-tolerant distributed database systems.

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

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

U2 - 10.1109/69.243514

DO - 10.1109/69.243514

M3 - Article

AN - SCOPUS:0027680775

VL - 5

SP - 859

EP - 871

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 5

ER -