ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Semantics Based Transaction Management Techniques for Replicated Data.

Akhil Kumar, Michael Stonebraker: Semantics Based Transaction Management Techniques for Replicated Data. SIGMOD Conference 1988: 117-125
@inproceedings{DBLP:conf/sigmod/KumarS88,
  author    = {Akhil Kumar and
               Michael Stonebraker},
  editor    = {Haran Boral and
               Per-{\AA}ke Larson},
  title     = {Semantics Based Transaction Management Techniques for Replicated
               Data},
  booktitle = {Proceedings of the 1988 ACM SIGMOD International Conference on
               Management of Data, Chicago, Illinois, June 1-3, 1988},
  publisher = {ACM Press},
  year      = {1988},
  pages     = {117-125},
  ee        = {http://doi.acm.org/10.1145/50202.50215, db/conf/sigmod/KumarS88.html},
  crossref  = {DBLP:conf/sigmod/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Data is often replaced in distributed database applications to improve availability and reponse 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 poperty, we demonstrate cheaper techniques and show that they guarantee correctness. A performance comparison between our technique and conventional ones quantifies the extent of the savings..

Copyright © 1988 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Haran Boral, Per-Åke Larson (Eds.): Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, June 1-3, 1988. ACM Press 1988 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 17(2), June 1988
Contents

Online Edition: ACM Digital Library


References

[BADR87]
B. R. Badrinath, Krithi Ramamritham: Semantics-Based Concurrency Control: Beyond Commutativity. ICDE 1987: 304-311 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BEER83]
Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A Concurrency Control Theory for Nested Transactions. PODC 1983: 45-62 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BERN80a]
Philip A. Bernstein, David W. Shipman: The Correctness of Concurrency Control Mechanisms in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 52-68(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BERN80b]
Philip A. Bernstein, David W. Shipman, James B. Rothnie Jr.: Concurrency Control in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 18-51(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BERN81]
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BERN84]
Philip A. Bernstein, Nathan Goodman: An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases. ACM Trans. Database Syst. 9(4): 596-615(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BLAU85]
Barbara T. Blaustein, Charles W. Kaufman: Updating Replicated Data During Communications Failures. VLDB 1985: 49-58 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CHAN85]
K. Mani Chandy, Leslie Lamport: Distributed Snapshots: Determining Global States of Distributed Systems. ACM Trans. Comput. Syst. 3(1): 63-75(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[EAGE81]
...
[ELAB85]
Amr El Abbadi, Dale Skeen, Flaviu Cristian: An Efficient, Fault-Tolerant Protocol for Replicated Data Management. PODS 1985: 215-229 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ELLI83]
Carla Schlatter Ellis: Extendible Hashing for Concurrent Operations and Distributed Data. PODS 1983: 106-116 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GARC83]
Hector Garcia-Molina: Using Semantic Knowledge for Transaction Processing in Distributed Database. ACM Trans. Database Syst. 8(2): 186-213(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GIFF79]
David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GRAY78]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GRAY81]
Jim Gray: The Transaction Concept: Virtues and Limitations (Invited Paper). VLDB 1981: 144-154 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KORT83]
Henry F. Korth: Locking Primitives in a Database System. J. ACM 30(1): 55-79(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KUNG81]
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MOHA85]
C. Mohan, Donald S. Fussell, Zvi M. Kedem, Abraham Silberschatz: Lock Conversion in Non-Two-Phase Locking Protocols. IEEE Trans. Software Eng. 11(1): 15-22(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ONEI86]
Patrick E. O'Neil: The Escrow Transactional Method. ACM Trans. Database Syst. 11(4): 405-430(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[REUT82]
Andreas Reuter: Concurrency on High-trafic Data Elements. PODS 1982: 83-92 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SARI85]
...
[STON79]
Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Trans. Software Eng. 5(3): 188-194(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[THOM79]
Robert H. Thomas: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Trans. Database Syst. 4(2): 180-209(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WEIH84]
...

Copyright © Sun Mar 14 23:25:36 2010 by Michael Ley (ley@uni-trier.de)