{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:05:27Z","timestamp":1750309527296,"version":"3.41.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"crossref","award":["ZR2020LZH014"],"award-info":[{"award-number":["ZR2020LZH014"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China Grants","doi-asserted-by":"crossref","award":["61972445"],"award-info":[{"award-number":["61972445"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2024,12,31]]},"abstract":"<jats:p>Blockchain is a promising infrastructure for the internet and digital economy, but it has serious scalability problems, that is, long block synchronization time and high storage cost. Conventional coarse-grained data deduplication schemes (block or file level) are proved to be ineffective on improving the scalability of blockchains. Based on comprehensive analysis on typical blockchain workloads, we propose two new locality concepts (economic and argument locality) and a novel fine-grained data deduplication scheme (transaction level) named Alias-Chain. Specifically, Alias-Chain replaces frequently used data, for example, smart contract arguments, with much shorter aliases to reduce the block sizes, which results in both shorter synchronization time and lower storage cost. Furthermore, to solve the potential consistency issue in Alias-Chain, we propose two complementary techniques: one is generating aliases from history blocks with high consistency, and the other is speeding up the generation of aliases via a specific algorithm. Our simulation results show: (1) the average transfer and SC-call transaction (a transaction used to call the smart contracts in the blockchain) sizes can be significantly reduced by up to 11.03% and 79.44% in native Ethereum, and up to 39.29% and 81.84% in Ethereum optimized by state-of-the-art techniques; and (2) the two complementary techniques well address the inconsistency risk with very limited impact on the benefit of Alias-Chain. Prototyping-based experiments are further conducted on a testbed consisting of up to 3200 miners. The results demonstrate the effectiveness and efficiency of Alias-Chain on reducing block synchronization time and storage cost under typical real-world workloads.<\/jats:p>","DOI":"10.1145\/3680547","type":"journal-article","created":{"date-parts":[[2024,7,25]],"date-time":"2024-07-25T11:07:53Z","timestamp":1721905673000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Data Deduplication Based on Content Locality of Transactions to Enhance Blockchain Scalability"],"prefix":"10.1145","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2330-0415","authenticated-orcid":false,"given":"Chenglong","family":"Yi","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-3464-7627","authenticated-orcid":false,"given":"Jintong","family":"Liu","sequence":"additional","affiliation":[{"name":"the Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0777-3148","authenticated-orcid":false,"given":"Shenggang","family":"Wan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0254-1455","authenticated-orcid":false,"given":"Juntao","family":"Fang","sequence":"additional","affiliation":[{"name":"the Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-0943-2838","authenticated-orcid":false,"given":"Bin","family":"Sun","sequence":"additional","affiliation":[{"name":"Shandong Massive Information Technology Research Institute, Jinan, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-9337-0152","authenticated-orcid":false,"given":"Liqiang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shandong Massive Information Technology Research Institute, Jinan, China"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Ankit Gangwal Haripriya Ravali Gangavalli and Apoorva Thirupathi. 2023. A survey of Layer-two blockchain protocols. Journal of Network and Computer Applications 209 (2023) 103539.","DOI":"10.1016\/j.jnca.2022.103539"},{"key":"e_1_3_1_3_2","unstructured":"Adam Back Matt Corallo Luke Dashjr Mark Friedenbach Gregory Maxwell Andrew Miller Andrew Poelstra Jorge Tim\u00f3n and Pieter Wuille. 2014. Enabling Blockchain Innovations with Pegged Sidechains. Retrieved from https:\/\/blockstream.com\/sidechains.pdf"},{"key":"e_1_3_1_4_2","unstructured":"barryWhiteHat. 2018. roll_up. Retrieved from https:\/\/github.com\/barryWhiteHat\/roll_up"},{"key":"e_1_3_1_5_2","first-page":"781","volume-title":"Proceedings of the 23rd USENIX Security Symposium","author":"Ben-Sasson Eli","year":"2014","unstructured":"Eli Ben-Sasson, Alessandro Chiesa, Eran Tromer, and Madars Virza. 2014. Succinct non-interactive zero knowledge for a von neumann architecture. In Proceedings of the 23rd USENIX Security Symposium. 781\u2013796."},{"key":"e_1_3_1_6_2","article-title":"Compact Multi-Signatures for Smaller Blockchains","author":"Boneh Dan","year":"2018","unstructured":"Dan Boneh, Manu Drijvers, and Gregory Neven. 2018. Compact Multi-Signatures for Smaller Blockchains. Cryptology ePrint Archive, Report 2018\/483. Retrieved from https:\/\/eprint.iacr.org\/2018\/483","journal-title":"Cryptology ePrint Archive, Report 2018\/483"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.5555\/1766171.1766207"},{"key":"e_1_3_1_8_2","unstructured":"Vitalik Buterin. 2018. On-chain Scaling to Potentially ~500 tx\/sec through Mass tx Validation. Retrieved from https:\/\/ethresear.ch\/t\/on-chain-scaling-to-potentially-500-tx-sec-through-mass-tx-validation\/3477"},{"key":"e_1_3_1_9_2","unstructured":"Vitalik Buterin. 2019. The Dawn of Hybrid Layer 2 Protocols. Retrieved from https:\/\/vitalik.ca\/general\/2019\/08\/28\/hybrid_layer_2.html"},{"key":"e_1_3_1_10_2","unstructured":"Vitalik Buterin. 2020. Ethereum Whitepaper. Retrieved from https:\/\/ethereum.org\/en\/whitepaper"},{"key":"e_1_3_1_11_2","unstructured":"Jeff Coleman. 2015. State Channels. Retrieved from https:\/\/www.jeffcoleman.ca\/state-channels\/"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/DSA.2018.00015"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS53621.2022.00124"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00132"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3492321.3519594"},{"key":"e_1_3_1_16_2","unstructured":"Lion dapplion. 2020. Ethereum 2.0 Phase 0 \u2013 Honest Validator. Retrieved from https:\/\/github.com\/ethereum\/eth2.0-specs\/blob\/dev\/specs\/phase0\/validator.md"},{"key":"e_1_3_1_17_2","volume-title":"Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation","author":"Eyal Ittay","year":"2016","unstructured":"Ittay Eyal, Adem Efe Gencer, Emin G\u00fcn Sirer, and Robbert Van Renesse. 2016. Bitcoin-NG: A scalable blockchain protocol. In Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation."},{"key":"e_1_3_1_18_2","unstructured":"Karl Floersch. 2019. Ethereum Smart Contracts in L2: Optimistic Rollup. Retrieved from https:\/\/medium.com\/plasma-group\/ethereum-smart-contracts-in-l2-optimistic-rollup-2c1cef2ec537"},{"key":"e_1_3_1_19_2","unstructured":"Ethereum Foundation. 2022. The History of Ethereum. Retrieved from https:\/\/ethereum.org\/en\/history\/"},{"key":"e_1_3_1_20_2","unstructured":"Ethereum Foundation. 2023. Block Proposal. Retrieved from https:\/\/ethereum.org\/en\/developers\/docs\/consensus-mechanisms\/pos\/block-proposal\/"},{"key":"e_1_3_1_21_2","unstructured":"Ethereum Foundation. 2023. The Ethereum Blockchain Explorer. Retrieved from https:\/\/etherscan.io\/"},{"key":"e_1_3_1_22_2","unstructured":"Ethereum Foundation. 2024. Danksharding. Retrieved from https:\/\/ethereum.org\/en\/roadmap\/danksharding\/"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.14778\/3587136.3587143"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3141737"},{"key":"e_1_3_1_26_2","volume-title":"Proceedings of the 25th USENIX Security Symposium","author":"Kogias Eleftherios Kokoris","year":"2016","unstructured":"Eleftherios Kokoris Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi, Linus Gasser, and Bryan Ford. 2016. Enhancing bitcoin security and performance with strong consistency via collective signing. In Proceedings of the 25th USENIX Security Symposium."},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.000-5"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.5555\/3489146.3489181"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359627"},{"key":"e_1_3_1_30_2","unstructured":"Jintong Liu. 2020. Alias-Chain. Retrieved from https:\/\/github.com\/FeiWuTong\/Alias-Chain"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS53621.2022.00122"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978389"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.5555\/2930583.2930607"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.5555\/1960475.1960476"},{"key":"e_1_3_1_35_2","volume-title":"Proceedings of the 18th USENIX Conference on File and Storage Technologies","author":"Nachman Aviv","year":"2020","unstructured":"Aviv Nachman, Gala Yadgar, and Sarai Sheinvald. 2020. GoSeed: Generating an optimal seeding plan for deduplicated storage. In Proceedings of the 18th USENIX Conference on File and Storage Technologies."},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/NTMS.2018.8328742"},{"key":"e_1_3_1_37_2","unstructured":"Joseph Poon and Thaddeus Dryja. 2016. The Bitcoin Lightning Network: Scalable Off-chain Instant Payments. Retrieved from http:\/\/lightning.network\/lightning-network-paper.pdf"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/BRAINS59668.2023.10317052"},{"key":"e_1_3_1_39_2","unstructured":"Nakamoto Satoshi. 2008. Bitcoin: A Peer-to-Peer Electronic Cash System. Retrieved from https:\/\/bitcoin.org\/bitcoin.pdf"},{"key":"e_1_3_1_40_2","volume-title":"Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation","author":"Sivaraman Vibhaalakshmi","year":"2020","unstructured":"Vibhaalakshmi Sivaraman, Shaileshh Bojja Venkatakrishnan, Kathleen Ruan, Parimarjan Negi, Lei Yang, Radhika Mittal, Giulia Fanti, and Mohammad Alizadeh. 2020. High throughput cryptocurrency routing in payment channel networks. In Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation."},{"key":"e_1_3_1_41_2","article-title":"SPECTRE: A Fast and Scalable Cryptocurrency Protocol","author":"Sompolinsky Yonatan","year":"2016","unstructured":"Yonatan Sompolinsky, Yoad Lewenberg, and Aviv Zohar. 2016. SPECTRE: A Fast and Scalable Cryptocurrency Protocol. Cryptology ePrint Archive, Report 2016\/1159. Retrieved from https:\/\/eprint.iacr.org\/2016\/1159","journal-title":"Cryptology ePrint Archive, Report 2016\/1159"},{"key":"e_1_3_1_42_2","article-title":"PHANTOM and GHOSTDAG: A Scalable Generalization of Nakamoto Consensus","author":"Sompolinsky Yonatan","year":"2018","unstructured":"Yonatan Sompolinsky, Shai Wyborski, and Aviv Zohar. 2018. PHANTOM and GHOSTDAG: A Scalable Generalization of Nakamoto Consensus. Cryptology ePrint Archive, Report 2018\/104. Retrieved from https:\/\/eprint.iacr.org\/2018\/104","journal-title":"Cryptology ePrint Archive, Report 2018\/104"},{"key":"e_1_3_1_43_2","volume-title":"Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation","author":"Wang Jiaping","year":"2019","unstructured":"Jiaping Wang and Hao Wang. 2019. Monoxide: Scale out blockchains with asynchronous consensus zones. In Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation."},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231762"},{"key":"e_1_3_1_45_2","unstructured":"Chris Ward. 2020. Sharding Roadmap. Retrieved from https:\/\/eth.wiki\/sharding\/sharding-roadmap"},{"key":"e_1_3_1_46_2","unstructured":"Wikipedia. 2021. Merkle Tree. Retrieved from https:\/\/en.wikipedia.org\/wiki\/MerkleTree"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2023.3267071"},{"key":"e_1_3_1_48_2","volume-title":"Proceedings of the 43rd IEEE International Conference on Distributed Computing Systems","author":"Yang Lingxiao","year":"2023","unstructured":"Lingxiao Yang, Xuewen Dong, Sheng Gao, Qiang Qu, Xiaodong Zhang, Wensheng Tian, and Yulong Shen. 2023. Optimal hub placement and deadlock-free routing for payment channel network scalability. In Proceedings of the 43rd IEEE International Conference on Distributed Computing Systems."},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2022.3151083"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/3316481"},{"key":"e_1_3_1_51_2","volume-title":"Proceedings of the 2020 USENIX Annual Technical Conference","author":"Zhao Nannan","year":"2020","unstructured":"Nannan Zhao, Hadeel Albahar, Subil Abraham, Keren Chen, Vasily Tarasov, Dimitrios Skourtis, Lukas Rupprecht, Ali Anwar, and Ali R. Butt. 2020. DupHunter: Flexible high-performance deduplication for docker registries. In Proceedings of the 2020 USENIX Annual Technical Conference."},{"key":"e_1_3_1_52_2","doi-asserted-by":"crossref","unstructured":"Peilin Zheng Zibin Zheng Jiajing Wu and Hong-Ning Dai. 2020. Xblock-eth: Extracting and exploring blockchain data from ethereum. IEEE Open Journal of the Computer Society 1 (2020) 95\u2013106.","DOI":"10.1109\/OJCS.2020.2990458"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.5555\/1364813.1364831"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3680547","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3680547","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:11Z","timestamp":1750295891000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3680547"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1145\/3680547"],"URL":"https:\/\/doi.org\/10.1145\/3680547","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"2023-08-09","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-07-10","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}