Causal Consistency and Latency Optimality: Friend or Foe?

Summary: Analyzes causal consistency with latency-optimal ROTs and shows inherent write overhead offsets read-dominated gains. Proposes Contrarian: two-round, almost latency-optimal ROTs; higher throughput, lower latency; overhead is inherent and scales with clients. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11647
Venue: VLDB
Year: 2018
Pagerank: 6.055261e-05
Overall Rank: 4,594 | 68.08%
DOI: 10.14778/3236187.3236210

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,358	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	8.9675888e-05
3,654	Implementation of Cluster-wide Logical Clock and Causal Consistency in MongoDB	2019	SIGMOD	6.87251e-05
4,546	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	6.0909987e-05
5,852	Detock: High Performance Multi-region Transactions at Scale	2023	SIGMOD	5.2987165e-05
9,721	NOC-NOC: Towards Performance-optimal Distributed Transactions	2024	SIGMOD	4.2918769e-05
10,558	VerIso: Verifiable Isolation Guarantees for Database Transactions	2025	VLDB	4.1905499e-05

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
136	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042409816
156	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00040580118
376	Nonblocking Commit Protocols	1981	SIGMOD	0.00025155837
1,008	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014663067
2,008	Bolt-on Causal Consistency	2013	SIGMOD	9.8120677e-05
4,043	TARDiS: A Branch-and-Merge Approach To Weak Consistency	2016	SIGMOD	6.5034165e-05
4,771	Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores	2015	SIGMOD	5.928282e-05
8,164	Ambry: LinkedIn's Scalable Geo-Distributed Object Store	2016	SIGMOD	4.5682094e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,913	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS	4.1905499e-05
1,418	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00012082141
8,519	The LAW theorem: Local Reads and Linearizable Asynchronous Replication	2025	VLDB	4.4893996e-05
5,507	Optimal Termination Protocols for Network Partitioning	1983	PODS	5.4708423e-05
2,654	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.3639933e-05
12,030	Message Futures: Fast Commitment of Transactions in Multi-datacenter Environments	2013	CIDR	4.1905499e-05
6,357	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.0921164e-05
5,402	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5253784e-05
10,621	Asymmetric Linearizable Local Reads	2025	VLDB	4.1905499e-05
4,771	Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores	2015	SIGMOD	5.928282e-05