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: 4569
Venue: SIGMOD
Year: 2012
Pagerank: 0.00040139242
Overall Rank: 57 | 99.62%
DOI: 10.1145/2213836.2213838

Incoming Non-self Citations Over Time

Authors

1. Alexander Thomson (Yale University)
2. Thaddeus Diamond (Yale University)
3. Shu-Chun Weng (Yale University)
4. Kun Ren (Yale University)
5. Philip Shao (Yale University)
6. Daniel J. Abadi (Yale University)

BibTeX Citation

@inproceedings{thomson_sigmod12,
        title = {{Calvin: Fast Distributed Transactions for Partitioned Database Systems}},
        author = {Thomson, Alexander and Diamond, Thaddeus and Weng, Shu-Chun and Ren, Kun and Shao, Philip and Abadi, Daniel J.},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213838},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213838},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 154 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,526	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	5.093636e-05
11,649	Efficient Deterministic Concurrency Control Under Practical Isolation Levels	2021	SIGMOD	5.093636e-05
12,087	A Multicore Database Is Not a Distributed System	2015	CIDR	5.093636e-05
12,219	Message Futures: Fast Commitment of Transactions in Multi-datacenter Environments	2013	CIDR	5.093636e-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
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044503718
68	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00038446206
144	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00029554682
379	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019611067
766	The Case for Determinism in Database Systems	2010	VLDB	0.0001420984
1,000	Unbundling Transaction Services in the Cloud	2009	CIDR	0.000127281
1,023	Extreme Scale with Full SQL Language Support in Microsoft SQL Azure	2010	SIGMOD	0.00012591922
1,255	Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications	2011	SIGMOD	0.00011472627
1,267	Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore	2011	VLDB	0.0001140641
2,614	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.3430507e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,900	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB
2	2,388	Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems	2016	SIGMOD
3	1,926	An Evaluation of Distributed Concurrency Control	2017	VLDB
4	1,345	The End of a Myth: Distributed Transactions Can Scale	2017	VLDB
5	11,514	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR
6	766	The Case for Determinism in Database Systems	2010	VLDB
7	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
8	8,367	T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems	2016	SIGMOD
9	13,159	Commitment In A Partitioned Distributed Database	1988	SIGMOD
10	4,823	Increasing Availability in Partitioned Database Systems (extended abstract)	1984	PODS