{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T06:32:04Z","timestamp":1790749924771,"version":"4.1.0"},"reference-count":84,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T00:00:00Z","timestamp":1685059200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Hong Kong General Research Fund","award":["14200817"],"award-info":[{"award-number":["14200817"]}]},{"name":"Center for Perceptual and Interactive Intelligence (CPII) Ltd"},{"DOI":"10.13039\/501100010428","name":"Innovation and Technology Fund","doi-asserted-by":"publisher","award":["ITS\/310\/18, ITP\/047\/19LP"],"award-info":[{"award-number":["ITS\/310\/18, ITP\/047\/19LP"]}],"id":[{"id":"10.13039\/501100010428","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Hong Kong AoE\/P-404\/18"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2023,5,26]]},"abstract":"<jats:p>Private blockchain as a replicated transactional system shares many commonalities with distributed database. However, the intimacy between private blockchain and deterministic database has never been studied. In essence, private blockchain and deterministic database both ensure replica consistency by determinism. In this paper, we present a comprehensive analysis to uncover the connections between private blockchain and deterministic database. While private blockchains have started to pursue deterministic transaction executions recently, deterministic databases have already studied deterministic concurrency control protocols for almost a decade. This motivates us to propose Harmony, a novel deterministic concurrency control protocol designed for blockchain use. We use Harmony to build a new relational blockchain, namely HarmonyBC, which features low abort rates, hotspot resiliency, and inter-block parallelism, all of which are especially important to disk-oriented blockchain. Empirical results on Smallbank, YCSB, and TPC-C show that HarmonyBC offers 2.0x to 3.5x throughput better than the state-of-the-art private blockchains.<\/jats:p>","DOI":"10.1145\/3588952","type":"journal-article","created":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T17:42:05Z","timestamp":1685468525000},"page":"1-28","source":"Crossref","is-referenced-by-count":23,"title":["When Private Blockchain Meets Deterministic Database"],"prefix":"10.1145","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5577-4914","authenticated-orcid":false,"given":"Ziliang","family":"Lai","sequence":"first","affiliation":[{"name":"Chinese University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-0045-9970","authenticated-orcid":false,"given":"Chris","family":"Liu","sequence":"additional","affiliation":[{"name":"Chinese University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2679-3945","authenticated-orcid":false,"given":"Eric","family":"Lo","sequence":"additional","affiliation":[{"name":"Chinese University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,5,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497466"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342275"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/Blockchain.2019.00044"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452807"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190538"},{"key":"e_1_2_2_6_1","volume-title":"Performance evaluation of the quorum blockchain platform. arXiv preprint arXiv:1809.03421","author":"Baliga Arati","year":"2018","unstructured":"Arati Baliga, I Subhod, Pandurang Kamat, and Siddhartha Chatterjee. 2018. Performance evaluation of the quorum blockchain platform. arXiv preprint arXiv:1809.03421 (2018)."},{"key":"e_1_2_2_7_1","volume-title":"Zekun Li, Dahlia Malkhi, Oded Naor, Dmitri Perelman, and Alberto Sonnino.","author":"Baudet Mathieu","year":"2019","unstructured":"Mathieu Baudet, Avery Ching, Andrey Chursin, George Danezis, Francc ois Garillot, Zekun Li, Dahlia Malkhi, Oded Naor, Dmitri Perelman, and Alberto Sonnino. 2019. State machine replication in the libra blockchain. The Libra Assn., Tech. Rep (2019)."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2814576.2814800"},{"key":"e_1_2_2_9_1","volume-title":"Blockchain and trusted computing: Problems, pitfalls, and a solution for hyperledger fabric. arXiv preprint arXiv:1805.08541","author":"Brandenburger Marcus","year":"2018","unstructured":"Marcus Brandenburger, Christian Cachin, R\u00fcdiger Kapitza, and Alessandro Sorniotti. 2018. Blockchain and trusted computing: Problems, pitfalls, and a solution for hyperledger fabric. arXiv preprint arXiv:1805.08541 (2018)."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS47363.2019.00045"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397246"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620585.1620587"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452823"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476348"},{"key":"e_1_2_2_15_1","volume-title":"Jun Han, and Paul Sarda.","author":"Morshed Chowdhury Mohammad Jabed","year":"2018","unstructured":"Mohammad Jabed Morshed Chowdhury, Alan Colman, Muhammad Ashad Kabir, Jun Han, and Paul Sarda. 2018. Blockchain versus database: A critical analysis. In 2018 17th IEEE International Conference On Trust, Security And Privacy In Computing And Communications\/12th IEEE International Conference On Big Data Science And Engineering (TrustCom\/BigDataSE). IEEE, 1348--1353."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_2_17_1","volume-title":"HQ Replication: A Hybrid Quorum Protocol for Byzantine Fault Tolerance. In 7th Symposium on Operating Systems Design and Implementation (OSDI '06)","author":"Cowling James A.","year":"2006","unstructured":"James A. Cowling, Daniel S. Myers, Barbara Liskov, Rodrigo Rodrigues, and Liuba Shrira. 2006. HQ Replication: A Hybrid Quorum Protocol for Byzantine Fault Tolerance. In 7th Symposium on Operating Systems Design and Implementation (OSDI '06), November 6--8, Seattle, WA, USA, Brian N. Bershad and Jeffrey C. Mogul (Eds.). USENIX Association, 177--190. http:\/\/www.usenix.org\/events\/osdi06\/tech\/cowling.html"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00087"},{"key":"e_1_2_2_19_1","first-page":"6","article-title":"Blockchain technology: Beyond bitcoin","volume":"2","author":"Crosby Michael","year":"2016","unstructured":"Michael Crosby, Pradan Pattanayak, Sanjeev Verma, Vignesh Kalyanaraman, et al. 2016. Blockchain technology: Beyond bitcoin. Applied Innovation, Vol. 2, 6--10 (2016), 71.","journal-title":"Applied Innovation"},{"key":"e_1_2_2_20_1","volume-title":"Chain of trust: Can trusted hardware help scaling blockchains. arXiv preprint arXiv:1804.00399","author":"Dang Hung","year":"2018","unstructured":"Hung Dang, Anh Dinh, Ee-Chien Chang, and Beng Chin Ooi. 2018. Chain of trust: Can trusted hardware help scaling blockchains. arXiv preprint arXiv:1804.00399 (2018)."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319889"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556575"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3282495.3282502"},{"key":"e_1_2_2_24_1","volume-title":"Beng Chin Ooi, and Ji Wang","author":"Anh Dinh Tien Tuan","year":"2018","unstructured":"Tien Tuan Anh Dinh, Rui Liu, Meihui Zhang, Gang Chen, Beng Chin Ooi, and Ji Wang. 2018. Untangling blockchain: A data processing view of blockchain systems. IEEE transactions on knowledge and data engineering, Vol. 30, 7 (2018), 1366--1385."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064033"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342636"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809981"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055553"},{"key":"e_1_2_2_29_1","volume-title":"Abadi","author":"Faleiro Jose M.","year":"2014","unstructured":"Jose M. Faleiro, Alexander Thomson, and Daniel J. Abadi. 2014. Lazy Evaluation of Transactions in Database Systems. In SIGMOD. 15--26."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071615"},{"key":"e_1_2_2_31_1","volume-title":"Hyperledger Annual Report. https:\/\/www.hyperledger.org\/learn\/publications\/hyperledger-annual-report","author":"Foundation Hyperledger","year":"2019","unstructured":"Hyperledger Foundation. 2019. Hyperledger Annual Report. https:\/\/www.hyperledger.org\/learn\/publications\/hyperledger-annual-report (2019)."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/BLOC.2019.8751452"},{"key":"e_1_2_2_33_1","volume-title":"Notes on data base operating systems. Operating systems","author":"Gray James N","year":"1978","unstructured":"James N Gray. 1978. Notes on data base operating systems. Operating systems (1978), 393--481."},{"key":"e_1_2_2_34_1","volume-title":"Sbft: a scalable decentralized trust infrastructure for blockchains","author":"Gueta GG","year":"2018","unstructured":"GG Gueta, I Abraham, S Grossman, D Malkhi, B Pinkas, MK REITER, DA SEREDINSCHI, O Tamir, and A Tomescu. 1804. Sbft: a scalable decentralized trust infrastructure for blockchains, 2018."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457294"},{"key":"e_1_2_2_36_1","volume-title":"Proof-of-execution: Reaching consensus through fault-tolerant speculation. arXiv preprint arXiv:1911.00838","author":"Gupta Suyash","year":"2019","unstructured":"Suyash Gupta, Jelle Hellings, Sajjad Rahnama, and Mohammad Sadoghi. 2019. Proof-of-execution: Reaching consensus through fault-tolerant speculation. arXiv preprint arXiv:1911.00838 (2019)."},{"key":"e_1_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Suyash Gupta Jelle Hellings and Mohammad Sadoghi. 2021a. Fault-Tolerant Distributed Transactions on Blockchain. Morgan & Claypool.","DOI":"10.1007\/978-3-031-01877-0"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00124"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380757"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/41457.37518"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3226595.3226635"},{"key":"e_1_2_2_42_1","volume-title":"Corda Technical White Paper","volume":"2016","author":"Hearn Mike","year":"2016","unstructured":"Mike Hearn and Richard Gendal Brown. 2016. Corda: A distributed ledger. Corda Technical White Paper, Vol. 2016 (2016)."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476275"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3377369.3377373"},{"key":"e_1_2_2_45_1","volume-title":"Companies Currently Using Hyperledger Fabric. https:\/\/www.hyperledger.org\/learn\/publications\/hyperledger-annual-report","author":"Insights HG","year":"2022","unstructured":"HG Insights. 2022. Companies Currently Using Hyperledger Fabric. https:\/\/www.hyperledger.org\/learn\/publications\/hyperledger-annual-report (2022)."},{"key":"e_1_2_2_46_1","volume-title":"10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12)","author":"Kapritsos Manos","year":"2012","unstructured":"Manos Kapritsos, Yang Wang, Vivien Quema, Allen Clement, Lorenzo Alvisi, and Mike Dahlin. 2012. All about Eve:Execute-Verify Replication for Multi-Core Servers. In 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). 237--250."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882905"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477314.3507006"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294267"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064015"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2860009"},{"key":"e_1_2_2_52_1","volume-title":"Beng Chin Ooi, and Yong Meng Teo.","author":"Loghin Dumitrel","year":"2019","unstructured":"Dumitrel Loghin, Gang Chen, Tien Tuan Anh Dinh, Beng Chin Ooi, and Yong Meng Teo. 2019. Blockchain goes green? An analysis of blockchain on low-power nodes. arXiv preprint arXiv:1905.06520 (2019)."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407808"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303765"},{"key":"e_1_2_2_55_1","volume-title":"PostgreSQL: introduction and concepts","author":"Momjian Bruce","unstructured":"Bruce Momjian. 2001. PostgreSQL: introduction and concepts. Vol. 192. Addison-Wesley New York."},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/2685048.2685086"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342632"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367523"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274808.3274810"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483591"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151107"},{"key":"e_1_2_2_62_1","unstructured":"Francois Raab. 1993. TPC-C-The Standard Benchmark for Online transaction Processing (OLTP)."},{"key":"e_1_2_2_63_1","volume-title":"RingBFT: Resilient Consensus over Sharded Ring Topology. arXiv preprint arXiv:2107.13047","author":"Rahnama Sajjad","year":"2021","unstructured":"Sajjad Rahnama, Suyash Gupta, Rohan Sogani, Dhruv Krishnan, and Mohammad Sadoghi. 2021. RingBFT: Resilient Consensus over Sharded Ring Topology. arXiv preprint arXiv:2107.13047 (2021)."},{"key":"e_1_2_2_64_1","volume-title":"On blockchain and its integration with IoT. Challenges and opportunities. Future generation computer systems","author":"Reyna Ana","year":"2018","unstructured":"Ana Reyna, Cristian Mart'in, Jaime Chen, Enrique Soler, and Manuel D'iaz. 2018. On blockchain and its integration with IoT. Challenges and opportunities. Future generation computer systems, Vol. 88 (2018), 173--190."},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452789"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389693"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS47363.2019.00043"},{"key":"e_1_2_2_68_1","volume-title":"CCF: A framework for building confidential verifiable replicated services. Technical report, Microsoft Research and Microsoft Azure","author":"Russinovich Mark","year":"2019","unstructured":"Mark Russinovich, Edward Ashton, Christine Avanessians, Miguel Castro, Amaury Chamayou, Sylvan Clebsch, Manuel Costa, C\u00e9dric Fournet, Matthew Kerner, Sid Krishna, et al. 2019. CCF: A framework for building confidential verifiable replicated services. Technical report, Microsoft Research and Microsoft Azure (2019)."},{"key":"e_1_2_2_69_1","volume-title":"11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, January 11--15, 2021, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2021\/papers\/cidr2021_paper04","author":"Schuhknecht Felix Martin","year":"2021","unstructured":"Felix Martin Schuhknecht, Ankur Sharma, Jens Dittrich, and Divya Agrawal. 2021. chainifyDB: How to get rid of your Blockchain and use your DBMS instead. In 11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, January 11--15, 2021, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2021\/papers\/cidr2021_paper04.pdf"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319883"},{"key":"e_1_2_2_71_1","volume-title":"Mir-bft: High-throughput robust bft for decentralized networks. arXiv preprint arXiv:1906.05552","author":"Stathakopoulou Chrysoula","year":"2019","unstructured":"Chrysoula Stathakopoulou, Tudor David, Matej Pavlovic, and Marko Vukoli\u0107. 2019. Mir-bft: High-throughput robust bft for decentralized networks. arXiv preprint arXiv:1906.05552 (2019)."},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483552"},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.14778\/3015274.3015276"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882934"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915227"},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVCBT.2018.00011"},{"key":"e_1_2_2_79_1","volume-title":"Blockchain technology overview. arXiv preprint arXiv:1906.11078","author":"Yaga Dylan","year":"2019","unstructured":"Dylan Yaga, Peter Mell, Nik Roby, and Karen Scarfone. 2019. Blockchain technology overview. arXiv preprint arXiv:1906.11078 (2019)."},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2578319"},{"key":"e_1_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331591"},{"key":"e_1_2_2_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882935"},{"key":"e_1_2_2_83_1","doi-asserted-by":"publisher","DOI":"10.14778\/2904121.2904126"},{"key":"e_1_2_2_84_1","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2020","author":"Zhang Yunhao","year":"2020","unstructured":"Yunhao Zhang, Srinath T. V. Setty, Qi Chen, Lidong Zhou, and Lorenzo Alvisi. 2020. Byzantine Ordered Consensus without Byzantine Oligarchy. In 14th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2020, Virtual Event, November 4--6, 2020. USENIX Association, 633--649. https:\/\/www.usenix.org\/conference\/osdi20\/presentation\/zhang-yunhao"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3588952","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3588952","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:38Z","timestamp":1750178858000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3588952"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,26]]},"references-count":84,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,5,26]]}},"alternative-id":["10.1145\/3588952"],"URL":"https:\/\/doi.org\/10.1145\/3588952","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,26]]}}}