DBScholar

Back to papers

Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering

Summary: Holistically batches OCC across storage and validation, reordering reads/writes and transactions to reduce conflicts. Dependency- and thread-aware policies, including decentralized validation, achieve up to 2.2× throughput and 71% lower tail latency under contention. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h543675b39182457f
Venue
VLDB
Year
2019
Pagerank
0.00010928386
Overall Rank
1,352 | 90.92%
DOI
10.14778/3282495.3282502
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ding_vldb19,
        title = {{Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering}},
        author = {Ding, Bailu and Kot, Lucja and Gehrke, Johannes},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {2},
        pages = {169--182},
        doi = {10.14778/3282495.3282502},
        url = {https://doi.org/10.14778/3282495.3282502},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
1,039 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00012361859
1,694 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8520416e-05
2,137 A Transactional Perspective on Execute-order-validate Blockchains 2020 SIGMOD 8.986059e-05
3,064 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6883866e-05
3,836 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.9898745e-05
3,862 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.9623352e-05
4,023 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.8464253e-05
4,173 In-Network Support for Transaction Triaging 2021 VLDB 6.7561241e-05
4,822 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3931726e-05
5,320 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.1813707e-05
5,347 Spitz: A Verifiable Database System 2020 VLDB 6.1701433e-05
5,548 Tigger: A Database Proxy That Bounces With User-Bypass 2023 VLDB 6.0857218e-05
6,183 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.8567613e-05
6,383 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8045104e-05
6,726 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6953141e-05
7,052 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.6105536e-05
7,283 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.5645493e-05
7,746 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 5.4588975e-05
7,829 chainifyDB: How to get rid of your Blockchain and use your DBMS instead 2021 CIDR 5.4420781e-05
7,887 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.4312915e-05
8,051 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 5.3982707e-05
8,580 Starry: Multi-master Transaction Processing on Semi-leader Architecture 2023 VLDB 5.3101666e-05
9,171 Optimizing Inference Serving on Serverless Platforms 2022 VLDB 5.2128799e-05
9,246 DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay 2024 SIGMOD 5.2032182e-05
9,788 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.1272255e-05
9,797 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 5.1235001e-05
9,877 TimeCloth: Fast Point-in-Time Database Recovery in The Cloud 2024 SIGMOD 5.115241e-05
9,927 SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing 2022 VLDB 5.1079647e-05
10,288 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 5.042478e-05
10,560 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.9769913e-05
11,143 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 4.9769913e-05
11,325 Sonata: Multi-Database Transactions Made Fast and Serializable 2025 VLDB 4.9769913e-05
11,961 Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems 2021 SIGMOD 4.9769913e-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
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040454492
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033518428
139 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00029466567
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027054001
268 Models for Studying Concurrency Control Performance: Alternatives and Implications 1985 SIGMOD 0.00022664149
365 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00019935521
635 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015362118
729 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014417679
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014208768
786 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00013983316
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001176315
1,335 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00010991964
2,842 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 7.9468719e-05
3,095 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.6523803e-05
3,262 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 7.4800686e-05
3,898 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.9331677e-05
4,320 Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes 1991 VLDB 6.6641468e-05
4,938 Optimistic Concurrency Control by Melding Trees 2011 VLDB 6.3439064e-05
5,183 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 6.2376405e-05
Previous Page 1 / 1 Next

Semantically Similar Papers