Database Paper Browser

Back to papers

Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network

Summary: Log- and clock-free replicated-dictionary algorithm that sacrifices serializability to achieve high availability under node failures and message loss/duplication. Defines history-dependent 'best-effort' weak-consistency tailored to dictionary ops, specifying behavior under partial failures. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
612
Venue
PODS
Year
1982
Pagerank
0.0001192795
Overall Rank
1,172 | 91.86%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
2,832 Dynamic Voting 1987 SIGMOD 8.1200292e-05
3,004 Epidemic Algorithms in Replicated Databases (Extended Abstract) 1997 PODS 7.9242071e-05
3,309 Rethinking Eventual Consistency 2013 SIGMOD 7.5985043e-05
3,741 A Recovery Algorithm for a Distributed Database System 1983 PODS 7.2160726e-05
3,944 Bounded Ignorance in Replicated Systems 1991 PODS 7.0709055e-05
4,531 Updating Replicated Data During Communications Failures 1985 VLDB 6.713747e-05
6,461 Using History Information to Process Delayed Database Updates 1986 VLDB 5.9291137e-05
12,023 Edelweiss: Automatic Storage Reclamation for Distributed Programming 2014 VLDB 5.1725247e-05
12,982 Reducing Storage for Quorum Consensus Algorithms 1988 VLDB 5.1725247e-05
13,021 A semantic approach to correctness of concurrent transaction executions 1985 PODS 5.1725247e-05
Previous Page 1 / 1 Next

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
683 An Optimality Theory of Concurrency Control for Databases 1979 SIGMOD 0.00015125902
Previous Page 1 / 1 Next

Semantically Similar Papers