{"id":"https://openalex.org/W4385489694","doi":"https://doi.org/10.1109/tcad.2023.3301393","title":"A Bloom-Filter-Based Unique Address Checking Approach for DAG-Based Blockchain Systems","display_name":"A Bloom-Filter-Based Unique Address Checking Approach for DAG-Based Blockchain Systems","publication_year":2023,"publication_date":"2023-08-02","ids":{"openalex":"https://openalex.org/W4385489694","doi":"https://doi.org/10.1109/tcad.2023.3301393"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2023.3301393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3301393","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100417411","display_name":"Tianyu Wang","orcid":"https://orcid.org/0000-0001-7030-1990"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tianyu Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057410643","display_name":"Zizhan Chen","orcid":"https://orcid.org/0000-0002-3959-8834"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zizhan Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101691217","display_name":"Wenbin Zhu","orcid":"https://orcid.org/0000-0003-0086-3407"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbin Zhu","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University (Qingdao), Qingdao, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University (Qingdao), Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017316201","display_name":"Qian Wei","orcid":"https://orcid.org/0000-0001-6854-7289"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Wei","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University (Qingdao), Qingdao, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University (Qingdao), Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032600760","display_name":"Zhaoyan Shen","orcid":"https://orcid.org/0000-0001-9526-6634"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoyan Shen","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University (Qingdao), Qingdao, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University (Qingdao), Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101639532","display_name":"Zili Shao","orcid":"https://orcid.org/0000-0002-2173-2847"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zili Shao","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100417411"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.1339,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.42971609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"43","issue":"1","first_page":"85","last_page":"98"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9908999800682068,"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.9612228870391846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8076584935188293},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5577634572982788},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4966786503791809},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4736824333667755},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.4731289744377136},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4527660608291626},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4523318111896515},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36862385272979736},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23029962182044983},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1868269145488739},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11393600702285767}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9612228870391846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8076584935188293},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5577634572982788},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4966786503791809},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4736824333667755},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.4731289744377136},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4527660608291626},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4523318111896515},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36862385272979736},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23029962182044983},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1868269145488739},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11393600702285767},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2023.3301393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3301393","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6823469053","display_name":null,"funder_award_id":"GRF 14219422","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G7907565934","display_name":null,"funder_award_id":"2023CXPT002","funder_id":"https://openalex.org/F4320333596","funder_display_name":"Key Technology Research and Development Program of Shandong"},{"id":"https://openalex.org/G8730123420","display_name":null,"funder_award_id":"62272271","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G880966555","display_name":null,"funder_award_id":"4055151","funder_id":"https://openalex.org/F4320322942","funder_display_name":"Chinese University of Hong Kong"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"},{"id":"https://openalex.org/F4320333596","display_name":"Key Technology Research and Development Program of Shandong","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1559136758","https://openalex.org/W2064803799","https://openalex.org/W2123845384","https://openalex.org/W2155589547","https://openalex.org/W2511446761","https://openalex.org/W2540162589","https://openalex.org/W2564384074","https://openalex.org/W2751179194","https://openalex.org/W2792261072","https://openalex.org/W2888779032","https://openalex.org/W2908400655","https://openalex.org/W2909440114","https://openalex.org/W2913922433","https://openalex.org/W2914790213","https://openalex.org/W2945763718","https://openalex.org/W2949880603","https://openalex.org/W2954166455","https://openalex.org/W2957710009","https://openalex.org/W2963434081","https://openalex.org/W2964277307","https://openalex.org/W2970023668","https://openalex.org/W2973768034","https://openalex.org/W2974090814","https://openalex.org/W2996947162","https://openalex.org/W2997774351","https://openalex.org/W2998539612","https://openalex.org/W3111352448","https://openalex.org/W3112273162","https://openalex.org/W3115827991","https://openalex.org/W3151748982","https://openalex.org/W3157073483","https://openalex.org/W3159215149","https://openalex.org/W3196488644","https://openalex.org/W3213597499","https://openalex.org/W4210763765","https://openalex.org/W4248175462","https://openalex.org/W6763850211","https://openalex.org/W6787143948"],"related_works":["https://openalex.org/W2227807207","https://openalex.org/W2606354411","https://openalex.org/W2370014100","https://openalex.org/W1852009617","https://openalex.org/W3137108924","https://openalex.org/W4287264924","https://openalex.org/W2042819006","https://openalex.org/W2170165007","https://openalex.org/W1979110442","https://openalex.org/W2156660460"],"abstract_inverted_index":{"Winternitz":[0],"one-time":[1],"signature":[2,7],"(WOTS)":[3],"is":[4,126],"a":[5,26,41,53,96,103,159,169,196,207,221],"quantum-resistant":[6],"mechanism":[8,100,173],"that":[9,181,228],"has":[10],"been":[11,218],"widely":[12,208],"used":[13,133,185,209],"in":[14,65,90,144],"direct":[15],"acyclic":[16],"graph":[17],"(DAG)-based":[18],"blockchain":[19,37,211],"systems.":[20],"However,":[21],"it":[22,204],"needs":[23],"to":[24,58,83,101,128,187,239,247],"generate":[25],"unique":[27,43,61],"private/public":[28],"key":[29],"pair":[30],"for":[31,87,273],"each":[32],"transaction,":[33],"which":[34],"severely":[35],"limits":[36],"performance":[38],"by":[39,139,174,237],"performing":[40],"time-consuming":[42],"address":[44,62,73,98,171],"checking":[45,63,86,107,176],"process":[46,64],"when":[47],"generating":[48],"transactions.":[49],"This":[50],"article":[51],"proposes":[52],"bloom-filter-based":[54],"approach,":[55],"called":[56],"ABACUS,":[57,68],"optimize":[59],"the":[60,71,106,110,115,130,233,257,268],"WOTS.":[66],"In":[67],"we":[69,94,166],"separate":[70],"large":[72],"space":[74,99,112],"into":[75,205],"multiple":[76],"small":[77],"subspaces":[78],"and":[79,109,158,177,202,244],"apply":[80],"bloom":[81,116,122,191],"filters":[82],"perform":[84],"uniqueness":[85],"all":[88,141],"addresses":[89,134,180],"one":[91,145],"subspace.":[92],"Specifically,":[93],"propose":[95,168],"two-level":[97],"strike":[102],"balance":[104],"between":[105],"efficiency":[108],"memory/storage":[111],"overhead":[113],"of":[114,132,190,200,215,242,271],"filter":[117,123],"design.":[118],"A":[119,213],"bucket-based":[120],"scalable":[121],"(SBF)":[124],"design":[125],"proposed":[127],"match":[129],"growth":[131],"with":[135,260],"efficient":[136],"I/O":[137],"access":[138],"storing":[140],"sub-bloom-filters":[142],"together":[143],"bucket.":[146],"To":[147,162],"further":[148],"reduce":[149,232],"disk":[150],"I/Os,":[151],"ABACUS":[152,201,229,272],"incorporates":[153],"an":[154],"in-memory":[155],"write":[156],"buffer":[157],"read-only":[160],"cache.":[161],"reclaim":[163],"wasted":[164],"addresses,":[165],"also":[167],"layered":[170],"recycling":[172],"efficiently":[175],"reusing":[178],"unused":[179],"were":[182],"identified":[183],"as":[184],"due":[186],"false":[188],"positives":[189],"filters.":[192],"We":[193,265],"have":[194,217,266],"implemented":[195],"fully":[197],"functional":[198],"prototype":[199],"integrated":[203],"IOTA,":[206],"DAG-based":[210],"system.":[212,224],"series":[214],"experiments":[216],"conducted":[219],"on":[220,256],"private":[222],"IOTA":[223],"Experimental":[225],"results":[226],"show":[227],"can":[230],"significantly":[231],"transaction":[234],"generation":[235],"time":[236],"up":[238,246],"four":[240],"orders":[241],"magnitude,":[243],"achieve":[245],"<inline-formula":[248],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[249],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[250],"<tex-math":[251],"notation=\"LaTeX\">$3\\times":[252],"$":[253],"</tex-math></inline-formula>":[254],"boost":[255],"system":[258],"throughput":[259],"more":[261],"than":[262],"80%":[263],"space-saving.":[264],"released":[267],"open-source":[269],"code":[270],"public":[274],"access.":[275]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}