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.0001093254
Overall Rank
1,352 | 90.92%
DOI
10.14778/3282495.3282502

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.00012367714
1,693 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8567076e-05
2,135 A Transactional Perspective on Execute-order-validate Blockchains 2020 SIGMOD 8.9903149e-05
3,062 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6920087e-05
3,834 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.993185e-05
3,861 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.9656048e-05
4,022 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.8496651e-05
4,173 In-Network Support for Transaction Triaging 2021 VLDB 6.7593239e-05
4,820 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3962005e-05
5,314 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.1842459e-05
5,341 Spitz: A Verifiable Database System 2020 VLDB 6.1730655e-05
5,545 Tigger: A Database Proxy That Bounces With User-Bypass 2023 VLDB 6.0886041e-05
6,180 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.8595351e-05
6,380 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8072595e-05
6,959 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.633832e-05
7,049 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.6132108e-05
7,280 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.5671848e-05
7,741 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 5.4614829e-05
7,825 chainifyDB: How to get rid of your Blockchain and use your DBMS instead 2021 CIDR 5.4446555e-05
7,889 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.432861e-05
8,045 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 5.4008273e-05
8,572 Starry: Multi-master Transaction Processing on Semi-leader Architecture 2023 VLDB 5.3126816e-05
9,162 Optimizing Inference Serving on Serverless Platforms 2022 VLDB 5.2153488e-05
9,236 DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay 2024 SIGMOD 5.2056825e-05
9,782 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.1296539e-05
9,791 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 5.1259267e-05
9,870 TimeCloth: Fast Point-in-Time Database Recovery in The Cloud 2024 SIGMOD 5.1176637e-05
9,920 SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing 2022 VLDB 5.1103839e-05
10,282 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 5.0448662e-05
10,549 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.9793485e-05
11,134 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 4.9793485e-05
11,317 Sonata: Multi-Database Transactions Made Fast and Serializable 2025 VLDB 4.9793485e-05
11,955 Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems 2021 SIGMOD 4.9793485e-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.00040471598
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033526937
139 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00029480065
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002705961
268 Models for Studying Concurrency Control Performance: Alternatives and Implications 1985 SIGMOD 0.00022673125
365 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00019941855
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015360975
728 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014414001
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014210991
786 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00013988699
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011768531
1,334 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00010995094
2,841 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 7.9503824e-05
3,093 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.6559585e-05
3,261 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 7.4835376e-05
3,898 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.936402e-05
4,319 Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes 1991 VLDB 6.6672769e-05
4,935 Optimistic Concurrency Control by Melding Trees 2011 VLDB 6.3467229e-05
5,182 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 6.2404941e-05
Previous Page 1 / 1 Next

Semantically Similar Papers