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: 1113
Venue: PODS
Year: 1997
Pagerank: 7.8063437e-05
Overall Rank: 3,059 | 79.02%
DOI: 10.1145/263661.263680

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
754	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00014327706
2,438	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.57985e-05
4,332	The Price of Validity in Dynamic Networks	2004	SIGMOD	6.755994e-05
5,910	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	6.0444433e-05
12,213	Edelweiss: Automatic Storage Reclamation for Distributed Programming	2014	VLDB	5.093636e-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
480	Nonblocking Commit Protocols	1981	SIGMOD	0.00017789222
1,189	Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network	1982	PODS	0.00011749508
6,455	Managing Conflicts between Rules	1996	PODS	5.8742703e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
2	1,152	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB
3	3,333	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB
4	5,934	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD
5	13,034	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB
6	7,047	Two Epoch Algorithms for Disaster Recovery	1990	VLDB
7	766	The Case for Determinism in Database Systems	2010	VLDB
8	13,091	High Throughput Escrow Algorithms for Replicated Databases (Extended Abstract)	1992	VLDB
9	1,268	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS
10	5,910	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD