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 |
|---|---|---|---|---|
| 363 | CockroachDB: The Resilient Geo-Distributed SQL Database | 2020 | SIGMOD | 0.00025750338 |
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 |
|---|---|---|---|---|
| 54 | PNUTS: Yahoo!'s Hosted Data Serving Platform | 2008 | VLDB | 0.0006582344 |
| 122 | Calvin: Fast Distributed Transactions for Partitioned Database Systems | 2012 | SIGMOD | 0.0004532783 |
| 376 | Nonblocking Commit Protocols | 1981 | SIGMOD | 0.00025155837 |
| 378 | Impossibility of Distributed Consensus with One Faulty Process | 1983 | PODS | 0.00025045997 |
| 2,820 | Low-Latency Multi-Datacenter Databases using Replicated Commit | 2013 | VLDB | 8.0655916e-05 |
| 2,877 | A Knowledge Theoretic Analysis of Atomic Commitment Protocols (Preliminary Report) | 1987 | PODS | 7.9708394e-05 |
| 4,771 | Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores | 2015 | SIGMOD | 5.928282e-05 |
| 6,260 | Increasing the Resilience of Atomic Commit, at No Additional Cost | 1995 | PODS | 5.1305498e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,507 | Optimal Termination Protocols for Network Partitioning | 1983 | PODS | 5.4708423e-05 |
| 6,938 | On The Complexity Of Commit Protocols | 1985 | PODS | 4.8878659e-05 |
| 4,582 | Performance Evaluation of a Two-Phase Commit Based Protocol for Distributed Databases | 1982 | PODS | 6.0607875e-05 |
| 2,877 | A Knowledge Theoretic Analysis of Atomic Commitment Protocols (Preliminary Report) | 1987 | PODS | 7.9708394e-05 |
| 6,032 | Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems | 1994 | SIGMOD | 5.2365238e-05 |
| 12,973 | Commitment In A Partitioned Distributed Database | 1988 | SIGMOD | 4.1905499e-05 |
| 12,987 | Transaction Commitment At Minimal Communication Cost | 1987 | PODS | 4.1905499e-05 |
| 4,627 | Revisiting Commit Processing in Distributed Database Systems | 1997 | SIGMOD | 6.0331414e-05 |
| 5,261 | An Optimistic Commit Protocol for Distributed Transaction Management | 1991 | SIGMOD | 5.5963524e-05 |
| 3,571 | Analysis of Distributed Commit Protocols | 1982 | SIGMOD | 6.9555702e-05 |