Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network
Summary: Log- and clock-free replicated-dictionary algorithm that sacrifices serializability to achieve high availability under node failures and message loss/duplication. Defines history-dependent 'best-effort' weak-consistency tailored to dictionary ops, specifying behavior under partial failures. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Michael J. Fischer (Yale University)
- 2. Alan Michael (University of Wisconsin)
BibTeX Citation
@inproceedings{fischer_pods82,
address = {New York, NY, USA},
series = {{PODS} '82},
title = {{Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network}},
url = {https://dl.acm.org/doi/10.1145/588111.588124},
doi = {10.1145/588111.588124},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Fischer, Michael J. and Michael, Alan},
year = {1982}
}Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,881 | Dynamic Voting | 1987 | SIGMOD | 8.0025526e-05 |
| 3,059 | Epidemic Algorithms in Replicated Databases (Extended Abstract) | 1997 | PODS | 7.8063437e-05 |
| 3,328 | Rethinking Eventual Consistency | 2013 | SIGMOD | 7.5177778e-05 |
| 3,811 | A Recovery Algorithm for a Distributed Database System | 1983 | PODS | 7.1060924e-05 |
| 4,006 | Bounded Ignorance in Replicated Systems | 1991 | PODS | 6.9633182e-05 |
| 4,601 | Updating Replicated Data During Communications Failures | 1985 | VLDB | 6.611914e-05 |
| 6,559 | Using History Information to Process Delayed Database Updates | 1986 | VLDB | 5.8396043e-05 |
| 12,213 | Edelweiss: Automatic Storage Reclamation for Distributed Programming | 2014 | VLDB | 5.093636e-05 |
| 13,169 | Reducing Storage for Quorum Consensus Algorithms | 1988 | VLDB | 5.093636e-05 |
| 13,209 | A semantic approach to correctness of concurrent transaction executions | 1985 | PODS | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 695 | An Optimality Theory of Concurrency Control for Databases | 1979 | SIGMOD | 0.00014910218 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,837 | Improving Performance in Replicated Databases through Relaxed Coherency | 1995 | VLDB |
| 2 | 1,268 | An Efficient, Fault-Tolerant Protocol For Replicated Data Management | 1985 | PODS |
| 3 | 5,934 | Semantics Based Transaction Management Techniques for Replicated Data | 1988 | SIGMOD |
| 4 | 1,789 | Fault-Tolerance in the Borealis Distributed Stream Processing System | 2005 | SIGMOD |
| 5 | 3,999 | An Efficient Scheme for Providing High Availability | 1992 | SIGMOD |
| 6 | 2,299 | A Locking Protocol For Resource Coordination In Distributed Databases | 1978 | SIGMOD |
| 7 | 3,328 | Rethinking Eventual Consistency | 2013 | SIGMOD |
| 8 | 13,098 | A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols | 1991 | PODS |
| 9 | 1,187 | Highly Available Transactions: Virtues and Limitations | 2014 | VLDB |
| 10 | 4,601 | Updating Replicated Data During Communications Failures | 1985 | VLDB |