{"id":"https://openalex.org/W7225426137","doi":"https://doi.org/10.1145/3859367","title":"BBA: A Maintenance-Efficient Authenticated Data Structure for Sliding-Window Range Queries in Blockchain Systems","display_name":"BBA: A Maintenance-Efficient Authenticated Data Structure for Sliding-Window Range Queries in Blockchain Systems","publication_year":2026,"publication_date":"2026-11-06","ids":{"openalex":"https://openalex.org/W7225426137","doi":"https://doi.org/10.1145/3859367"},"language":"en","primary_location":{"id":"doi:10.1145/3859367","doi":"https://doi.org/10.1145/3859367","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3859367","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3859367?download=true","source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","norway-2","poland-100","russia-white-list-1"],"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3859367?download=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033468639","display_name":"Bo Yin","orcid":"https://orcid.org/0000-0002-0281-5970","observed_orcids":["https://orcid.org/0000-0002-0281-5970"]},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Yin","raw_affiliation_strings":["School of Computer Science and Technology, Changsha University of Science and Technology"],"raw_orcid":"https://orcid.org/0000-0002-0281-5970","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Changsha University of Science and Technology","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041881138","display_name":"Yihu Liu","orcid":"https://orcid.org/0009-0009-3130-3884","observed_orcids":["https://orcid.org/0009-0009-3130-3884"]},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yihu Liu","raw_affiliation_strings":["School of Computer Science and Technology, Changsha University of Science and Technology"],"raw_orcid":"https://orcid.org/0009-0009-3130-3884","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Changsha University of Science and Technology","institution_ids":["https://openalex.org/I56934997"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I56934997"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.5708000063896179,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.5708000063896179,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.2167000025510788,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.13449999690055847,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/authenticated-data-structures","display_name":"authenticated data structures","score":0.8579999804496765},{"id":"https://openalex.org/keywords/blockchain-databases","display_name":"blockchain databases","score":0.5789999961853027},{"id":"https://openalex.org/keywords/bitmap-indexing","display_name":"bitmap indexing","score":0.5950000286102295},{"id":"https://openalex.org/keywords/data-integrity","display_name":"data integrity","score":0.6740000247955322}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8772000074386597},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.8263999819755554},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7455999851226807},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5860999822616577},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5830000042915344},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.5819000005722046},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5182999968528748},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5088000297546387},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4997999966144562},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.4993000030517578},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4715000092983246},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.44350001215934753},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4302000105381012},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.42289999127388},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4122999906539917},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3822999894618988},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37630000710487366},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.37059998512268066},{"id":"https://openalex.org/C27353603","wikidata":"https://www.wikidata.org/wiki/Q16948622","display_name":"Hash tree","level":4,"score":0.34610000252723694},{"id":"https://openalex.org/C190793597","wikidata":"https://www.wikidata.org/wiki/Q189768","display_name":"Application layer","level":3,"score":0.3409000039100647},{"id":"https://openalex.org/C551230270","wikidata":"https://www.wikidata.org/wiki/Q4368942","display_name":"Data retrieval","level":2,"score":0.33309999108314514},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.3181999921798706},{"id":"https://openalex.org/C20277647","wikidata":"https://www.wikidata.org/wiki/Q5227234","display_name":"Data access layer","level":3,"score":0.3147999942302704},{"id":"https://openalex.org/C202477664","wikidata":"https://www.wikidata.org/wiki/Q1352449","display_name":"Client-side","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.30809998512268066},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C14414571","wikidata":"https://www.wikidata.org/wiki/Q519081","display_name":"Server-side","level":2,"score":0.29739999771118164},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.2897999882698059},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.2822999954223633},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26989999413490295},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.26260000467300415},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.25429999828338623}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3859367","doi":"https://doi.org/10.1145/3859367","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3859367","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3859367?download=true","source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","norway-2","poland-100","russia-white-list-1"],"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3859367","doi":"https://doi.org/10.1145/3859367","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3859367","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3859367?download=true","source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","norway-2","poland-100","russia-white-list-1"],"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7225426137.pdf","grobid_xml":"https://content.openalex.org/works/W7225426137.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1605381316","https://openalex.org/W2106011067","https://openalex.org/W2125941728","https://openalex.org/W2250793904","https://openalex.org/W2788728386","https://openalex.org/W2903368601","https://openalex.org/W2907251489","https://openalex.org/W3029374313","https://openalex.org/W3031161010","https://openalex.org/W3032514785","https://openalex.org/W3046952735","https://openalex.org/W3091614728","https://openalex.org/W3103740122","https://openalex.org/W3133391806","https://openalex.org/W3146018111","https://openalex.org/W3162192447","https://openalex.org/W3173281634","https://openalex.org/W3174138284","https://openalex.org/W3176377144","https://openalex.org/W3194918904","https://openalex.org/W3198515637","https://openalex.org/W3199366497","https://openalex.org/W4285727657","https://openalex.org/W4289533854","https://openalex.org/W4289533977","https://openalex.org/W4290878311","https://openalex.org/W4312442313","https://openalex.org/W4366660321","https://openalex.org/W4367047212","https://openalex.org/W4386768483","https://openalex.org/W4386824979","https://openalex.org/W4391305725","https://openalex.org/W4396758667","https://openalex.org/W4396956843","https://openalex.org/W4400909577","https://openalex.org/W4400909640","https://openalex.org/W4400909791","https://openalex.org/W4400910515","https://openalex.org/W4409656996"],"related_works":["https://openalex.org/W3176377144","https://openalex.org/W2952570284","https://openalex.org/W4386204726","https://openalex.org/W3156233677","https://openalex.org/W4405629253","https://openalex.org/W4386554302","https://openalex.org/W4296340388","https://openalex.org/W7134282968","https://openalex.org/W3131998863","https://openalex.org/W4405812123"],"abstract_inverted_index":{"Blockchain,":[0],"a":[1,62,106,113,131,139,149,159,176],"fundamental":[2],"technology":[3],"that":[4,43,111,169],"enables":[5],"decentralization":[6],"and":[7,82,89,102,119,126],"trustlessness,":[8],"has":[9],"been":[10],"widely":[11],"adopted":[12],"across":[13],"various":[14],"applications.":[15],"To":[16],"meet":[17],"the":[18,32,56,85,134,145,200],"urgent":[19],"need":[20],"for":[21,65,154,188],"data":[22,35,41,68,80,171],"retrieval":[23],"from":[24,192],"blockchain":[25],"databases,":[26],"it":[27,44],"is":[28,74,130],"crucial":[29],"to":[30,39,95,122,163,183,195,199],"optimize":[31],"traditional":[33],"authenticated":[34],"structure":[36],"(ADS)\u2013initially":[37],"designed":[38],"ensure":[40],"integrity\u2013so":[42],"also":[45],"supports":[46],"efficient":[47,124],"search.":[48],"In":[49],"this":[50,165],"paper,":[51],"we":[52],"focus":[53],"on":[54],"solving":[55],"sliding-window":[57],"range-and-selective":[58],"(SWR)":[59],"query":[60],"problem,":[61],"useful":[63],"tool":[64],"analyzing":[66],"historical":[67],"in":[69,178],"blockchains.":[70],"The":[71],"primary":[72],"challenge":[73],"minimizing":[75],"ADS":[76],"maintenance":[77,179],"costs,":[78],"as":[79,99],"insertion":[81],"deletion":[83],"complicate":[84],"well-known":[86],"tree-based":[87],"index":[88],"require":[90],"expensive":[91],"hash":[92,127],"updates":[93],"due":[94],"node":[96],"operations":[97],"such":[98],"construction,":[100],"merging,":[101],"rotation.":[103],"We":[104,157],"propose":[105],"novel":[107],"ADS,":[108],"named":[109],"BBA,":[110],"constructs":[112],"small,":[114],"fixed-topology":[115],"tree":[116,141],"via":[117],"bucketing":[118,161],"leverages":[120],"bitmaps":[121,153],"support":[123],"search":[125],"updates.":[128],"BBA":[129],"two-layer":[132],"index:":[133],"filtering":[135],"layer":[136,147,168],"consists":[137],"of":[138,152,186],"bucket":[140],"with":[142],"bitmaps,":[143],"while":[144],"strengthening":[146,167],"utilizes":[148],"limited":[150],"number":[151],"fine-grained":[155],"bucketing.":[156],"introduce":[158],"recursive":[160],"mechanism":[162],"develop":[164],"lightweight":[166],"enhances":[170],"filtering.":[172],"Our":[173],"evaluation":[174],"shows":[175],"reduction":[177],"costs":[180],"by":[181],"one":[182],"two":[184],"orders":[185],"magnitude":[187],"dataset":[189],"sizes":[190],"ranging":[191],"10":[193,196],"2":[194],"4":[197],"compared":[198],"state-of-the-art":[201],"methods.":[202]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-11-07T00:00:00"}