Semantics based transaction management techniques for replicated data

Akhil Kumar, Michael Stonebraker

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 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)
Title of host publicationProceedings of the 1988 ACM SIGMOD International Conference on Management of Data, SIGMOD 1988
EditorsHaran Boral, Per-Ake Larson
PublisherAssociation for Computing Machinery
Pages117-125
Number of pages9
ISBN (Electronic)0897912683
DOIs
StatePublished - Jun 1 1988
EventACM SIGMOD International Conference on Management of Data, SIGMOD 1988 - Chicago, United States
Duration: Jun 1 1988Jun 3 1988

Publication series

NameProceedings of the ACM SIGMOD International Conference on Management of Data
Volume1988-June
ISSN (Print)0730-8078

Other

OtherACM SIGMOD International Conference on Management of Data, SIGMOD 1988
CountryUnited States
CityChicago
Period6/1/886/3/88

Fingerprint

Semantics
Availability

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems

Cite this

Kumar, A., & Stonebraker, M. (1988). Semantics based transaction management techniques for replicated data. In H. Boral, & P-A. Larson (Eds.), Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, SIGMOD 1988 (pp. 117-125). (Proceedings of the ACM SIGMOD International Conference on Management of Data; Vol. 1988-June). Association for Computing Machinery. https://doi.org/10.1145/50202.50215
Kumar, Akhil ; Stonebraker, Michael. / Semantics based transaction management techniques for replicated data. Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, SIGMOD 1988. editor / Haran Boral ; Per-Ake Larson. Association for Computing Machinery, 1988. pp. 117-125 (Proceedings of the ACM SIGMOD International Conference on Management of Data).
@inproceedings{d309e084c2824558b3662d301eec4949,
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/50202.50215",
language = "English (US)",
series = "Proceedings of the ACM SIGMOD International Conference on Management of Data",
publisher = "Association for Computing Machinery",
pages = "117--125",
editor = "Haran Boral and Per-Ake Larson",
booktitle = "Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, SIGMOD 1988",

}

Kumar, A & Stonebraker, M 1988, Semantics based transaction management techniques for replicated data. in H Boral & P-A Larson (eds), Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, SIGMOD 1988. Proceedings of the ACM SIGMOD International Conference on Management of Data, vol. 1988-June, Association for Computing Machinery, pp. 117-125, ACM SIGMOD International Conference on Management of Data, SIGMOD 1988, Chicago, United States, 6/1/88. https://doi.org/10.1145/50202.50215

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

Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, SIGMOD 1988. ed. / Haran Boral; Per-Ake Larson. Association for Computing Machinery, 1988. p. 117-125 (Proceedings of the ACM SIGMOD International Conference on Management of Data; Vol. 1988-June).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

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=58049092533&partnerID=8YFLogxK

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

U2 - 10.1145/50202.50215

DO - 10.1145/50202.50215

M3 - Conference contribution

T3 - Proceedings of the ACM SIGMOD International Conference on Management of Data

SP - 117

EP - 125

BT - Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, SIGMOD 1988

A2 - Boral, Haran

A2 - Larson, Per-Ake

PB - Association for Computing Machinery

ER -

Kumar A, Stonebraker M. Semantics based transaction management techniques for replicated data. In Boral H, Larson P-A, editors, Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, SIGMOD 1988. Association for Computing Machinery. 1988. p. 117-125. (Proceedings of the ACM SIGMOD International Conference on Management of Data). https://doi.org/10.1145/50202.50215