Availability in Partitioned Replicated Databases (Extended Abstract)

Summary: Presents a replica-control protocol that permits access despite site failures and network partitions while preserving single-copy semantics from users' perspective. Claims greater efficiency and flexibility than prior partition-tolerant schemes with at least comparable availability. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 763
Venue: PODS
Year: 1986
Pagerank: 7.167634e-05
Overall Rank: 3,373 | 76.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Amr El Abbadi
2. Sam Toueg

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,778	Dynamic Voting	1987	SIGMOD	0.00010581287
3,552	SharPer: Sharding Permissioned Blockchains Over Network Clusters	2021	SIGMOD	6.9786836e-05
12,841	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB	4.1945683e-05
12,903	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS	4.1945683e-05
12,963	Commitment In A Partitioned Distributed Database	1988	SIGMOD	4.1945683e-05
14,233	The Group Paradigm for Concurrency Control Protocols (Extended Abstract)	1988	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
800	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS	0.00016543841
2,442	A Recovery Algorithm for a Distributed Database System	1983	PODS	8.8099248e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,296	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD	0.00012758636
5,524	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS	5.4601032e-05
12,894	Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects	1992	SIGMOD	4.1945683e-05
3,587	Increasing Availability in Partitioned Database Systems (extended abstract)	1984	PODS	6.9428835e-05
3,274	Rethinking Eventual Consistency	2013	SIGMOD	7.2906895e-05
3,094	An Efficient Scheme for Providing High Availability	1992	SIGMOD	7.5750932e-05
12,841	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB	4.1945683e-05
6,930	A Fault-Tolerant Commit Protocol for Replicated Databases	1992	PODS	4.8925595e-05
12,903	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS	4.1945683e-05
800	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS	0.00016543841