{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:14:17Z","timestamp":1779174857712,"version":"3.51.4"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,1]]},"abstract":"<jats:p>Deterministic and non-deterministic concurrency control algorithms 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., batched 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 logging schemes, in the same database system. To ensure serializability and recovery correctness, we introduce lock-sharing, global validation, and two-log-interleaving mechanisms. Additionally, we introduce a rule-based assignment mechanism to dynamically select Calvin or OCC based on workload characteristics. Experimental results using TPC-C and YCSB benchmarks demonstrate that HDCC surpasses existing hybrid approaches by up to 3.1\u00d7.<\/jats:p>","DOI":"10.14778\/3718057.3718066","type":"journal-article","created":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T18:11:49Z","timestamp":1756318309000},"page":"1376-1389","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Hybrid Approach to Integrating Deterministic and Non-Deterministic Concurrency Control in Database Systems"],"prefix":"10.14778","volume":"18","author":[{"given":"Yinhao","family":"Hong","sequence":"first","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongyao","family":"Zhao","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Lu","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyong","family":"Du","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuxing","family":"Chen","sequence":"additional","affiliation":[{"name":"Tencent Inc., Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anqun","family":"Pan","sequence":"additional","affiliation":[{"name":"Tencent Inc., Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lixiong","family":"Zheng","sequence":"additional","affiliation":[{"name":"Tencent Inc., Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2000.839388"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/32204.32220"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3358701.3358702"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/356842.356846"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989352"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3685800.3685812"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463710"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-020-9700-5"},{"key":"e_1_2_1_10_1","unstructured":"Hongyin Hao et al. 2024. A hybrid approach to integrating deterministic and non-deterministic concurrency control in database systems (technical report). https:\/\/github.com\/dbiir\/HDCC\/blob\/master\/HDCC.pdf."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055553"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809981"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809981"},{"key":"e_1_2_1_14_1","unstructured":"Fauna. [n.d.]. Fauna | The Distributed Serverless Database. Retrieved March 7 2025 from https:\/\/fauna.com\/"},{"key":"e_1_2_1_15_1","volume-title":"IFIP Working Conference on Modelling in Data Base Management Systems. North-Holland, 365\u2013394","author":"Gray Jim","unstructured":"Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, and Irving L. Traiger. 1976. Granularity of Locks and Degrees of Consistency in a Shared Data Base. In IFIP Working Conference on Modelling in Data Base Management Systems. North-Holland, 365\u2013394."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303763"},{"key":"e_1_2_1_17_1","volume-title":"SIGMOD Conference. ACM, 658\u2013670","author":"Guo Zhihan","year":"2021","unstructured":"Zhihan Guo, Kan Wu, Cong Yan, and Xiangyao Yu. 2021. Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking. In SIGMOD Conference. ACM, 658\u2013670."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055548"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3377369.3377373"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454211"},{"key":"e_1_2_1_21_1","volume-title":"ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads. In SIGMOD Conference. ACM, 1675\u20131687","author":"Kim Kangnyeon","year":"2016","unstructured":"Kangnyeon Kim, Tianzheng Wang, Ryan Johnson, and Ippokratis Pandis. 2016. ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads. In SIGMOD Conference. ACM, 1675\u20131687."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/319566.319567"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00179"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588952"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/177492.177726"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2095686.2095689"},{"key":"e_1_2_1_27_1","volume-title":"Cicada: Dependably Fast Multi-Core In-Memory Transactions. In SIGMOD Conference. ACM, 21\u201335","author":"Lim Hyeontaek","unstructured":"Hyeontaek Lim, Michael Kaminsky, and David G. Andersen. 2017. Cicada: Dependably Fast Multi-Core In-Memory Transactions. In SIGMOD Conference. ACM, 21\u201335."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526172"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407808"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","first-page":"329","DOI":"10.14778\/2732269.2732270","article-title":"MaaT: Effective and scalable coordination of distributed transactions in the cloud","volume":"7","author":"Mahmoud Hatem A.","year":"2014","unstructured":"Hatem A. Mahmoud, Vaibhav Arora, Faisal Nawab, Divyakant Agrawal, and Amr El Abbadi. 2014. MaaT: Effective and scalable coordination of distributed transactions in the cloud. Proc. VLDB Endow. 7, 5 (2014), 329\u2013340. http:\/\/www.vldb.org\/pvldb\/vol7\/p329-mahmoud.pdf","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_31_1","volume-title":"Azure Cosmos DB - NoSQL and Relational Database | Microsoft Azure. Retrieved","year":"2025","unstructured":"Microsoft. [n.d.]. Azure Cosmos DB - NoSQL and Relational Database | Microsoft Azure. Retrieved March 7, 2025 from https:\/\/azure.microsoft.com\/enus\/products\/cosmos-db\/"},{"key":"e_1_2_1_32_1","unstructured":"MonetDB. [n.d.]. MonetDB. Retrieved March 7 2025 from http:\/\/www.monetdb.org"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342632"},{"key":"e_1_2_1_34_1","volume-title":"Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems. In SIGMOD Conference. ACM, 677\u2013689","author":"Neumann Thomas","year":"2015","unstructured":"Thomas Neumann, Tobias M\u00fchlbauer, and Alfons Kemper. 2015. Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems. In SIGMOD Conference. ACM, 677\u2013689."},{"key":"e_1_2_1_35_1","unstructured":"David P. Reed. 1978. Naming and synchronization in a decentralized computer system. Ph.D. Dissertation. Massachusetts Institute of Technology Cambridge MA USA. https:\/\/hdl.handle.net\/1721.1\/16279"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/357353.357355"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732955"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915238"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064031"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00223"},{"key":"e_1_2_1_41_1","volume-title":"Toward Coordination-free and Reconfigurable Mixed Concurrency Control. In 2018 USENIX Annual Technical Conference, USENIX ATC 2018","author":"Tang Dixin","year":"2018","unstructured":"Dixin Tang and Aaron J. Elmore. 2018. Toward Coordination-free and Reconfigurable Mixed Concurrency Control. In 2018 USENIX Annual Technical Conference, USENIX ATC 2018, Boston, MA, USA, July 11\u201313, 2018, Haryadi S. Gunawi and Benjamin Reed (Eds.). USENIX Association, 809\u2013822. https:\/\/www.usenix.org\/conference\/atc18\/presentation\/tang"},{"key":"e_1_2_1_42_1","volume-title":"Elmore","author":"Tang Dixin","year":"2017","unstructured":"Dixin Tang, Hao Jiang, and Aaron J. Elmore. 2017. Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All. In 8th Biennial Conference on Innovative Data Systems Research, CIDR 2017, Chaminade, CA, USA, January 8\u201311, 2017, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2017\/papers\/p63-tang-cidr17.pdf"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_1_44_1","unstructured":"TPC. [n.d.]. TPC-C Homepage. Retrieved March 7 2025 from http:\/\/www.tpc.org\/tpcc\/"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_2_1_46_1","volume-title":"15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021","author":"Wang Jia-Chen","year":"2021","unstructured":"Jia-Chen Wang, Ding Ding, Huan Wang, Conrad Christensen, Zhaoguo Wang, Haibo Chen, and Jinyang Li. 2021. Polyjuice: High-Performance Transactions via Learned Concurrency Control. In 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021, July 14\u201316, 2021, Angela Demke Brown and Jay R. Lorch (Eds.). USENIX Association, 198\u2013216. https:\/\/www.usenix.org\/conference\/osdi21\/presentation\/wang-jiachen"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3015274.3015276"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3523210.3523221"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3067421.3067427"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815430"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735511"},{"key":"e_1_2_1_52_1","volume-title":"Tic-Toc: Time Traveling Optimistic Concurrency Control. In SIGMOD Conference. ACM, 1629\u20131642","author":"Yu Xiangyao","year":"2016","unstructured":"Xiangyao Yu, Andrew Pavlo, Daniel S\u00e1nchez, and Srinivas Devadas. 2016. Tic-Toc: Time Traveling Optimistic Concurrency Control. In SIGMOD Conference. ACM, 1629\u20131642."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231763"},{"key":"e_1_2_1_54_1","volume-title":"The Distributed SQL Database for Mission-Critical Apps. Retrieved","author":"INC. YUGABYTE.","year":"2025","unstructured":"INC. YUGABYTE. [n.d.]. YugabyteDB. The Distributed SQL Database for Mission-Critical Apps. Retrieved March 7, 2025 from https:\/\/www.yugabyte.com\/"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-023-00821-0"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3277969"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3718057.3718066","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T18:13:20Z","timestamp":1756318400000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3718057.3718066"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1]]},"references-count":56,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["10.14778\/3718057.3718066"],"URL":"https:\/\/doi.org\/10.14778\/3718057.3718066","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,1]]},"assertion":[{"value":"2025-08-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}