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
12045
Venue
VLDB
Year
2019
Pagerank
0.00011123567
Overall Rank
1,334 | 90.85%
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,020 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00012616838
1,700 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9726588e-05
2,098 A Transactional Perspective on Execute-order-validate Blockchains 2020 SIGMOD 9.1706238e-05
3,013 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.8518631e-05
3,786 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 7.1264581e-05
3,890 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 7.0435206e-05
3,967 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.984665e-05
4,626 In-Network Support for Transaction Triaging 2021 VLDB 6.5985783e-05
4,869 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.4709867e-05
5,213 Spitz: A Verifiable Database System 2020 VLDB 6.3143934e-05
5,725 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.108451e-05
6,058 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.9920075e-05
6,294 Tigger: A Database Proxy That Bounces With User-Bypass 2023 VLDB 5.9239632e-05
6,476 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8686486e-05
6,916 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.7401967e-05
7,159 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.6857508e-05
7,184 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6785094e-05
7,677 chainifyDB: How to get rid of your Blockchain and use your DBMS instead 2021 CIDR 5.5685027e-05
7,765 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.5499187e-05
7,975 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 5.515614e-05
8,041 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 5.5016893e-05
8,418 Starry: Multi-master Transaction Processing on Semi-leader Architecture 2023 VLDB 5.4283265e-05
9,000 Optimizing Inference Serving on Serverless Platforms 2022 VLDB 5.3350531e-05
9,056 DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay 2024 SIGMOD 5.3251649e-05
9,607 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.2473912e-05
9,740 SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing 2022 VLDB 5.227679e-05
10,058 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 5.1664022e-05
10,348 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 5.093636e-05
10,700 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 5.093636e-05
10,798 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 5.093636e-05
10,926 Sonata: Multi-Database Transactions Made Fast and Serializable 2025 VLDB 5.093636e-05
11,152 TimeCloth: Fast Point-in-Time Database Recovery in The Cloud 2024 SIGMOD 5.093636e-05
11,648 Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems 2021 SIGMOD 5.093636e-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
57 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040139242
105 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033877899
144 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00029554682
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027281663
260 Models for Studying Concurrency Control Performance: Alternatives and Implications 1985 SIGMOD 0.00023103999
379 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00019611067
655 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015263509
720 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014632914
755 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014326008
760 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.0001425909
1,141 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001200422
1,325 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011147309
2,906 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 7.9741374e-05
3,053 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.8098188e-05
3,198 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 7.6434062e-05
3,860 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 7.0670192e-05
4,237 Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes 1991 VLDB 6.8163135e-05
4,870 Optimistic Concurrency Control by Melding Trees 2011 VLDB 6.4709622e-05
5,065 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 6.3775656e-05
Previous Page 1 / 1 Next

Semantically Similar Papers