Epidemic Algorithms in Replicated Databases (Extended Abstract)
Summary: Epidemic replication that ships per-transaction log records under causal delivery to maintain serializability in replicated databases. Three variants: pessimistic strict-serializable; early-lock-release (risking cascading aborts); and optimistic async allowing immediate local commit with asynchronous inconsistency detection. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. D. Agrawal (University of California Santa Barbara)
- 2. A. El Abbadi (University of California Santa Barbara)
- 3. R. C. Steinke (University of California Santa Barbara)
BibTeX Citation
@inproceedings{agrawal_pods97,
address = {New York, NY, USA},
series = {{PODS} '97},
title = {{Epidemic Algorithms in Replicated Databases (Extended Abstract)}},
url = {https://dl.acm.org/doi/10.1145/263661.263680},
doi = {10.1145/263661.263680},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Agrawal, D. and Abbadi, A. El and Steinke, R. C.},
year = {1997}
}
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 775 | Lazy Database Replication with Snapshot Isolation | 2006 | VLDB | 0.00014081697 |
| 2,489 | FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components | 2002 | VLDB | 8.3968758e-05 |
| 4,421 | The Price of Validity in Dynamic Networks | 2004 | SIGMOD | 6.6064816e-05 |
| 6,024 | Replication, Consistency, and Practicality: Are These Mutually Exclusive? | 1998 | SIGMOD | 5.9120453e-05 |
| 12,504 | Edelweiss: Automatic Storage Reclamation for Distributed Programming | 2014 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 493 | Nonblocking Commit Protocols | 1981 | SIGMOD | 0.00017407133 |
| 1,214 | Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network | 1982 | PODS | 0.00011493628 |
| 6,588 | Managing Conflicts between Rules | 1996 | PODS | 5.742847e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,781 | On-the-Fly, Incremental, Consistent Reading of Entire Databases | 1985 | VLDB |
| 2 | 1,168 | Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases | 1999 | VLDB |
| 3 | 3,394 | Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication | 1988 | VLDB |
| 4 | 6,050 | Semantics Based Transaction Management Techniques for Replicated Data | 1988 | SIGMOD |
| 5 | 13,324 | A Transaction Replication Scheme for a Replicated Database with Node Autonomy | 1994 | VLDB |
| 6 | 7,193 | Two Epoch Algorithms for Disaster Recovery | 1990 | VLDB |
| 7 | 781 | The Case for Determinism in Database Systems | 2010 | VLDB |
| 8 | 13,381 | High Throughput Escrow Algorithms for Replicated Databases (Extended Abstract) | 1992 | VLDB |
| 9 | 1,296 | An Efficient, Fault-Tolerant Protocol For Replicated Data Management | 1985 | PODS |
| 10 | 6,024 | Replication, Consistency, and Practicality: Are These Mutually Exclusive? | 1998 | SIGMOD |