Calvin: Fast Distributed Transactions for Partitioned Database Systems

Summary: Deterministic scheduling and replication for partitioned storage enable high-throughput transactions with minimal cross-partition contention. Replicating inputs (not effects) enables multiple consistency levels, including Paxos-style geo-replication, with near-linear disk-based scaling and no single point of failure. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4508
Venue: SIGMOD
Year: 2012
Pagerank: 0.00040347584
Overall Rank: 57 | 99.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 152 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
219	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024561689
245	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023700027
465	BLOCKBENCH: A Framework for Analyzing Private Blockchains	2017	SIGMOD	0.00018117455
716	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014799291
742	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014499246
866	Coordination Avoidance in Database Systems	2015	VLDB	0.00013563685
1,068	High Performance Transactions via Early Write Visibility	2017	VLDB	0.0001243114
1,111	Elle: Inferring Isolation Anomalies from Experimental Observations	2021	VLDB	0.00012210503
1,209	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.0001176189
1,261	BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications	2017	SIGMOD	0.00011521748
1,316	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00011286247
1,412	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010953568
1,460	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.0001078907
1,498	Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes	2018	SIGMOD	0.00010657884
1,544	Carousel: Low-Latency Transaction Processing for Globally-Distributed Data	2018	SIGMOD	0.00010469215
1,600	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.00010322711
1,602	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.00010320962
1,610	CAPER: A Cross-Application Permissioned Blockchain	2019	VLDB	0.00010305934
1,747	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.9262521e-05
1,757	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.9029583e-05
1,907	An Evaluation of Distributed Concurrency Control	2017	VLDB	9.600152e-05
1,943	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD	9.5199832e-05
2,209	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	9.0178314e-05
2,363	Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems	2016	SIGMOD	8.7634663e-05
2,399	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	8.7111888e-05
2,400	The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis	2015	SIGMOD	8.7107699e-05
2,475	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.6057407e-05
2,536	FoundationDB: A Distributed Unbundled Transactional Key Value Store	2021	SIGMOD	8.5168539e-05
2,559	Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads	2015	VLDB	8.4826976e-05
2,733	An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems	2014	VLDB	8.2530421e-05
2,907	Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases	2015	SIGMOD	8.0397267e-05
2,956	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.9731713e-05
3,012	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.9172554e-05
3,055	Query Fresh: Log Shipping on Steroids	2018	VLDB	7.8738166e-05
3,188	SharPer: Sharding Permissioned Blockchains Over Network Clusters	2021	SIGMOD	7.724973e-05
3,189	Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions	2014	VLDB	7.7249539e-05
3,200	Rethinking Database High Availability with RDMA Networks	2019	VLDB	7.7172767e-05
3,311	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.5961981e-05
3,376	DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications	2018	SIGMOD	7.5339756e-05
3,589	Fast General Distributed Transactions with Opacity	2019	SIGMOD	7.3428889e-05
3,619	Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System	2018	VLDB	7.3212542e-05
3,643	MaaT: Effective and scalable coordination of distributed transactions in the cloud	2014	VLDB	7.3023867e-05
3,816	Controlled Lock Violation	2013	SIGMOD	7.1579196e-05
3,818	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	7.1551335e-05
3,820	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB	7.1547027e-05
3,835	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	7.1416367e-05
3,902	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	7.0916133e-05
3,909	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB	7.0879173e-05
3,916	TARDiS: A Branch-and-Merge Approach To Weak Consistency	2016	SIGMOD	7.0849975e-05
3,920	Scalable Replay-Based Replication For Fast Databases	2017	VLDB	7.0820847e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
46	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.0004507937
66	The End of an Architectural Era (It's Time for a Complete Rewrite)	2007	VLDB	0.00038926714
142	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00029935122
374	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.0001983878
768	The Case for Determinism in Database Systems	2010	VLDB	0.00014240632
1,011	Extreme Scale with Full SQL Language Support in Microsoft SQL Azure	2010	SIGMOD	0.00012752185
1,045	Unbundling Transaction Services in the Cloud	2009	CIDR	0.00012556928
1,238	Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore	2011	VLDB	0.00011601683
1,241	Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications	2011	SIGMOD	0.00011593628
2,591	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.4475112e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,272	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB	5.9955442e-05
2,363	Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems	2016	SIGMOD	8.7634663e-05
1,907	An Evaluation of Distributed Concurrency Control	2017	VLDB	9.600152e-05
1,322	The End of a Myth: Distributed Transactions Can Scale	2017	VLDB	0.00011274844
11,317	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR	5.1725247e-05
768	The Case for Determinism in Database Systems	2010	VLDB	0.00014240632
1,600	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.00010322711
8,239	T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems	2016	SIGMOD	5.5259679e-05
12,973	Commitment In A Partitioned Distributed Database	1988	SIGMOD	5.1725247e-05
4,760	Increasing Availability in Partitioned Database Systems (extended abstract)	1984	PODS	6.5917452e-05