{"id":"https://openalex.org/W7123341397","doi":"https://doi.org/10.1007/s41019-025-00326-6","title":"BlockSketch: A Hybrid Tree-Based Sketch for Keyword Search in Blockchain Systems","display_name":"BlockSketch: A Hybrid Tree-Based Sketch for Keyword Search in Blockchain Systems","publication_year":2026,"publication_date":"2026-01-13","ids":{"openalex":"https://openalex.org/W7123341397","doi":"https://doi.org/10.1007/s41019-025-00326-6"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-025-00326-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-025-00326-6","pdf_url":null,"source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1007/s41019-025-00326-6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122851978","display_name":"Yushi Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yushi Liu","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103015121","display_name":"Xiaodong Qi","orcid":"https://orcid.org/0000-0002-2899-8656"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaodong Qi","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122865091","display_name":"Zhao Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Zhang","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122844539","display_name":"Yanqin Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanqin Yang","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122849196","display_name":"Cheqing Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheqing Jin","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122902554","display_name":"Aoying Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aoying Zhou","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5122844539"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07925759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"1","first_page":"177","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.2955999970436096,"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.2955999970436096,"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.13369999825954437,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.11240000277757645,"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/bloom-filter","display_name":"Bloom filter","score":0.7663000226020813},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6513000130653381},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6053000092506409},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5659000277519226},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5360000133514404},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4722999930381775},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.45820000767707825},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.45719999074935913},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.44339999556541443},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4025000035762787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9136999845504761},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.7663000226020813},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6513000130653381},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6053000092506409},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5659000277519226},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5360000133514404},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4722999930381775},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4666999876499176},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.45820000767707825},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.45719999074935913},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.44339999556541443},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4025000035762787},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.39590001106262207},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39480000734329224},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.38839998841285706},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.38429999351501465},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3709000051021576},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.3582000136375427},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3481999933719635},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.34040001034736633},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3395000100135803},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.33340001106262207},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.3310999870300293},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.32829999923706055},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C2779599972","wikidata":"https://www.wikidata.org/wiki/Q82231","display_name":"NoSQL","level":3,"score":0.3278000056743622},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32519999146461487},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.3082999885082245},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.30410000681877136},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.303600013256073},{"id":"https://openalex.org/C157154645","wikidata":"https://www.wikidata.org/wiki/Q7441612","display_name":"Search-oriented architecture","level":5,"score":0.3028999865055084},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.2985999882221222},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29589998722076416},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.287200003862381},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.274399995803833},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.26089999079704285}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s41019-025-00326-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-025-00326-6","pdf_url":null,"source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:811435ad949842e39a23d818b28dbb25","is_oa":true,"landing_page_url":"https://doaj.org/article/811435ad949842e39a23d818b28dbb25","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Science and Engineering, Vol 11, Iss 1, Pp 177-198 (2026)","raw_type":"article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/211633","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/211633","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1007/s41019-025-00326-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-025-00326-6","pdf_url":null,"source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4630572497844696,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1967373117","https://openalex.org/W1989944922","https://openalex.org/W2064803799","https://openalex.org/W2080234606","https://openalex.org/W2081533422","https://openalex.org/W2098388305","https://openalex.org/W2119613543","https://openalex.org/W2122011234","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2150999591","https://openalex.org/W2151113535","https://openalex.org/W2159454657","https://openalex.org/W2161694911","https://openalex.org/W2166310193","https://openalex.org/W2415869477","https://openalex.org/W2599536137","https://openalex.org/W2603180894","https://openalex.org/W2745606257","https://openalex.org/W2798891709","https://openalex.org/W2903368601","https://openalex.org/W2913847081","https://openalex.org/W2949915933","https://openalex.org/W2952570284","https://openalex.org/W2971147021","https://openalex.org/W3150147841","https://openalex.org/W3155854917","https://openalex.org/W3174681547","https://openalex.org/W3175913714","https://openalex.org/W3199366497","https://openalex.org/W3203029673","https://openalex.org/W3211884550","https://openalex.org/W4213009331","https://openalex.org/W4252261040","https://openalex.org/W4289533977","https://openalex.org/W4390097444","https://openalex.org/W4400910515"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Keyword":[1],"search,":[2],"which":[3],"identifies":[4],"transactions":[5],"associated":[6],"with":[7,144],"specified":[8],"keywords":[9,143],"across":[10],"historical":[11],"blocks,":[12],"is":[13],"a":[14,50,58,78,89,175],"critical":[15],"query":[16,68,129,137,151,170,186],"type":[17],"in":[18,39,73,212],"blockchain":[19,74],"analytics.":[20],"However,":[21],"existing":[22],"approaches,":[23],"such":[24],"as":[25,100,202,204],"on-chain":[26,107],"indexing":[27],"and":[28,70,86,109,120,133,139,164,201,209],"off-chain":[29],"synchronization,":[30],"may":[31],"lead":[32],"to":[33,116,135,183,215],"significant":[34],"space":[35],"overhead":[36,72],"or":[37,102],"challenges":[38],"maintaining":[40],"data":[41,53],"freshness.":[42],"To":[43],"address":[44],"these":[45],"challenges,":[46],"we":[47,148],"propose":[48],"BlockSketch,":[49],"novel":[51],"probabilistic":[52],"structure":[54],"(PDS)":[55],"that":[56,82,179],"adopts":[57],"differentiated":[59],"encoding":[60],"strategy,":[61],"aimed":[62],"at":[63,198,206],"resolving":[64],"the":[65,112,150,191],"trade-off":[66],"between":[67],"performance":[69],"storage":[71,119,213],"indexing.":[75],"BlockSketch":[76,125,154,180],"features":[77],"hierarchical":[79],"filtering":[80],"architecture":[81],"combines":[83],"Bloom":[84],"filters":[85],"Sketches":[87],"within":[88],"binary":[90],"tree":[91],"framework,":[92],"enabling":[93],"dynamic":[94],"structural":[95],"maintenance.":[96],"Keywords":[97],"are":[98],"categorized":[99],"\u201chot\u201d":[101],"\u201ccold\u201d":[103],"based":[104],"on":[105,174],"their":[106],"frequency":[108],"encoded":[110],"into":[111,160],"most":[113],"suitable":[114],"component":[115],"achieve":[117],"resource-efficient":[118],"accurate":[121],"querying.":[122],"In":[123],"addition,":[124],"integrates":[126],"two":[127],"distinct":[128],"rules,":[130],"namely":[131],"\u201clevel-down\u201d":[132],"\u201cjump,\u201d":[134],"balance":[136],"accuracy":[138],"efficiency":[140,152],"when":[141],"processing":[142],"varying":[145],"frequencies.":[146],"Furthermore,":[147],"enhance":[149],"of":[153,190,196],"by":[155],"merging":[156],"inefficient":[157],"lower-level":[158],"nodes":[159],"more":[161],"compact":[162],"ones":[163],"pruning":[165],"redundant":[166],"node":[167],"checks":[168],"during":[169],"execution.":[171],"Extensive":[172],"experiments":[173],"real-world":[176],"dataset":[177],"demonstrate":[178],"delivers":[181],"up":[182],"73%":[184],"faster":[185],"processing,":[187],"achieves":[188],"44.56%":[189],"average":[192],"false":[193],"positive":[194],"rate":[195],"baselines":[197],"low":[199,203],"multiplicity":[200],"1.52%":[205],"high":[207],"multiplicity,":[208],"saves":[210],"79%":[211],"compared":[214],"state-of-the-art":[216],"methods.":[217]},"counts_by_year":[],"updated_date":"2026-04-04T08:04:53.788161","created_date":"2026-01-14T00:00:00"}