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)

Paper ID: 1114
Venue: PODS
Year: 1997
Pagerank: 8.3164369e-05
Overall Rank: 2,683 | 81.36%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
591	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00019545141
2,543	FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.567292e-05
4,270	The Price of Validity in Dynamic Networks	2004	SIGMOD	6.2946258e-05
5,402	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5253784e-05
12,023	Edelweiss: Automatic Storage Reclamation for Distributed Programming	2014	VLDB	4.1905499e-05

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
376	Nonblocking Commit Protocols	1981	SIGMOD	0.00025155837
785	Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network	1982	PODS	0.0001663481
5,278	Managing Conflicts between Rules	1996	PODS	5.5857593e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,584	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.4954563e-05
795	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00016560364
3,037	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.671357e-05
5,291	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD	5.5786983e-05
12,850	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB	4.1905499e-05
6,586	Two Epoch Algorithms for Disaster Recovery	1990	VLDB	4.9973052e-05
961	The Case for Determinism in Database Systems	2010	VLDB	0.00015028453
12,907	High Throughput Escrow Algorithms for Replicated Databases (Extended Abstract)	1992	VLDB	4.1905499e-05
797	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS	0.00016521425
5,402	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5253784e-05