An Efficient, Fault-Tolerant Protocol For Replicated Data Management

Summary: Derives a replication protocol ensuring serializability w.r.t. a non-replicated DB while tolerating arbitrary omission/performance failures, network partitions, and unlimited recoveries. Reads nearest replica efficiently, optimizing read‑heavy workloads and outperforming prior schemes when reads dominate and failures are rare. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 737
Venue: PODS
Year: 1985
Pagerank: 0.00011393583
Overall Rank: 1,268 | 91.31%
DOI: 10.1145/325405.325443

Incoming Non-self Citations Over Time

Authors

1. Amr El Abbadi (Cornell University)
2. Dale Skeen (IBM)
3. Flaviu Cristian (IBM)

BibTeX Citation

@inproceedings{abbadi_pods85,
        address = {New York, NY, USA},
        series = {{PODS} '85},
        title = {{AN EFFICIENT, FAULT-TOLERANT PROTOCOL FOR REPLICATED DATA MANAGEMENT}},
        url = {https://dl.acm.org/doi/10.1145/325405.325443},
        doi = {10.1145/325405.325443},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Abbadi, Amr El and Skeen, Dale and Cristian, Flaviu},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,899	DBMS Research at a Crossroads: The Vienna Update	1993	VLDB	9.5203968e-05
2,881	Dynamic Voting	1987	SIGMOD	8.0025526e-05
3,238	SharPer: Sharding Permissioned Blockchains Over Network Clusters	2021	SIGMOD	7.6084417e-05
3,807	Availability in Partitioned Replicated Databases (Extended Abstract)	1986	PODS	7.1084437e-05
4,328	The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data	1990	VLDB	6.7568642e-05
5,445	Dynamic Data Distribution (D^3) in a Shared-Nothing Multiprocessor Data Store	1992	VLDB	6.2170745e-05
5,934	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD	6.0367168e-05
6,162	Increasing the Resilience of Atomic Commit, at No Additional Cost	1995	PODS	5.9533559e-05
7,163	Resilient Logical Structures for Efficient Management of Replicated Data	1992	VLDB	5.6850747e-05
7,534	A Fault-Tolerant Commit Protocol for Replicated Databases	1992	PODS	5.6029996e-05
8,224	DVSS: A Distributed Version Storage Server for CAD Applications	1987	VLDB	5.4629364e-05
12,966	1-Safe Algorithms for Symmetric Site Configurations	1997	VLDB	5.093636e-05
13,088	Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects	1992	SIGMOD	5.093636e-05

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
4,823	Increasing Availability in Partitioned Database Systems (extended abstract)	1984	PODS	6.4917361e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,999	An Efficient Scheme for Providing High Availability	1992	SIGMOD
2	13,098	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS
3	4,328	The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data	1990	VLDB
4	13,034	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB
5	6,151	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS
6	5,910	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD
7	3,975	Scalable Replay-Based Replication For Fast Databases	2017	VLDB
8	7,534	A Fault-Tolerant Commit Protocol for Replicated Databases	1992	PODS
9	7,163	Resilient Logical Structures for Efficient Management of Replicated Data	1992	VLDB
10	3,807	Availability in Partitioned Replicated Databases (Extended Abstract)	1986	PODS