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: 11646
Venue: VLDB
Year: 2018
Pagerank: 6.0572606e-05
Overall Rank: 4,601 | 68.00%
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,373	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	8.9476269e-05
3,672	Implementation of Cluster-wide Logical Clock and Causal Consistency in MongoDB	2019	SIGMOD	6.8558714e-05
4,575	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	6.0736009e-05
5,842	Detock: High Performance Multi-region Transactions at Scale	2023	SIGMOD	5.3038084e-05
9,722	NOC-NOC: Towards Performance-optimal Distributed Transactions	2024	SIGMOD	4.2959935e-05
10,549	VerIso: Verifiable Isolation Guarantees for Database Transactions	2025	VLDB	4.1945683e-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
137	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042342967
156	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00040504295
375	Nonblocking Commit Protocols	1981	SIGMOD	0.00025176239
1,015	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014638696
2,016	Bolt-on Causal Consistency	2013	SIGMOD	9.789465e-05
4,034	TARDiS: A Branch-and-Merge Approach To Weak Consistency	2016	SIGMOD	6.5094325e-05
4,809	Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores	2015	SIGMOD	5.9084917e-05
8,162	Ambry: LinkedIn's Scalable Geo-Distributed Object Store	2016	SIGMOD	4.5723648e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,419	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00012079793
8,521	The LAW theorem: Local Reads and Linearizable Asynchronous Replication	2025	VLDB	4.4937074e-05
12,903	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS	4.1945683e-05
2,653	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.3633807e-05
5,495	Optimal Termination Protocols for Network Partitioning	1983	PODS	5.4757592e-05
12,022	Message Futures: Fast Commitment of Transactions in Multi-datacenter Environments	2013	CIDR	4.1945683e-05
6,358	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.0969837e-05
5,400	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5290116e-05
10,613	Asymmetric Linearizable Local Reads	2025	VLDB	4.1945683e-05
4,809	Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores	2015	SIGMOD	5.9084917e-05