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.3246158e-05
Overall Rank: 2,679 | 81.37%
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
590	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.000195762
2,543	FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.5732975e-05
4,275	The Price of Validity in Dynamic Networks	2004	SIGMOD	6.299564e-05
5,400	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5290116e-05
12,015	Edelweiss: Automatic Storage Reclamation for Distributed Programming	2014	VLDB	4.1945683e-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
375	Nonblocking Commit Protocols	1981	SIGMOD	0.00025176239
787	Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network	1982	PODS	0.00016652167
5,274	Managing Conflicts between Rules	1996	PODS	5.5908691e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,581	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.5019381e-05
796	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00016595815
3,031	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.6775693e-05
5,287	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD	5.5837564e-05
12,841	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB	4.1945683e-05
6,587	Two Epoch Algorithms for Disaster Recovery	1990	VLDB	5.002105e-05
959	The Case for Determinism in Database Systems	2010	VLDB	0.00015025361
12,897	High Throughput Escrow Algorithms for Replicated Databases (Extended Abstract)	1992	VLDB	4.1945683e-05
800	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS	0.00016543841
5,400	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5290116e-05