Semantics based transaction management techniques for replicated data

Akhil Kumar, Michael Stonebraker

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

22 Scopus citations

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

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