{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T03:32:37Z","timestamp":1768102357013,"version":"3.49.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"6","funder":[{"name":"National Science Foundation of China under Grants","award":["62472375, 62125206, 62502446"],"award-info":[{"award-number":["62472375, 62125206, 62502446"]}]},{"name":"Major Program of National Natural Science Foundation of Zhejiang","award":["LD24F020014, LD25F020002"],"award-info":[{"award-number":["LD24F020014, LD25F020002"]}]},{"name":"Zhejiang Pioneer (Jianbing) Project","award":["2024C01032"],"award-info":[{"award-number":["2024C01032"]}]},{"name":"Ningbo Yongjiang Talent Programme","award":["2023A-198-G and 2024A-402-G"],"award-info":[{"award-number":["2023A-198-G and 2024A-402-G"]}]},{"name":"Oak Grove Ventures-School of Software Technology, Zhejiang University Blockchain Joint Lab"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2025,12,4]]},"abstract":"<jats:p>Hybrid storage solutions have emerged as potent strategies to alleviate the data storage bottlenecks prevalent in blockchain systems. These solutions harness off-chain Storage Services Providers (SP) in conjunction with Authenticated Data Structures (ADS) to ensure data integrity and accuracy. Despite these advancements, the reliance on centralized SPs raises concerns about query correctness, as the integrity of query results depends on the SPs' trustworthiness. Although ADS can verify the integrity of individual data points, they fall short of preventing SPs from omitting valid results.<\/jats:p>\n                  <jats:p>In this paper, we delineate the fundamental distinctions between data retrieval in blockchains and traditional database systems. Drawing upon these insights, we introduce the BPI framework, which employs a suite of validation models that ascertain the inclusion of all valid content in retrieval outcomes, with low overhead. We further present ''Articulated Search'', a query pattern specifically tailored for blockchain environments, which not only enhances retrieval efficiency but also substantially reduces costs during data user updates.<\/jats:p>\n                  <jats:p>Extensive experimental evaluations demonstrate that the BPI framework achieves outstanding scalability and performance in keyword searches within blockchain environments, surpassing EthMB+ and state-of-the-art search databases commonly used in mainstream hybrid storage blockchains (HSB). Notably, the Articulated Search pattern improves query performance by over three orders of magnitude, highlighting its potential as a transformative approach to blockchain query optimization.<\/jats:p>","DOI":"10.1145\/3769766","type":"journal-article","created":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:32:13Z","timestamp":1764995533000},"page":"1-26","source":"Crossref","is-referenced-by-count":0,"title":["BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1115-5652","authenticated-orcid":false,"given":"Xinkui","family":"Zhao","sequence":"first","affiliation":[{"name":"School of Software Technology, Zhejiang University, Ningbo, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-8083-7086","authenticated-orcid":false,"given":"Rengrong","family":"Xiong","sequence":"additional","affiliation":[{"name":"School of Software Technology, Zhejiang University, Ningbo, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2080-3903","authenticated-orcid":false,"given":"Guanjie","family":"Cheng","sequence":"additional","affiliation":[{"name":"School of Software Technology, Zhejiang University, Ningbo, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-8026-0983","authenticated-orcid":false,"given":"Xinhao","family":"Jin","sequence":"additional","affiliation":[{"name":"School of Software Technology, Zhejiang University, Ningbo, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-4282-8549","authenticated-orcid":false,"given":"Shawn","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Software Technology, Zhejiang University, Ningbo, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4749-5552","authenticated-orcid":false,"given":"Xiubo","family":"Liang","sequence":"additional","affiliation":[{"name":"School of Software Technology, Zhejiang University, Ningbo, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7992-3179","authenticated-orcid":false,"given":"Gongsheng","family":"Yuan","sequence":"additional","affiliation":[{"name":"School of Software Technology, Zhejiang University, Ningbo, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8632-1539","authenticated-orcid":false,"given":"Xiaoye","family":"Miao","sequence":"additional","affiliation":[{"name":"School of Software Technology, Zhejiang University, Ningbo, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4703-7348","authenticated-orcid":false,"given":"Jianwei","family":"Yin","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Zhejiang University, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5015-6095","authenticated-orcid":false,"given":"Shuiguang","family":"Deng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Zhejiang University, Hangzhou, China"}]}],"member":"320","published-online":{"date-parts":[[2025,12,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.joitmc.2024.100348"},{"key":"e_1_2_1_2_1","volume-title":"Better bitmap performance with roaring bitmaps. Software: practice and experience","author":"Chambi Samy","year":"2016","unstructured":"Samy Chambi, Daniel Lemire, Owen Kaser, and Robert Godin. 2016. Better bitmap performance with roaring bitmaps. Software: practice and experience, Vol. 46, 5 (2016), 709-719."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747649"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2023.3314211"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2023.3349305"},{"key":"e_1_2_1_6_1","first-page":"1330","article-title":"Blockchain as a notarization service for data sharing with personal data store. 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)","author":"Morshed Chowdhury Mohammad Jabed","year":"2018","unstructured":"Mohammad Jabed Morshed Chowdhury, Alan Colman, Muhammad Ashad Kabir, Jun Han, and Paul Sarda. 2018. Blockchain as a notarization service for data sharing with personal data store. 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, 1330-1335.","journal-title":"IEEE"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2015.01.002"},{"key":"e_1_2_1_8_1","first-page":"241","article-title":"A hybrid blockchain-based identity authentication scheme for multi-WSN","volume":"13","author":"Cui Zhihua","year":"2020","unstructured":"Zhihua Cui, XUE Fei, Shiqiang Zhang, Xingjuan Cai, Yang Cao, Wensheng Zhang, and Jinjun Chen. 2020. A hybrid blockchain-based identity authentication scheme for multi-WSN. IEEE Transactions on Services Computing, Vol. 13, 2 (2020), 241-251.","journal-title":"IEEE Transactions on Services Computing"},{"key":"e_1_2_1_9_1","first-page":"758","article-title":"A combinatorial problem","volume":"49","author":"De Bruijn Nicolaas Govert","year":"1946","unstructured":"Nicolaas Govert De Bruijn. 1946. A combinatorial problem. Proceedings of the Section of Sciences of the Koninklijke Nederlandse Akademie van Wetenschappen te Amsterdam, Vol. 49, 7 (1946), 758-764.","journal-title":"Proceedings of the Section of Sciences of the Koninklijke Nederlandse Akademie van Wetenschappen te Amsterdam"},{"key":"e_1_2_1_10_1","volume-title":"EthMB: A Tamper-Proof Data Query Model Based on B Tree and Merkle Tree. In CCF China Blockchain Conference. Springer, 49-59","author":"Du Pengting","year":"2022","unstructured":"Pengting Du, Yingjian Liu, Yue Li, and Haoyu Yin. 2022. EthMB: A Tamper-Proof Data Query Model Based on B Tree and Merkle Tree. In CCF China Blockchain Conference. Springer, 49-59."},{"key":"e_1_2_1_11_1","volume-title":"Etherscan: The Ethereum Blockchain Explorer. https:\/\/etherscan.io\/. Accessed","year":"2025","unstructured":"Etherscan. 2025. Etherscan: The Ethereum Blockchain Explorer. https:\/\/etherscan.io\/. Accessed: March 1, 2025."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978341"},{"key":"e_1_2_1_13_1","volume-title":"Jung Hwan Oh, and Seung Eun Lee","author":"Han Chang Yeop","year":"2025","unstructured":"Chang Yeop Han, Jongwon Oh, Jinyeol Kim, Raehyeong Kim, Kwanghyun Go, Jung Hwan Oh, and Seung Eun Lee. 2025. A CRC Comparison-Based Screen Data Management for Energy Efficient Virtual Desktop Infrastructure. IEEE Access (2025)."},{"key":"e_1_2_1_14_1","volume-title":"DB-Engines Ranking Report. https:\/\/hellogithub.com\/report\/db-engines. Accessed","year":"2025","unstructured":"HelloGitHub. 2025. DB-Engines Ranking Report. https:\/\/hellogithub.com\/report\/db-engines. Accessed: March 1, 2025."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3645104"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.3390\/data8100148"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17373-8_11"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2024.3482991"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-019-00794-4"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142488"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2013.2271537"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2017.54"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3359173"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00555-y"},{"key":"e_1_2_1_25_1","volume-title":"LOKI: State-Aware Fuzzing Framework for the Implementation of Blockchain Consensus Protocols. In NDSS.","author":"Ma Fuchen","year":"2023","unstructured":"Fuchen Ma, Yuanliang Chen, Meng Ren, Yuanhang Zhou, Yu Jiang, Ting Chen, Huizhong Li, and Jiaguang Sun. 2023. LOKI: State-Aware Fuzzing Framework for the Implementation of Blockchain Consensus Protocols. In NDSS."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP2018.2018.00041"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-019-0249-6"},{"key":"e_1_2_1_28_1","volume-title":"NetCRC-NR: In-Network 5G NR CRC Accelerator","author":"Naji Abdulbary","year":"2025","unstructured":"Abdulbary Naji, Xingfu Wang, Ping Liu, Ammar Hawbani, Liang Zhao, Xiaohua Xu, and Fuyou Miao. 2025. NetCRC-NR: In-Network 5G NR CRC Accelerator. IEEE Trans. Comput. (2025)."},{"key":"e_1_2_1_29_1","volume-title":"Blockchain meets database: Design and implementation of a blockchain relational database. arXiv preprint arXiv:1903.01919","author":"Nathan Senthil","year":"2019","unstructured":"Senthil Nathan, Chander Govindarajan, Adarsh Saraf, Manish Sethi, and Praveen Jayachandran. 2019. Blockchain meets database: Design and implementation of a blockchain relational database. arXiv preprint arXiv:1903.01919 (2019)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2024.107554"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM48880.2022.9796800"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-023-04257-7"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-15-5859-7_53"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.iot.2023.100982"},{"key":"e_1_2_1_36_1","volume-title":"LETUS: A Log-Structured Efficient Trusted Universal BlockChain Storage. In Companion of the 2024 International Conference on Management of Data. 161-174","author":"Tian Shikun","year":"2024","unstructured":"Shikun Tian, Zhonghao Lu, Haizhen Zhuo, Xiaojing Tang, Peiyi Hong, Shenglong Chen, Dayi Yang, Ying Yan, Zhiyong Jiang, Hui Zhang, et al., 2024. LETUS: A Log-Structured Efficient Trusted Universal BlockChain Storage. In Companion of the 2024 International Conference on Management of Data. 161-174."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3705829.3705854"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592804"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2021.3127187"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3603165.3607425"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132864"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEI.2017.38"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2023.3241263"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2021.3108494"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559849"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSUSC.2023.3263232"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-51280-4_8"},{"key":"e_1_2_1_48_1","volume-title":"Query Optimization Mechanism for Blockchain-Based Efficient Data Traceability. In International Conference on Algorithms and Architectures for Parallel Processing. Springer, 349-367","author":"Yuan Xu","year":"2023","unstructured":"Xu Yuan, Fangbo Li, Muhammad Zeeshan Haider, Feng Ding, Ange Qi, and Shuo Yu. 2023. Query Optimization Mechanism for Blockchain-Based Efficient Data Traceability. In International Conference on Algorithms and Architectures for Parallel Processing. Springer, 349-367."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00091"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2023.3238690"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/OJCS.2020.2990458"},{"key":"e_1_2_1_52_1","first-page":"557","article-title":"An overview of blockchain technology: Architecture, consensus, and future trends. In 2017 IEEE international congress on big data (BigData congress)","author":"Zheng Zibin","year":"2017","unstructured":"Zibin Zheng, Shaoan Xie, Hongning Dai, Xiangping Chen, and Huaimin Wang. 2017. An overview of blockchain technology: Architecture, consensus, and future trends. In 2017 IEEE international congress on big data (BigData congress). Ieee, 557-564.","journal-title":"Ieee"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJWGS.2018.095647"},{"key":"e_1_2_1_54_1","first-page":"8228","article-title":"MSTDB: A hybrid storage-empowered scalable semantic blockchain database","volume":"35","author":"Zhou Enyuan","year":"2022","unstructured":"Enyuan Zhou, Zicong Hong, Yang Xiao, Dongxiao Zhao, Qingqi Pei, Song Guo, and Rajendra Akerkar. 2022. MSTDB: A hybrid storage-empowered scalable semantic blockchain database. IEEE Transactions on Knowledge and Data Engineering, Vol. 35, 8 (2022), 8228-8244.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3769766","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T23:23:10Z","timestamp":1768087390000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3769766"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,4]]},"references-count":54,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12,4]]}},"alternative-id":["10.1145\/3769766"],"URL":"https:\/\/doi.org\/10.1145\/3769766","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,4]]}}}