Awesome distributed transactions

A curated selection of distributed transactions protocols

Highly Available Transactions

Transactional Causal Consistency

Cure: Strong semantics meets high availability and low latency

Stronger Semantics for Low-Latency Geo-Replicated Storage (aka Eiger)

Don’t Settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with COPS

Slightly better than read committed (MAV & RA)

MAV provides "cut isolation" and atomicity. RA is MAV which prevents fractured reads.

Highly Available Transactions: Virtues and Limitations

Scalable Atomic Visibility with RAMP Transactions

Slightly weaker than snapshot isolation levels (PSI, PC-PSI, NMSI)

Compared to snapshot isolation (SI) PSI, PC-PSI & NMSI allows "long fork" anomaly.

Transactional storage for geo-replicated systems (aka Walter, PSI)

I Can’t Believe It’s Not Causal! Scalable Causal Consistency with No Slowdown Cascades (aka Occult, PC-PSI)

Non-Monotonic Snapshot Isolation (aka Jessy, NMSI)

Snapshot isolation

Large-scale Incremental Processing Using Distributed Transactions and Notifications (aka Percolator)

Serializability

Notes on Data Base Operating Systems (aka 2PC, two-phase commit, it all started there)

Let's put 2PC coordinator on Paxos:

• Reducing the Cost for Non-Blocking in Atomic Commitment (aka MD3PC)
• Increasing the Resilience of Distributed and Replicated Database Systems (aka E3PC)
• Consensus on Transaction Commit (aka paxos commit)

Concurency control schemes:

• Extracting More Concurrency from Distributed Transactions (aka RoCoCo)
• An Evaluation of Distributed Concurrency Control
• Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores

CockroachDB: The Resilient Geo-Distributed SQL Database (aka Parallel Commits)

Calvin: Fast Distributed Transactions for Partitioned Database Systems

Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions

Building Consistent Transactions with Inconsistent Replication (aka TAPIR)

SLOG: Serializable, Low-latency, Geo-replicated Transactions

Independent transactions (aka one-shot transactions):

• Granola: Low-Overhead Distributed Transaction Coordination
• Consolidating Concurrency Control and Consensus for Commits under Conflicts (aka Janus, "Granola meets TAPIR")

Limits of distributed transactions

The SNOW Theorem and Latency-Optimal Read-Only Transactions

Causal Consistency and Latency Optimality: Friend or Foe?

Distributed Transactional Systems Cannot Be Fast

Distributed transactional reads: the strong, the quick, the fresh and the impossible