My Weak Consistency is Strong: When Bad Things Do Not Come in Threes
Summary: Proposes BN3: with data far outnumbering workers, triple concurrent accesses are vanishingly rare, explaining why weak consistency yields accurate analytics. Proves under realistic assumptions some weak models collapse to snapshot isolation for transactions and confirms results empirically. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Zechao Shang (Chinese University of Hong Kong; University of Chicago)
- 2. Jeffrey Xu Yu (Chinese University of Hong Kong)
BibTeX Citation
@inproceedings{shang_cidr17,
address = {Amsterdam, Netherlands},
series = {{CIDR} '17},
title = {{My Weak Consistency is Strong: When Bad Things Do Not Come in Threes}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Shang, Zechao and Yu, Jeffrey Xu},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 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,423 | Consistency Rationing in the Cloud: Pay only when it matters | 2009 | VLDB | 0.00010822279 |
| 1,474 | Asynchronous Large-Scale Graph Processing Made Easy | 2013 | CIDR | 0.0001066385 |
| 2,325 | Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems | 2015 | VLDB | 8.7495171e-05 |
| 3,186 | Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity | 2015 | SIGMOD | 7.6559187e-05 |
| 3,789 | Husky: Towards a More Efficient and Expressive Distributed Computing Framework | 2016 | VLDB | 7.1240627e-05 |
| 3,940 | Quantifying Isolation Anomalies | 2009 | VLDB | 7.0080239e-05 |
| 4,297 | Graph Analytics Through Fine-Grained Parallelism | 2016 | SIGMOD | 6.7770261e-05 |
| 5,675 | MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing | 2015 | VLDB | 6.1252874e-05 |
| 9,424 | Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing | 2016 | SIGMOD | 5.2715528e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 13,209 | A semantic approach to correctness of concurrent transaction executions | 1985 | PODS |
| 2 | 11,128 | When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control | 2024 | PODS |
| 3 | 867 | Coordination Avoidance in Database Systems | 2015 | VLDB |
| 4 | 245 | Serializable Isolation for Snapshot Databases | 2008 | SIGMOD |
| 5 | 11,526 | Robustness Against Read Committed: A Free Transactional Lunch | 2022 | PODS |
| 6 | 1,423 | Consistency Rationing in the Cloud: Pay only when it matters | 2009 | VLDB |
| 7 | 2,439 | The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis | 2015 | SIGMOD |
| 8 | 6,992 | Consistency, Concurrency, And Crash Recovery | 1978 | SIGMOD |
| 9 | 4,829 | Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores | 2019 | VLDB |
| 10 | 9,025 | Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems | 1992 | PODS |