Rethinking Eventual Consistency

Summary: Unifying framework to compare replica-consistency criteria and mechanisms in replicated, distributed DBs. Guides architects through the partition-tolerance, availability, and performance tradeoffs by evaluating how different weakening or new mechanisms affect correctness guarantees. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4807
Venue: SIGMOD
Year: 2013
Pagerank: 7.5177778e-05
Overall Rank: 3,328 | 77.17%
DOI: 10.1145/2463676.2465339

Incoming Non-self Citations Over Time

Authors

1. Philip A. Bernstein (Microsoft)
2. Sudipto Das (Microsoft)

BibTeX Citation

@inproceedings{bernstein_sigmod13,
        title = {{Rethinking Eventual Consistency}},
        author = {Bernstein, Philip A. and Das, Sudipto},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465339},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465339},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
73	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00037333356
1,187	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00011760199
1,926	An Evaluation of Distributed Concurrency Control	2017	VLDB	9.4705999e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044503718
1,189	Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network	1982	PODS	0.00011749508
2,665	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.280143e-05
2,715	Concurrency Control in Groupware Systems	1989	SIGMOD	8.2110866e-05
3,026	Database Replication: a Tale of Research across Communities	2010	VLDB	7.8384865e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,376	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD
2	6,296	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD
3	4,823	Increasing Availability in Partitioned Database Systems (extended abstract)	1984	PODS
4	1,268	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS
5	13,098	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS
6	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
7	766	The Case for Determinism in Database Systems	2010	VLDB
8	4,523	Tunable Consistency in MongoDB	2019	VLDB
9	2,837	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB
10	3,807	Availability in Partitioned Replicated Databases (Extended Abstract)	1986	PODS