Database Paper Browser

Back to papers

Coordination Avoidance in Database Systems

Summary: Introduces invariant confluence, a formal criterion for when coordination is needed for correctness by reasoning on application invariants over database states. Shows many real-world constraints are invariant-confluent, enabling coordination-free execution with large performance gains (e.g., 25x on TPC-C New-Order on a 200-node cluster). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11064
Venue
VLDB
Year
2015
Pagerank
0.00014584518
Overall Rank
1,028 | 92.86%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
360 BLOCKBENCH: A Framework for Analyzing Private Blockchains 2017 SIGMOD 0.00025790132
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011532045
2,373 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 8.9476269e-05
2,548 An Evaluation of Distributed Concurrency Control 2017 VLDB 8.5652459e-05
2,723 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.2306728e-05
2,844 Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads 2015 VLDB 8.0243849e-05
2,926 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 7.884983e-05
3,057 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 7.6417208e-05
3,309 Distributed Lock Management with RDMA: Decentralization without Starvation 2018 SIGMOD 7.2419042e-05
3,512 Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity 2015 SIGMOD 7.0250008e-05
3,799 DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications 2018 SIGMOD 6.7589543e-05
4,054 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 6.4919461e-05
4,454 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.1715229e-05
4,809 Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores 2015 SIGMOD 5.9084917e-05
5,614 New Directions in Cloud Programming 2021 CIDR 5.4101976e-05
5,768 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 5.3333911e-05
5,822 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 5.313161e-05
6,238 IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases 2019 VLDB 5.14228e-05
6,529 Transaction Repair for Multi-Version Concurrency Control 2017 SIGMOD 5.0252405e-05
7,175 Interactive Checks for Coordination Avoidance 2019 VLDB 4.8107192e-05
7,697 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 4.6753193e-05
7,942 AutoGR: Automated Geo-Replication with Fast System Performance and Preserved Application Semantics 2021 VLDB 4.613363e-05
8,521 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 4.4937074e-05
9,786 RALF: Accuracy-Aware Scheduling for Feature Store Maintenance 2024 VLDB 4.2827012e-05
9,979 Event Horizon: Asymmetric Dependencies for Fast Geo-Distributed Operations 2026 CIDR 4.1945683e-05
10,056 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.1945683e-05
10,098 P4KVS: A Role-Replica Separation Offloading Method to Achieve In-Network Consistency for KV Stores Based on P4 Switches 2026 SIGMOD 4.1945683e-05
10,371 CRDV: Conflict-free Replicated Data Views 2025 SIGMOD 4.1945683e-05
10,680 Making CRDTs Not So Eventual 2025 VLDB 4.1945683e-05
10,729 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 4.1945683e-05
11,180 MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting 2023 SIGMOD 4.1945683e-05
11,689 Performance in the Spotlight 2019 VLDB 4.1945683e-05
11,842 DB-Risk: The Game of Global Database Placement 2016 SIGMOD 4.1945683e-05
11,849 The Challenges of Global-scale Data Management 2016 SIGMOD 4.1945683e-05
11,886 The Case for Invariant-Based Concurrency Control 2015 CIDR 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
45 Sagas 1987 SIGMOD 0.00071800944
53 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.00066144767
86 The End of an Architectural Era (It's Time for a Complete Rewrite) 2007 VLDB 0.00052563276
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00045316749
340 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00026841628
347 An Optimality Theory of Concurrency Control for Databases 1979 SIGMOD 0.00026610677
1,090 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.0001415654
1,310 Consistency Analysis in Bloom: a CALM and Collected Approach 2011 CIDR 0.00012658593
1,374 Relational Transducers for Declarative Networking 2011 PODS 0.0001230835
1,419 Highly Available Transactions: Virtues and Limitations 2014 VLDB 0.00012079793
1,753 Formal Model of Correctness Without Serializability 1988 SIGMOD 0.00010673887
1,832 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010380187
2,273 Scalable Atomic Visibility with RAMP Transactions 2014 SIGMOD 9.1329997e-05
2,285 Local Verification of Global Integrity Constraints in Distributed Databases 1993 SIGMOD 9.0985926e-05
4,121 Behavior of Database Production Rules: Termination, Confluence, and Observable Determinism 1992 SIGMOD 6.4351633e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,593 Parallelism and Concurrency Control Performance in Distributed Database Machines 1989 SIGMOD 4.7019508e-05
6,238 IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases 2019 VLDB 5.14228e-05
2,723 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.2306728e-05
4,054 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 6.4919461e-05
6,036 Consistency, Concurrency, And Crash Recovery 1978 SIGMOD 5.2415551e-05
347 An Optimality Theory of Concurrency Control for Databases 1979 SIGMOD 0.00026610677
8,941 On Correctness of Non-serializable Executions 1993 PODS 4.427232e-05
7,272 Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems 1992 PODS 4.7811016e-05
11,886 The Case for Invariant-Based Concurrency Control 2015 CIDR 4.1945683e-05
7,175 Interactive Checks for Coordination Avoidance 2019 VLDB 4.8107192e-05