A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems

Download PDF

Abstract

Deterministic and non-deterministic concurrency control algorith- ms have shown respective advantages under diverse workloads. Thus, a natural idea is to blend them together. However, because deterministic algorithms work with stringent assumptions, e.g., bat- ched execution and non-interactive transactions, they hardly work together with non-deterministic algorithms. To address this issue, we propose HDCC, a hybrid approach that adaptively employs Calvin and OCC, which have distinct concurrency control and log- ging schemes, in the same database system. To ensure serializabil- ity and recovery correctness, we introduce lock-sharing, global val- idation, and two-log-interleaving mechanisms. Additionally, we in- troduce a rule-based assignment mechanism to dynamically select Calvin or OCC based on workload characteristics. Experimental re- sults using TPC-C and YCSB benchmarks demonstrate that HDCC surpasses existing hybrid approaches by up to 3.1×.