The Dangers of Replication and a Solution.
Jim Gray, Pat Helland, Patrick E. O'Neil, Dennis Shasha:
The Dangers of Replication and a Solution.
SIGMOD Conference 1996: 173-182@inproceedings{DBLP:conf/sigmod/GrayHOS96,
author = {Jim Gray and
Pat Helland and
Patrick E. O'Neil and
Dennis Shasha},
editor = {H. V. Jagadish and
Inderpal Singh Mumick},
title = {The Dangers of Replication and a Solution},
booktitle = {Proceedings of the 1996 ACM SIGMOD International Conference on
Management of Data, Montreal, Quebec, Canada, June 4-6, 1996},
publisher = {ACM Press},
year = {1996},
pages = {173-182},
ee = {http://doi.acm.org/10.1145/233269.233330, db/conf/sigmod/GrayHOS96.html},
crossref = {DBLP:conf/sigmod/96},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Update anywhere-anytime-anyway transactional replication has unstable behavior
as the workload scales up: a ten-fold increase in nodes and traffic gives a
thousand fold increase in deadlocks or reconsiliations.
Mast copy replication (primary copy) schemes reduce this problem.
A simple analytic model demonstrates these results.
A new two-tier replication algorithm is proposed that allows mobile
(disconnected) applications to propose tentative update transactions that are
later applied to a master copy.
Commutative update transactions avoid the instability of other replication schemes.
Copyright © 1996 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.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
H. V. Jagadish, Inderpal Singh Mumick (Eds.):
Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996.
ACM Press 1996 BibTeX
,
SIGMOD Record 25(2),
June 1996
Contents
[Index Terms]
[Full Text in PDF Format, 1191 KB]
References
- [Bernstein, Hadzilacos, Goddman]
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
- [Berenson, et al.]
- Hal Berenson, Philip A. Bernstein, Jim Gray, Jim Melton, Elizabeth J. O'Neil, Patrick E. O'Neil:
A Critique of ANSI SQL Isolation Levels.
SIGMOD Conference 1995: 1-10 BibTeX
- [Garcia Molina]
- ...
- [Garcia Molina, Barbara]
- Hector Garcia-Molina, Daniel Barbará:
How to Assign Votes in a Distributed System.
J. ACM 32(4): 841-860(1985) BibTeX
- [Gifford]
- David K. Gifford:
Weighted Voting for Replicated Data.
SOSP 1979: 150-162 BibTeX
- [Gray & Reuter]
- Jim Gray, Andreas Reuter:
Transaction Processing: Concepts and Techniques.
Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX
- [Gray, et al.]
- ...
- [Hammond]
- ...
- [Herman]
- Gary E. Herman, Gita Gopal, K. C. Lee, Abel Weinrib:
The Datacycle Architecture for Very High Throughput Database Systems.
SIGMOD Conference 1987: 97-103 BibTeX
- [Kawell]
- ...
- [Oracle]
- ...
Referenced by
- Bo Xu, Ouri Wolfson, Sam Chamberlain:
Cost Based Data Dissemination in Broadcast Networks with Disconnection.
ICDT 2001: 114-128
- Esther Pacitti, Eric Simon:
Update Propagation Strategies to Improve Freshness in Lazy Master Replicated Databases.
VLDB J. 8(3-4): 305-318(2000)
- Chris Olston, Jennifer Widom:
Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data.
VLDB 2000: 144-155
- Bettina Kemme, Gustavo Alonso:
Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication.
VLDB 2000: 134-143
- Esther Pacitti, Pascale Minet, Eric Simon:
Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases.
VLDB 1999: 126-137
- Yuri Breitbart, Raghavan Komondoor, Rajeev Rastogi, S. Seshadri, Abraham Silberschatz:
Update Propagation Protocols For Replicated Databases.
SIGMOD Conference 1999: 97-108
- Matthias Nicola, Matthias Jarke:
Increasing the Expressiveness of Analytical Performance Models for Replicated Databases.
ICDT 1999: 131-149
- Yukari Shirota, Atsushi Iizawa, Hiroko Mano, Takashi Yano:
The ECHO Method: Concurrency Control Method for a Large-Scale Distributed Database.
ICDE 1999: 174-183
- Shirish Hemant Phatak, B. R. Badrinath:
Multiversion Reconciliation for Mobile Databases.
ICDE 1999: 582-589
- Avishai Wool:
Quorum Systems in Replicated Databases: Science or Fiction?
IEEE Data Eng. Bull. 21(4): 3-11(1998)
- Douglas B. Terry, Karin Petersen, Mike Spreitzer, Marvin Theimer:
The Case for Non-transparent Replication: Examples from Bayou.
IEEE Data Eng. Bull. 21(4): 12-20(1998)
- Todd A. Anderson, Yuri Breitbart, Henry F. Korth, Avishai Wool:
Replication, Consistency, and Practicality: Are These Mutually Exclusive?
SIGMOD Conference 1998: 484-495
- Dennis Shasha:
Lessons from Wall Street: Case Studies in Configuration, Tuning, and Distribution (Tutorial).
SIGMOD Conference 1997: 498-501
- Yuri Breitbart, Henry F. Korth:
Replication and Consistency: Being Lazy Helps Sometimes.
PODS 1997: 173-184
- Divyakant Agrawal, Amr El Abbadi, Robert C. Steinke:
Epidemic Algorithms in Replicated Databases (Extended Abstract).
PODS 1997: 161-172
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:31 2009