Bolt-on Causal Consistency

Summary: Bolt-on shim upgrades eventually consistent stores to convergent causal consistency. Algorithms and implementations address a broad class of application-level causality relations, validated on a production-ready store with real-world explicit causality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4689
Venue: SIGMOD
Year: 2013
Pagerank: 9.8120677e-05
Overall Rank: 2,008 | 86.05%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
363	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00025750338
739	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017365933
1,356	Lakehouse: A New Generation of Open Platforms that Unify Data Warehousing and Advanced Analytics	2021	CIDR	0.00012409986
1,418	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00012082141
1,634	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.00011061792
3,654	Implementation of Cluster-wide Logical Clock and Causal Consistency in MongoDB	2019	SIGMOD	6.87251e-05
3,784	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	6.7664522e-05
4,043	TARDiS: A Branch-and-Merge Approach To Weak Consistency	2016	SIGMOD	6.5034165e-05
4,502	Possible and Certain SQL Keys	2015	VLDB	6.1322784e-05
4,583	Transactional Causal Consistency for Serverless Computing	2020	SIGMOD	6.0600815e-05
4,594	Causal Consistency and Latency Optimality: Friend or Foe?	2018	VLDB	6.055261e-05
4,771	Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores	2015	SIGMOD	5.928282e-05
5,618	RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store	2021	VLDB	5.4081479e-05
6,236	IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases	2019	VLDB	5.1373428e-05
8,041	Epoxy: ACID Transactions Across Diverse Data Stores	2023	VLDB	4.5956688e-05
10,688	Making CRDTs Not So Eventual	2025	VLDB	4.1905499e-05
11,132	CausalMesh: A Causal Cache for Stateful Serverless Computing	2024	VLDB	4.1905499e-05
11,495	A Client-centric Approach to Transactional Datastores	2021	SIGMOD	4.1905499e-05
11,811	Quaestor: Query Web Caching for Database-as-a-Service Providers	2017	VLDB	4.1905499e-05
11,857	The Challenges of Global-scale Data Management	2016	SIGMOD	4.1905499e-05
12,023	Edelweiss: Automatic Storage Reclamation for Distributed Programming	2014	VLDB	4.1905499e-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
54	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.0006582344
715	Building a Database on S3	2008	SIGMOD	0.00017636409
1,084	Extreme Scale with Full SQL Language Support in Microsoft SQL Azure	2010	SIGMOD	0.00014175432
2,654	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.3639933e-05
3,055	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.6478224e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,418	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00012082141
11,137	Eventual Durability	2024	VLDB	4.1905499e-05
4,789	Consistency in a Stream Warehouse	2011	CIDR	5.9144227e-05
2,654	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.3639933e-05
8,867	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS	4.4278616e-05
11,162	Distributed Consistency Beyond Queries	2023	PODS	4.1905499e-05
4,583	Transactional Causal Consistency for Serverless Computing	2020	SIGMOD	6.0600815e-05
3,272	Rethinking Eventual Consistency	2013	SIGMOD	7.290716e-05
2,724	The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis	2015	SIGMOD	8.2300934e-05
6,831	Keep CALM and CRDT On	2023	VLDB	4.9077892e-05