The Dangers of Replication and a Solution
Summary: Update-anywhere replication becomes unstable as workload scales; 10x nodes/traffic yields 1000x deadlocks and reconciliations. A master-copy, two-tier algorithm lets mobile/disconnected clients propose tentative updates later applied to the master; commutative updates avoid instability, per a simple analytic model. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jim Gray (Microsoft)
- 2. Pat Helland (Microsoft)
- 3. Patrick O'Neil (University of Massachusetts Boston)
- 4. Dennis Shasha (New York University)
BibTeX Citation
@inproceedings{gray_sigmod96,
title = {{The Dangers of Replication and a Solution}},
author = {Gray, Jim and Helland, Pat and O'Neil, Patrick and Shasha, Dennis},
series = {{SIGMOD} '96},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/233269.233330},
url = {https://dl.acm.org/doi/10.1145/233269.233330},
year = {1996}
}Incoming Citations (Sorted by Pagerank)
Showing 48 of 48 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 19 | A Critique of ANSI SQL Isolation Levels | 1995 | SIGMOD | 0.00058720861 |
| 787 | The Datacycle Architecture for Very High Throughput Database Systems | 1987 | SIGMOD | 0.00014038155 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 766 | The Case for Determinism in Database Systems | 2010 | VLDB |
| 2 | 4,601 | Updating Replicated Data During Communications Failures | 1985 | VLDB |
| 3 | 3,999 | An Efficient Scheme for Providing High Availability | 1992 | SIGMOD |
| 4 | 5,934 | Semantics Based Transaction Management Techniques for Replicated Data | 1988 | SIGMOD |
| 5 | 3,975 | Scalable Replay-Based Replication For Fast Databases | 2017 | VLDB |
| 6 | 1,754 | Middleware based Data Replication providing Snapshot Isolation | 2005 | SIGMOD |
| 7 | 1,268 | An Efficient, Fault-Tolerant Protocol For Replicated Data Management | 1985 | PODS |
| 8 | 13,034 | A Transaction Replication Scheme for a Replicated Database with Node Autonomy | 1994 | VLDB |
| 9 | 6,151 | Replication and Consistency: Being Lazy Helps Sometimes | 1997 | PODS |
| 10 | 5,910 | Replication, Consistency, and Practicality: Are These Mutually Exclusive? | 1998 | SIGMOD |