Reducing Storage for Quorum Consensus Algorithms

Summary: Introduces fragmentation and log-based propagation to reduce replicated-object storage while preserving quorum-level read/write availability and enabling recovery from catastrophic media loss. Generalizes quorum consensus to fragmented data, trading storage savings for communication and resilience costs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8062
Venue: VLDB
Year: 1988
Pagerank: 5.093636e-05
Overall Rank: 13,169 | 9.65%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Divyakant Agrawal (University of California Santa Barbara)
2. Amr El Abbadi (University of California Santa Barbara)

BibTeX Citation

@article{agrawal_vldb88,
        title = {{Reducing Storage for Quorum Consensus Algorithms}},
        author = {Agrawal, Divyakant and Abbadi, Amr El},
        journal = {PVLDB},
        series = {{VLDB} '88},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
1,189	Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network	1982	PODS	0.00011749508

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,207	Unifying Consensus and Atomic Commitment for Effective Cloud Data Management	2019	VLDB
2	2,497	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB
3	2,665	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB
4	6,296	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD
5	14,418	Adaptable Recovery Using Dynamic Quorum Assignments	1990	VLDB
6	13,088	Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects	1992	SIGMOD
7	1,268	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS
8	7,534	A Fault-Tolerant Commit Protocol for Replicated Databases	1992	PODS
9	4,328	The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data	1990	VLDB
10	7,163	Resilient Logical Structures for Efficient Management of Replicated Data	1992	VLDB