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
11065
Venue
VLDB
Year
2015
Pagerank
0.00014606725
Overall Rank
1,022 | 92.90%
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
361 BLOCKBENCH: A Framework for Analyzing Private Blockchains 2017 SIGMOD 0.00025765318
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011522701
2,358 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 8.9675888e-05
2,548 An Evaluation of Distributed Concurrency Control 2017 VLDB 8.5594603e-05
2,724 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.2300934e-05
2,850 Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads 2015 VLDB 8.0194228e-05
2,926 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 7.8868401e-05
3,041 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 7.6670566e-05
3,117 Distributed Lock Management with RDMA: Decentralization without Starvation 2018 SIGMOD 7.5400979e-05
3,517 Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity 2015 SIGMOD 7.0183022e-05
3,763 DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications 2018 SIGMOD 6.7762489e-05
4,057 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 6.4889756e-05
4,452 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.1693569e-05
4,771 Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores 2015 SIGMOD 5.928282e-05
5,623 New Directions in Cloud Programming 2021 CIDR 5.4050025e-05
5,776 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 5.328271e-05
5,835 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 5.3080741e-05
6,236 IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases 2019 VLDB 5.1373428e-05
6,521 Transaction Repair for Multi-Version Concurrency Control 2017 SIGMOD 5.0235836e-05
7,175 Interactive Checks for Coordination Avoidance 2019 VLDB 4.8061039e-05
7,695 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 4.6708357e-05
7,945 AutoGR: Automated Geo-Replication with Fast System Performance and Preserved Application Semantics 2021 VLDB 4.6089395e-05
8,519 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 4.4893996e-05
9,789 RALF: Accuracy-Aware Scheduling for Feature Store Maintenance 2024 VLDB 4.2786659e-05
9,978 Event Horizon: Asymmetric Dependencies for Fast Geo-Distributed Operations 2026 CIDR 4.1905499e-05
10,056 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.1905499e-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.1905499e-05
10,383 CRDV: Conflict-free Replicated Data Views 2025 SIGMOD 4.1905499e-05
10,688 Making CRDTs Not So Eventual 2025 VLDB 4.1905499e-05
10,736 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 4.1905499e-05
11,183 MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting 2023 SIGMOD 4.1905499e-05
11,694 Performance in the Spotlight 2019 VLDB 4.1905499e-05
11,850 DB-Risk: The Game of Global Database Placement 2016 SIGMOD 4.1905499e-05
11,857 The Challenges of Global-scale Data Management 2016 SIGMOD 4.1905499e-05
11,894 The Case for Invariant-Based Concurrency Control 2015 CIDR 4.1905499e-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.00071732655
54 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.0006582344
88 The End of an Architectural Era (It's Time for a Complete Rewrite) 2007 VLDB 0.0005262025
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.0004532783
339 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00026895683
346 An Optimality Theory of Concurrency Control for Databases 1979 SIGMOD 0.00026589144
1,086 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00014159702
1,311 Consistency Analysis in Bloom: a CALM and Collected Approach 2011 CIDR 0.00012650881
1,377 Relational Transducers for Declarative Networking 2011 PODS 0.00012299784
1,418 Highly Available Transactions: Virtues and Limitations 2014 VLDB 0.00012082141
1,753 Formal Model of Correctness Without Serializability 1988 SIGMOD 0.00010665163
1,827 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010389522
2,276 Scalable Atomic Visibility with RAMP Transactions 2014 SIGMOD 9.1320955e-05
2,288 Local Verification of Global Integrity Constraints in Distributed Databases 1993 SIGMOD 9.093171e-05
4,122 Behavior of Database Production Rules: Termination, Confluence, and Observable Determinism 1992 SIGMOD 6.4292596e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,597 Parallelism and Concurrency Control Performance in Distributed Database Machines 1989 SIGMOD 4.6976107e-05
6,236 IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases 2019 VLDB 5.1373428e-05
2,724 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.2300934e-05
4,057 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 6.4889756e-05
6,041 Consistency, Concurrency, And Crash Recovery 1978 SIGMOD 5.2365238e-05
346 An Optimality Theory of Concurrency Control for Databases 1979 SIGMOD 0.00026589144
8,945 On Correctness of Non-serializable Executions 1993 PODS 4.4229886e-05
8,867 Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems 1992 PODS 4.4278616e-05
11,894 The Case for Invariant-Based Concurrency Control 2015 CIDR 4.1905499e-05
7,175 Interactive Checks for Coordination Avoidance 2019 VLDB 4.8061039e-05