{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T08:37:32Z","timestamp":1777106252198,"version":"3.51.4"},"reference-count":75,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>Blockchain serves as a replicated transactional processing system in a trustless distributed environment. Existing blockchain systems all rely on an explicit ordering step to determine the global order of transactions that are collected from multiple peers. The ordering consensus can be the bottleneck since it must be Byzantine-fault tolerant and can scarcely benefit from parallel execution. In this paper, we propose an ordering-free architecture that makes ordering implicit through deterministic execution. Based on this novel architecture, we develop a permissioned blockchain system NeuChain. A number of key optimizations such as asynchronous block generation and pipelining are leveraged for high throughput and low latency. Several security mechanisms are also designed to make our system robust to malicious attacks. Our geo-distributed experimental results show that NeuChain can achieve 47.2--64.1X throughput improvement over HyperLedger Fabric and 1.6--12.2X throughput improvement over the state-of-the-art high performance blockchains.<\/jats:p>","DOI":"10.14778\/3551793.3551816","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T22:25:03Z","timestamp":1664490303000},"page":"2585-2598","source":"Crossref","is-referenced-by-count":44,"title":["NeuChain"],"prefix":"10.14778","volume":"15","author":[{"given":"Zeshun","family":"Peng","sequence":"first","affiliation":[{"name":"Northeastern University, China"}]},{"given":"Yanfeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Northeastern University, China"}]},{"given":"Qian","family":"Xu","sequence":"additional","affiliation":[{"name":"Northeastern University, China"}]},{"given":"Haixu","family":"Liu","sequence":"additional","affiliation":[{"name":"Northeastern University, China"}]},{"given":"Yuxiao","family":"Gao","sequence":"additional","affiliation":[{"name":"Northeastern University, China"}]},{"given":"Xiaohua","family":"Li","sequence":"additional","affiliation":[{"name":"Northeastern University, China"}]},{"given":"Ge","family":"Yu","sequence":"additional","affiliation":[{"name":"Northeastern University, China"}]}],"member":"320","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2021. BRD: bitcoin wallet. https:\/\/brd.com\/  2021. BRD: bitcoin wallet. https:\/\/brd.com\/"},{"key":"e_1_2_1_2_1","unstructured":"2021. CovenantSQL: The Blockchain SQL Database. https:\/\/covenantsql.io\/  2021. CovenantSQL: The Blockchain SQL Database. https:\/\/covenantsql.io\/"},{"key":"e_1_2_1_3_1","unstructured":"2021. LevelDB: a fast key-value storage library. https:\/\/github.com\/google\/leveldb  2021. LevelDB: a fast key-value storage library. https:\/\/github.com\/google\/leveldb"},{"key":"e_1_2_1_4_1","unstructured":"2021. Modex Blockchain Database (BCDB). https:\/\/modex.tech\/  2021. Modex Blockchain Database (BCDB). https:\/\/modex.tech\/"},{"key":"e_1_2_1_5_1","unstructured":"2021. Peercoin: The Pioneer of Proof of Stake. https:\/\/www.peercoin.net\/  2021. Peercoin: The Pioneer of Proof of Stake. https:\/\/www.peercoin.net\/"},{"key":"e_1_2_1_6_1","unstructured":"2021. Postchain. https:\/\/postchain-docs.readthedocs.io\/en\/latest\/  2021. Postchain. https:\/\/postchain-docs.readthedocs.io\/en\/latest\/"},{"key":"e_1_2_1_7_1","unstructured":"2021. Quorum: A permissioned implementation of Ethereum supporting data privacy. https:\/\/github.com\/ConsenSys\/quorum  2021. Quorum: A permissioned implementation of Ethereum supporting data privacy. https:\/\/github.com\/ConsenSys\/quorum"},{"key":"e_1_2_1_8_1","unstructured":"2021. SmallBank Benchmark. http:\/\/hstore.cs.brown.edu\/documentation\/deployment\/benchmarks\/smallbank\/  2021. SmallBank Benchmark. http:\/\/hstore.cs.brown.edu\/documentation\/deployment\/benchmarks\/smallbank\/"},{"key":"e_1_2_1_9_1","unstructured":"2022. QuarkChain: A flexible scalable and user-oriented blockchain. https:\/\/quarkchain.io\/  2022. QuarkChain: A flexible scalable and user-oriented blockchain. https:\/\/quarkchain.io\/"},{"key":"e_1_2_1_10_1","unstructured":"2022. RocksDB: A persistent key-value store for fast storage environments. http:\/\/rocksdb.org\/  2022. RocksDB: A persistent key-value store for fast storage environments. http:\/\/rocksdb.org\/"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3181853"},{"key":"e_1_2_1_12_1","volume-title":"2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS","author":"Amiri Mohammad Javad","year":"2019","unstructured":"Mohammad Javad Amiri , Divyakant Agrawal , and Amr El Abbadi . 2019 . Par-blockchain: Leveraging transaction parallelism in permissioned blockchain systems . In 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS 2019). 1337--1347. Mohammad Javad Amiri, Divyakant Agrawal, and Amr El Abbadi. 2019. Par-blockchain: Leveraging transaction parallelism in permissioned blockchain systems. In 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS 2019). 1337--1347."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452807"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190538"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Alysson Bessani Eduardo Alchieri Jo\u00e3o Sousa Andr\u00e9 Oliveira and Fernando Pedone. 2020. From Byzantine Replication to Blockchain: Consensus is Only the Beginning. (2020) 424--436.  Alysson Bessani Eduardo Alchieri Jo\u00e3o Sousa Andr\u00e9 Oliveira and Fernando Pedone. 2020. From Byzantine Replication to Blockchain: Consensus is Only the Beginning. (2020) 424--436.","DOI":"10.1109\/DSN48063.2020.00057"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620585.1620587"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/571637.571640"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747649"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476348"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319889"},{"key":"e_1_2_1_22_1","volume-title":"Efficient Cross-Shard Transaction Execution in Sharded Blockchains. ArXiv abs\/2007.14521","author":"Das Sourav","year":"2020","unstructured":"Sourav Das , Vinith Krishnan , and Ling Ren . 2020. Efficient Cross-Shard Transaction Execution in Sharded Blockchains. ArXiv abs\/2007.14521 ( 2020 ). Sourav Das, Vinith Krishnan, and Ling Ren. 2020. Efficient Cross-Shard Transaction Execution in Sharded Blockchains. ArXiv abs\/2007.14521 (2020)."},{"key":"e_1_2_1_23_1","unstructured":"Stefano De Angelis Leonardo Aniello Roberto Baldoni Federico Lombardi Andrea Margheri and Vladimiro Sassone. 2018. PBFT vs proof-of-authority: Applying the CAP theorem to permissioned blockchain. (2018).  Stefano De Angelis Leonardo Aniello Roberto Baldoni Federico Lombardi Andrea Margheri and Vladimiro Sassone. 2018. PBFT vs proof-of-authority: Applying the CAP theorem to permissioned blockchain. (2018)."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1041680.1041682"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijinfomgt.2019.09.010"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064033"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809981"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055553"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICBC48266.2020.9169478"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/nem.2099"},{"key":"e_1_2_1_31_1","volume-title":"Proof-of-Execution: Reaching Consensus through Fault-Tolerant Speculation. ArXiv abs\/1911.00838","author":"Gupta Suyash","year":"2021","unstructured":"Suyash Gupta , Jelle Hellings , Sajjad Rahnama , and Mohammad Sadoghi . 2021. Proof-of-Execution: Reaching Consensus through Fault-Tolerant Speculation. ArXiv abs\/1911.00838 ( 2021 ). Suyash Gupta, Jelle Hellings, Sajjad Rahnama, and Mohammad Sadoghi. 2021. Proof-of-Execution: Reaching Consensus through Fault-Tolerant Speculation. ArXiv abs\/1911.00838 (2021)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380757"},{"key":"e_1_2_1_33_1","volume-title":"Blockchain transaction processing. arXiv preprint arXiv:2107.11592","author":"Gupta Suyash","year":"2021","unstructured":"Suyash Gupta and Mohammad Sadoghi . 2021. Blockchain transaction processing. arXiv preprint arXiv:2107.11592 ( 2021 ). Suyash Gupta and Mohammad Sadoghi. 2021. Blockchain transaction processing. arXiv preprint arXiv:2107.11592 (2021)."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476275"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/829525.831094"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.000-5"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407808"},{"key":"e_1_2_1_38_1","volume-title":"Troy McConaghy, Greg McMullen, Ryan Henderson, Sylvain Bellemare, and Alberto Granzotto.","author":"McConaghy Trent","year":"2016","unstructured":"Trent McConaghy , Rodolphe Marques , Andreas M\u00fcller , Dimitri De Jonghe , Troy McConaghy, Greg McMullen, Ryan Henderson, Sylvain Bellemare, and Alberto Granzotto. 2016 . Bigchaindb: a scalable blockchain database. white paper, BigChainDB ( 2016). Trent McConaghy, Rodolphe Marques, Andreas M\u00fcller, Dimitri De Jonghe, Troy McConaghy, Greg McMullen, Ryan Henderson, Sylvain Bellemare, and Alberto Granzotto. 2016. Bigchaindb: a scalable blockchain database. white paper, BigChainDB (2016)."},{"key":"e_1_2_1_39_1","volume-title":"Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review","author":"Nakamoto Satoshi","year":"2008","unstructured":"Satoshi Nakamoto . 2008 . Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review (2008), 21260. Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review (2008), 21260."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342632"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749436"},{"key":"e_1_2_1_42_1","volume-title":"2014 USENIX Annual Technical Conference (USENIX ATC","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout . 2014 . In search of an understandable consensus algorithm . In 2014 USENIX Annual Technical Conference (USENIX ATC 2014). 305--319. Diego Ongaro and John Ousterhout. 2014. In search of an understandable consensus algorithm. In 2014 USENIX Annual Technical Conference (USENIX ATC 2014). 305--319."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380594"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3459237"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483574"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483591"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342647"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732955"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3143361.3143394"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329775"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00646-1"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389693"},{"key":"e_1_2_1_53_1","volume-title":"Blockene: A High-throughput Blockchain Over Mobile Devices. In 14th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 20). 567--582.","author":"Satija Sambhav","year":"2020","unstructured":"Sambhav Satija , Apurv Mehra , Sudheesh Singanamalla , Karan Grover , Muthian Sivathanu , Nishanth Chandran , Divya Gupta , and Satya Lokam . 2020 . Blockene: A High-throughput Blockchain Over Mobile Devices. In 14th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 20). 567--582. Sambhav Satija, Apurv Mehra, Sudheesh Singanamalla, Karan Grover, Muthian Sivathanu, Nishanth Chandran, Divya Gupta, and Satya Lokam. 2020. Blockene: A High-throughput Blockchain Over Mobile Devices. In 14th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 20). 567--582."},{"key":"e_1_2_1_54_1","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 CIDR.  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 CIDR."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319883"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483552"},{"key":"e_1_2_1_57_1","first-page":"2","article-title":"How blockchain is changing finance","volume":"1","author":"Tapscott Alex","year":"2017","unstructured":"Alex Tapscott and Don Tapscott . 2017 . How blockchain is changing finance . Harvard Business Review 1 , 9 (2017), 2 -- 5 . Alex Tapscott and Don Tapscott. 2017. How blockchain is changing finance. Harvard Business Review 1, 9 (2017), 2--5.","journal-title":"Harvard Business Review"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920855"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920855"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-021-00152-6"},{"key":"e_1_2_1_62_1","unstructured":"Hoang Tam Vo Ashish Kundu and Mukesh K Mohania. 2018. Research Directions in Blockchain Data Management and Analytics.. In EDBT. 445--448.  Hoang Tam Vo Ashish Kundu and Mukesh K Mohania. 2018. Research Directions in Blockchain Data Management and Analytics.. In EDBT. 445--448."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3384682"},{"key":"e_1_2_1_64_1","volume-title":"Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (NSDI","author":"Wang Jiaping","year":"2019","unstructured":"Jiaping Wang and Hao Wang . 2019 . Monoxide: Scale out Blockchain with Asynchronous Consensus Zones . In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (NSDI 2019). 95--112. Jiaping Wang and Hao Wang. 2019. Monoxide: Scale out Blockchain with Asynchronous Consensus Zones. In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (NSDI 2019). 95--112."},{"key":"e_1_2_1_65_1","volume-title":"Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper 151","author":"Gavin Wood","year":"2014","unstructured":"Gavin Wood et al. 2014 . Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper 151 , 2014 (2014), 1--32. Gavin Wood et al. 2014. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper 151, 2014 (2014), 1--32."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2773541"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183741"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300083"},{"key":"e_1_2_1_69_1","unstructured":"Cheng Xu Ce Zhang Jianliang Xu and Jian Pei. 2021. SlimChain: Scaling Blockchain Transactions through off-Chain Storage and Parallel Processing. (2021).  Cheng Xu Ce Zhang Jianliang Xu and Jian Pei. 2021. SlimChain: Scaling Blockchain Transactions through off-Chain Storage and Parallel Processing. (2021)."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415540"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331591"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243853"},{"key":"e_1_2_1_73_1","volume-title":"Authenticated Keyword Search in Scalable Hybrid-Storage Blockchains. In 2021 IEEE 37th International Conference on Data Engineering (ICDE","author":"Zhang Ce","year":"2021","unstructured":"Ce Zhang , Cheng Xu , Haixin Wang , Jianliang Xu , and Byron Choi . 2021 . Authenticated Keyword Search in Scalable Hybrid-Storage Blockchains. In 2021 IEEE 37th International Conference on Data Engineering (ICDE 2021). 996--1007. Ce Zhang, Cheng Xu, Haixin Wang, Jianliang Xu, and Byron Choi. 2021. Authenticated Keyword Search in Scalable Hybrid-Storage Blockchains. In 2021 IEEE 37th International Conference on Data Engineering (ICDE 2021). 996--1007."},{"key":"e_1_2_1_74_1","volume-title":"Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE","author":"Zhang Ce","year":"2019","unstructured":"Ce Zhang , Cheng Xu , Jianliang Xu , Yuzhe Tang , and Byron Choi . 2019 . GEM2-Tree: A Gas-Efficient Structure for Authenticated Range Queries in Blockchain . In Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE 2019). 842--853. Ce Zhang, Cheng Xu, Jianliang Xu, Yuzhe Tang, and Byron Choi. 2019. GEM2-Tree: A Gas-Efficient Structure for Authenticated Range Queries in Blockchain. In Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE 2019). 842--853."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00165"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3551793.3551816","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:32:07Z","timestamp":1672223527000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3551793.3551816"}},"subtitle":["a fast permissioned blockchain system with deterministic ordering"],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":75,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.14778\/3551793.3551816"],"URL":"https:\/\/doi.org\/10.14778\/3551793.3551816","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,7]]}}}