How Fast can a Distributed Transaction Commit?
Summary: Systematic characterization of time and message complexity of atomic commit in the common case (failure-free, all-vote-yes) that closes open questions such as synchronous non-blocking bounds. Provides matching optimal protocols and an "indulgent atomic commit" scheme for practical mostly-synchronous systems. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 390 | CockroachDB: The Resilient Geo-Distributed SQL Database | 2020 | SIGMOD | 0.00024607299 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 53 | PNUTS: Yahoo!'s Hosted Data Serving Platform | 2008 | VLDB | 0.00066144767 |
| 122 | Calvin: Fast Distributed Transactions for Partitioned Database Systems | 2012 | SIGMOD | 0.00045316749 |
| 375 | Nonblocking Commit Protocols | 1981 | SIGMOD | 0.00025176239 |
| 377 | Impossibility of Distributed Consensus with One Faulty Process | 1983 | PODS | 0.00025059979 |
| 2,834 | Low-Latency Multi-Datacenter Databases using Replicated Commit | 2013 | VLDB | 8.0458206e-05 |
| 2,871 | A Knowledge Theoretic Analysis of Atomic Commitment Protocols (Preliminary Report) | 1987 | PODS | 7.97706e-05 |
| 4,809 | Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores | 2015 | SIGMOD | 5.9084917e-05 |
| 6,266 | Increasing the Resilience of Atomic Commit, at No Additional Cost | 1995 | PODS | 5.1340399e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,495 | Optimal Termination Protocols for Network Partitioning | 1983 | PODS | 5.4757592e-05 |
| 6,936 | On The Complexity Of Commit Protocols | 1985 | PODS | 4.8925595e-05 |
| 4,585 | Performance Evaluation of a Two-Phase Commit Based Protocol for Distributed Databases | 1982 | PODS | 6.0664006e-05 |
| 2,871 | A Knowledge Theoretic Analysis of Atomic Commitment Protocols (Preliminary Report) | 1987 | PODS | 7.97706e-05 |
| 6,028 | Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems | 1994 | SIGMOD | 5.2415551e-05 |
| 12,963 | Commitment In A Partitioned Distributed Database | 1988 | SIGMOD | 4.1945683e-05 |
| 12,976 | Transaction Commitment At Minimal Communication Cost | 1987 | PODS | 4.1945683e-05 |
| 4,629 | Revisiting Commit Processing in Distributed Database Systems | 1997 | SIGMOD | 6.0373208e-05 |
| 5,254 | An Optimistic Commit Protocol for Distributed Transaction Management | 1991 | SIGMOD | 5.6013994e-05 |
| 3,567 | Analysis of Distributed Commit Protocols | 1982 | SIGMOD | 6.9622092e-05 |