Causal Consistency and Latency Optimality: Friend or Foe?
Summary: Proves latency-optimal, single-round causal read-only transactions impose inherent write overhead growing linearly with clients. Contrarian adds a communication round while avoiding this cost, often improving both throughput and latency. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Diego Didona (EPFL)
- 2. Rachid Guerraoui (EPFL)
- 3. Jingjing Wang (EPFL)
- 4. Willy Zwaenepoel (EPFL; University of Sydney)
BibTeX Citation
@article{didona_vldb18,
title = {{Causal Consistency and Latency Optimality: Friend or Foe?}},
author = {Didona, Diego and Guerraoui, Rachid and Wang, Jingjing and Zwaenepoel, Willy},
journal = {PVLDB},
series = {{VLDB} '18},
volume = {11},
number = {11},
pages = {1618--1632},
doi = {10.14778/3236187.3236210},
url = {https://doi.org/10.14778/3236187.3236210},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,710 | SLOG: Serializable, Low-latency, Geo-replicated Transactions | 2019 | VLDB | 9.797642e-05 |
| 3,448 | Implementation of Cluster-wide Logical Clock and Causal Consistency in MongoDB | 2019 | SIGMOD | 7.2745918e-05 |
| 3,587 | Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions | 2019 | VLDB | 7.1681502e-05 |
| 5,024 | Detock: High Performance Multi-region Transactions at Scale | 2023 | SIGMOD | 6.2984992e-05 |
| 10,071 | NOC-NOC: Towards Performance-optimal Distributed Transactions | 2024 | SIGMOD | 5.0732858e-05 |
| 11,292 | VerIso: Verifiable Isolation Guarantees for Database Transactions | 2025 | VLDB | 4.9605343e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 63 | Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases | 2017 | SIGMOD | 0.00038609177 |
| 80 | H-Store: A High-Performance, Distributed Main Memory Transaction Processing System | 2008 | VLDB | 0.00036267455 |
| 497 | Nonblocking Commit Protocols | 1981 | SIGMOD | 0.0001734409 |
| 749 | Spanner: Becoming a SQL System | 2017 | SIGMOD | 0.00014247708 |
| 1,701 | Bolt-on Causal Consistency | 2013 | SIGMOD | 9.8192785e-05 |
| 4,110 | TARDiS: A Branch-and-Merge Approach To Weak Consistency | 2016 | SIGMOD | 6.7895288e-05 |
| 4,365 | Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores | 2015 | SIGMOD | 6.6262833e-05 |
| 8,598 | Ambry: LinkedIn's Scalable Geo-Distributed Object Store | 2016 | SIGMOD | 5.2922222e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 13,435 | A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols | 1991 | PODS |
| 2 | 8,918 | The LAW theorem: Local Reads and Linearizable Asynchronous Replication | 2025 | VLDB |
| 3 | 1,192 | Highly Available Transactions: Virtues and Limitations | 2014 | VLDB |
| 4 | 6,710 | Optimal Termination Protocols for Network Partitioning | 1983 | PODS |
| 5 | 2,721 | Probabilistically Bounded Staleness for Practical Partial Quorums | 2012 | VLDB |
| 6 | 12,559 | Message Futures: Fast Commitment of Transactions in Multi-datacenter Environments | 2013 | CIDR |
| 7 | 6,436 | Dissecting the Performance of Strongly-Consistent Replication Protocols | 2019 | SIGMOD |
| 8 | 6,039 | Replication, Consistency, and Practicality: Are These Mutually Exclusive? | 1998 | SIGMOD |
| 9 | 11,337 | Asymmetric Linearizable Local Reads | 2025 | VLDB |
| 10 | 4,365 | Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores | 2015 | SIGMOD |