Database Paper Browser

Back to papers

Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering

Summary: Multi-stage batching for optimistic OLTP: storage-layer read/write reordering and validator-layer batching to reduce conflicts; dependency- and thread-aware reordering. Experiments on research, open-source OLTP, and production systems show up to 2.2x throughput and 71% tail-latency reduction under high contention. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11857
Venue
VLDB
Year
2019
Pagerank
0.00010338323
Overall Rank
1,845 | 87.17%
DOI
10.14778/3282495.3282502

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
1,240 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00013100297
2,369 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 8.9490403e-05
2,532 A Transactional Perspective on Execute-order-validate Blockchains 2020 SIGMOD 8.5900158e-05
3,788 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 6.7656267e-05
4,498 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.138538e-05
4,721 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 5.9729623e-05
4,727 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 5.9690763e-05
4,981 In-Network Support for Transaction Triaging 2021 VLDB 5.7872963e-05
5,573 Spitz: A Verifiable Database System 2020 VLDB 5.4276252e-05
5,768 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 5.3333911e-05
6,317 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 5.1140356e-05
6,558 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.0115359e-05
6,616 Tigger: A Database Proxy That Bounces With User-Bypass 2023 VLDB 4.9930129e-05
6,857 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 4.906043e-05
7,431 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 4.7316464e-05
7,580 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 4.7058993e-05
7,583 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 4.7042034e-05
7,711 chainifyDB: How to get rid of your Blockchain and use your DBMS instead 2021 CIDR 4.6717986e-05
7,896 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 4.623192e-05
8,128 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 4.5785914e-05
8,229 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 4.554297e-05
8,471 STARRY: Multi-master Transaction Processing on Semi-leader Architecture 2023 VLDB 4.5037948e-05
8,902 DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay 2024 SIGMOD 4.427232e-05
8,982 Optimizing Inference Serving on Serverless Platforms 2022 VLDB 4.4166105e-05
9,457 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 4.3382555e-05
9,606 SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing 2022 VLDB 4.3177432e-05
9,904 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 4.258022e-05
10,056 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.1945683e-05
10,418 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 4.1945683e-05
10,526 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 4.1945683e-05
10,677 Sonata: Multi-Database Transactions Made Fast and Serializable 2025 VLDB 4.1945683e-05
10,933 TimeCloth: Fast Point-in-Time Database Recovery in The Cloud 2024 SIGMOD 4.1945683e-05
11,450 Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems 2021 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank Cited Paper Year Venue Pagerank
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00045316749
145 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.0004138408
189 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00035925334
190 Models for Studying Concurrency Control Performance: Alternatives and Implications 1985 SIGMOD 0.0003579699
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
521 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00021139547
982 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014872253
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.0001452166
1,069 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014319266
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.0001323177
1,692 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00010901611
1,961 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 9.9514005e-05
2,833 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 8.0460396e-05
3,605 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 6.9281695e-05
4,054 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 6.4919461e-05
4,400 Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes 1991 VLDB 6.221248e-05
4,454 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.1715229e-05
5,283 Optimistic Concurrency Control by Melding Trees 2011 VLDB 5.5856276e-05
5,357 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 5.5505953e-05
Previous Page 1 / 1 Next

Semantically Similar Papers