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.00011021933
Overall Rank
1,320 | 91.16%
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 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
1,042 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00012325917
1,655 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9502338e-05
2,146 A Transactional Perspective on Execute-order-validate Blockchains 2020 SIGMOD 8.9604977e-05
3,073 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6660818e-05
3,838 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.9706836e-05
3,868 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.9436655e-05
4,038 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.8244412e-05
4,192 In-Network Support for Transaction Triaging 2021 VLDB 6.7342449e-05
4,844 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3720999e-05
5,337 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.1613626e-05
5,361 Spitz: A Verifiable Database System 2020 VLDB 6.1497409e-05
5,550 Tigger: A Database Proxy That Bounces With User-Bypass 2023 VLDB 6.0711276e-05
5,984 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.9094413e-05
6,194 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.8376086e-05
6,740 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6774409e-05
7,059 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.5942509e-05
7,262 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.5560872e-05
7,760 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 5.440847e-05
7,836 chainifyDB: How to get rid of your Blockchain and use your DBMS instead 2021 CIDR 5.4278274e-05
7,897 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.4146341e-05
8,070 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 5.3804923e-05
8,597 Starry: Multi-master Transaction Processing on Semi-leader Architecture 2023 VLDB 5.2926286e-05
9,196 Optimizing Inference Serving on Serverless Platforms 2022 VLDB 5.1956429e-05
9,269 DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay 2024 SIGMOD 5.1860131e-05
9,820 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.1102717e-05
9,830 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 5.1065586e-05
9,910 TimeCloth: Fast Point-in-Time Database Recovery in The Cloud 2024 SIGMOD 5.0983269e-05
9,962 SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing 2022 VLDB 5.0910746e-05
10,315 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 5.0258044e-05
10,406 PRDCC: PRedictive Deterministic Concurrency Control under High Contention 2027 SIGMOD 4.9605343e-05
10,625 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.9605343e-05
11,202 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 4.9605343e-05
11,379 Sonata: Multi-Database Transactions Made Fast and Serializable 2025 VLDB 4.9605343e-05
12,005 Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems 2021 SIGMOD 4.9605343e-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
54 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040489652
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033563032
139 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00029386971
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027021768
270 Models for Studying Concurrency Control Performance: Alternatives and Implications 1985 SIGMOD 0.00022604714
365 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00019904414
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015329098
729 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014393711
740 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014303858
773 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014075557
1,158 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011744154
1,302 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011092608
2,850 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 7.9214453e-05
3,097 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.6354651e-05
3,264 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 7.4667818e-05
3,905 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.9146292e-05
4,326 Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes 1991 VLDB 6.6483822e-05
4,950 Optimistic Concurrency Control by Melding Trees 2011 VLDB 6.3271298e-05
5,186 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 6.2233517e-05
Previous Page 1 / 1 Next

Semantically Similar Papers