Semantics based transaction management techniques for replicated data

Akhil Kumar, Michael Stonebraker

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Data is often replicated in distributed database applications to improve availability and response time. Conventional multi-copy algorithms deliver fast response times and high availability for read-only transactions while sacrificing these goals for updates. In this paper, we propose a multi-copy algorithm that works well in both retrieval and update environments by exploiting special application semantics. By subdividing transactions into various categories, and utilizing a commutativity property, we demonstrate cheaper techniques and show that they guarantee correctness. A performance comparison between our techniques and conventional ones quantifies the extent of the savings.

Original languageEnglish (US)
Pages (from-to)117-125
Number of pages9
JournalACM SIGMOD Record
Volume17
Issue number3
DOIs
StatePublished - Jun 1 1988

Fingerprint

Semantics
Availability

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems

Cite this

Kumar, Akhil ; Stonebraker, Michael. / Semantics based transaction management techniques for replicated data. In: ACM SIGMOD Record. 1988 ; Vol. 17, No. 3. pp. 117-125.
@article{77503cd7ed614c3e85ccb824572624c1,
title = "Semantics based transaction management techniques for replicated data",
abstract = "Data is often replicated in distributed database applications to improve availability and response time. Conventional multi-copy algorithms deliver fast response times and high availability for read-only transactions while sacrificing these goals for updates. In this paper, we propose a multi-copy algorithm that works well in both retrieval and update environments by exploiting special application semantics. By subdividing transactions into various categories, and utilizing a commutativity property, we demonstrate cheaper techniques and show that they guarantee correctness. A performance comparison between our techniques and conventional ones quantifies the extent of the savings.",
author = "Akhil Kumar and Michael Stonebraker",
year = "1988",
month = "6",
day = "1",
doi = "10.1145/971701.50215",
language = "English (US)",
volume = "17",
pages = "117--125",
journal = "SIGMOD Record",
issn = "0163-5808",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

Semantics based transaction management techniques for replicated data. / Kumar, Akhil; Stonebraker, Michael.

In: ACM SIGMOD Record, Vol. 17, No. 3, 01.06.1988, p. 117-125.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Semantics based transaction management techniques for replicated data

AU - Kumar, Akhil

AU - Stonebraker, Michael

PY - 1988/6/1

Y1 - 1988/6/1

N2 - Data is often replicated in distributed database applications to improve availability and response time. Conventional multi-copy algorithms deliver fast response times and high availability for read-only transactions while sacrificing these goals for updates. In this paper, we propose a multi-copy algorithm that works well in both retrieval and update environments by exploiting special application semantics. By subdividing transactions into various categories, and utilizing a commutativity property, we demonstrate cheaper techniques and show that they guarantee correctness. A performance comparison between our techniques and conventional ones quantifies the extent of the savings.

AB - Data is often replicated in distributed database applications to improve availability and response time. Conventional multi-copy algorithms deliver fast response times and high availability for read-only transactions while sacrificing these goals for updates. In this paper, we propose a multi-copy algorithm that works well in both retrieval and update environments by exploiting special application semantics. By subdividing transactions into various categories, and utilizing a commutativity property, we demonstrate cheaper techniques and show that they guarantee correctness. A performance comparison between our techniques and conventional ones quantifies the extent of the savings.

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

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

U2 - 10.1145/971701.50215

DO - 10.1145/971701.50215

M3 - Article

VL - 17

SP - 117

EP - 125

JO - SIGMOD Record

JF - SIGMOD Record

SN - 0163-5808

IS - 3

ER -