{"id":"https://openalex.org/W4417070385","doi":"https://doi.org/10.1145/3769766","title":"BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain","display_name":"BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W4417070385","doi":"https://doi.org/10.1145/3769766"},"language":"en","primary_location":{"id":"doi:10.1145/3769766","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3769766","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3769766","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101765691","display_name":"Xinkui Zhao","orcid":"https://orcid.org/0000-0002-1115-5652"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xinkui Zhao","raw_affiliation_strings":["School of Software Technology, Zhejiang University, Ningbo, China"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Zhejiang University, Ningbo, China","institution_ids":["https://openalex.org/I109935558","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107896003","display_name":"R. Q. Xiong","orcid":"https://orcid.org/0009-0000-8083-7086"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rengrong Xiong","raw_affiliation_strings":["School of Software Technology, Zhejiang University, Ningbo, China"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Zhejiang University, Ningbo, China","institution_ids":["https://openalex.org/I109935558","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076835003","display_name":"Guanjie Cheng","orcid":"https://orcid.org/0000-0003-2080-3903"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanjie Cheng","raw_affiliation_strings":["School of Software Technology, Zhejiang University, Ningbo, China"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Zhejiang University, Ningbo, China","institution_ids":["https://openalex.org/I109935558","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074829603","display_name":"Xinhao Jin","orcid":"https://orcid.org/0009-0004-4337-6603"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinhao Jin","raw_affiliation_strings":["School of Software Technology, Zhejiang University, Ningbo, China"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Zhejiang University, Ningbo, China","institution_ids":["https://openalex.org/I109935558","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089727295","display_name":"Shawn Shi","orcid":"https://orcid.org/0009-0001-4282-8549"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shawn Shi","raw_affiliation_strings":["School of Software Technology, Zhejiang University, Ningbo, China"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Zhejiang University, Ningbo, China","institution_ids":["https://openalex.org/I109935558","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043803804","display_name":"Xiubo Liang","orcid":"https://orcid.org/0000-0002-4749-5552"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiubo Liang","raw_affiliation_strings":["School of Software Technology, Zhejiang University, Ningbo, China"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Zhejiang University, Ningbo, China","institution_ids":["https://openalex.org/I109935558","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014098250","display_name":"Gongsheng Yuan","orcid":"https://orcid.org/0000-0002-7992-3179"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongsheng Yuan","raw_affiliation_strings":["School of Software Technology, Zhejiang University, Ningbo, China"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Zhejiang University, Ningbo, China","institution_ids":["https://openalex.org/I109935558","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014150958","display_name":"Xiaoye Miao","orcid":"https://orcid.org/0000-0002-8632-1539"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoye Miao","raw_affiliation_strings":["School of Software Technology, Zhejiang University, Ningbo, China"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Zhejiang University, Ningbo, China","institution_ids":["https://openalex.org/I109935558","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069353502","display_name":"Jianwei Yin","orcid":"https://orcid.org/0000-0003-4703-7348"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Yin","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055284175","display_name":"Shuiguang Deng","orcid":"https://orcid.org/0000-0001-5015-6095"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuiguang Deng","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5101765691"],"corresponding_institution_ids":["https://openalex.org/I109935558","https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.45864903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"6","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.1867000013589859,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.1867000013589859,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.11999999731779099,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.0966000035405159,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7803999781608582},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.536300003528595},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.5175999999046326},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5029000043869019},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.453000009059906},{"id":"https://openalex.org/keywords/storage-model","display_name":"Storage model","score":0.4212000072002411},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.3625999987125397},{"id":"https://openalex.org/keywords/data-retrieval","display_name":"Data retrieval","score":0.3560999929904938}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.803600013256073},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7803999781608582},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.536300003528595},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5324000120162964},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.5175999999046326},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5029000043869019},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.453000009059906},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4399000108242035},{"id":"https://openalex.org/C2779659223","wikidata":"https://www.wikidata.org/wiki/Q7619926","display_name":"Storage model","level":2,"score":0.4212000072002411},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4043000042438507},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.3625999987125397},{"id":"https://openalex.org/C551230270","wikidata":"https://www.wikidata.org/wiki/Q4368942","display_name":"Data retrieval","level":2,"score":0.3560999929904938},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.35350000858306885},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.32670000195503235},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.30660000443458557},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.2962000072002411},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2858000099658966},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2849999964237213},{"id":"https://openalex.org/C3102742","wikidata":"https://www.wikidata.org/wiki/Q6031177","display_name":"Information repository","level":3,"score":0.28439998626708984},{"id":"https://openalex.org/C59656382","wikidata":"https://www.wikidata.org/wiki/Q191536","display_name":"Conjunction (astronomy)","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.27880001068115234},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.27129998803138733},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.2603999972343445}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3769766","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3769766","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3769766","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3769766","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1909324101","https://openalex.org/W1970082109","https://openalex.org/W2003421875","https://openalex.org/W2005228765","https://openalex.org/W2051808222","https://openalex.org/W2068739275","https://openalex.org/W2106011067","https://openalex.org/W2109549608","https://openalex.org/W2155256331","https://openalex.org/W2536325433","https://openalex.org/W2613064734","https://openalex.org/W2753962503","https://openalex.org/W2801918335","https://openalex.org/W2897450989","https://openalex.org/W2963379900","https://openalex.org/W2964424756","https://openalex.org/W2982399491","https://openalex.org/W2998702049","https://openalex.org/W3022662270","https://openalex.org/W3091175693","https://openalex.org/W3176377144","https://openalex.org/W3197645786","https://openalex.org/W3212068715","https://openalex.org/W4283208754","https://openalex.org/W4317796730","https://openalex.org/W4319986878","https://openalex.org/W4361852646","https://openalex.org/W4386598263","https://openalex.org/W4387007252","https://openalex.org/W4387267826","https://openalex.org/W4388078767","https://openalex.org/W4390534695","https://openalex.org/W4391305725","https://openalex.org/W4391653804","https://openalex.org/W4391883084","https://openalex.org/W4401046451","https://openalex.org/W4403511067","https://openalex.org/W4403528192","https://openalex.org/W4408061182"],"related_works":[],"abstract_inverted_index":{"Hybrid":[0],"storage":[1,12,188],"solutions":[2,19],"have":[3],"emerged":[4],"as":[5,52,208],"potent":[6],"strategies":[7],"to":[8,33,212],"alleviate":[9],"the":[10,42,53,60,67,88,106,118,163,192],"data":[11,35,71,92,155],"bottlenecks":[13],"prevalent":[14],"in":[15,26,94,124,171,185],"blockchain":[16,141,175,213],"systems.":[17,99],"These":[18],"harness":[20],"off-chain":[21],"Storage":[22],"Services":[23],"Providers":[24],"(SP)":[25],"conjunction":[27],"with":[28,127],"Authenticated":[29],"Data":[30],"Structures":[31],"(ADS)":[32],"ensure":[34],"integrity":[36,54,68],"and":[37,96,169,179],"accuracy.":[38],"Despite":[39],"these":[40,102],"advancements,":[41],"reliance":[43],"on":[44,59],"centralized":[45],"SPs":[46,78],"raises":[47],"concerns":[48],"about":[49],"query":[50,56,136,197,214],"correctness,":[51],"of":[55,69,76,113,120,203],"results":[57],"depends":[58],"SPs'":[61],"trustworthiness.":[62],"Although":[63],"ADS":[64],"can":[65],"verify":[66],"individual":[70],"points,":[72],"they":[73],"fall":[74],"short":[75],"preventing":[77],"from":[79],"omitting":[80],"valid":[81,122],"results.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86,104],"delineate":[87],"fundamental":[89],"distinctions":[90],"between":[91],"retrieval":[93,125,147],"blockchains":[95,189],"traditional":[97],"database":[98],"Drawing":[100],"upon":[101],"insights,":[103],"introduce":[105],"BPI":[107,164],"framework,":[108],"which":[109,143],"employs":[110],"a":[111,135,209],"suite":[112],"validation":[114],"models":[115],"that":[116,162],"ascertain":[117],"inclusion":[119],"all":[121],"content":[123],"outcomes,":[126],"low":[128],"overhead.":[129],"We":[130],"further":[131],"present":[132],"''Articulated":[133],"Search'',":[134],"pattern":[137,195],"specifically":[138],"tailored":[139],"for":[140],"environments,":[142,176],"not":[144],"only":[145],"enhances":[146],"efficiency":[148],"but":[149],"also":[150],"substantially":[151],"reduces":[152],"costs":[153],"during":[154],"user":[156],"updates.":[157],"Extensive":[158],"experimental":[159],"evaluations":[160],"demonstrate":[161],"framework":[165],"achieves":[166],"outstanding":[167],"scalability":[168],"performance":[170,198],"keyword":[172],"searches":[173],"within":[174],"surpassing":[177],"EthMB+":[178],"state-of-the-art":[180],"search":[181],"databases":[182],"commonly":[183],"used":[184],"mainstream":[186],"hybrid":[187],"(HSB).":[190],"Notably,":[191],"Articulated":[193],"Search":[194],"improves":[196],"by":[199],"over":[200],"three":[201],"orders":[202],"magnitude,":[204],"highlighting":[205],"its":[206],"potential":[207],"transformative":[210],"approach":[211],"optimization.":[215]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-12-06T00:00:00"}