{"id":"https://openalex.org/W4310053206","doi":"https://doi.org/10.1109/jsac.2022.3213327","title":"A Transaction Cardinality Estimation Approach for QoS-Adjustable Intelligent Blockchain Systems","display_name":"A Transaction Cardinality Estimation Approach for QoS-Adjustable Intelligent Blockchain Systems","publication_year":2022,"publication_date":"2022-10-12","ids":{"openalex":"https://openalex.org/W4310053206","doi":"https://doi.org/10.1109/jsac.2022.3213327"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2022.3213327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2022.3213327","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","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/A5074663819","display_name":"Hao Xu","orcid":"https://orcid.org/0000-0003-2863-1675"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Xu","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-2863-1675","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005719375","display_name":"Xiulong Liu","orcid":"https://orcid.org/0000-0001-8414-1668"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiulong Liu","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-8414-1668","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076703352","display_name":"Zhelin Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhelin Liang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110556477","display_name":"Hongyan Sun","orcid":"https://orcid.org/0009-0006-4617-6441"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyan Sun","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074801842","display_name":"Weilian Xue","orcid":"https://orcid.org/0000-0003-4639-2663"},"institutions":[{"id":"https://openalex.org/I153374732","display_name":"Liaoning Normal University","ror":"https://ror.org/04c3cgg32","country_code":"CN","type":"education","lineage":["https://openalex.org/I153374732"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weilian Xue","raw_affiliation_strings":["School of Government, Liaoning Normal University, Dalian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Government, Liaoning Normal University, Dalian, China","institution_ids":["https://openalex.org/I153374732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102003658","display_name":"Jianrong Wang","orcid":"https://orcid.org/0000-0002-8980-1634"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianrong Wang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-8980-1634","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111982109","display_name":"Keqiu Li","orcid":"https://orcid.org/0000-0003-1758-3030"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keqiu Li","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-1758-3030","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7877,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.92198571,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"40","issue":"12","first_page":"3672","last_page":"3684"},"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.9998000264167786,"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.9998000264167786,"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/T11478","display_name":"Caching and Content Delivery","score":0.9916999936103821,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.963100016117096,"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/computer-science","display_name":"Computer science","score":0.8221043348312378},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.7003863453865051},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6688715815544128},{"id":"https://openalex.org/keywords/header","display_name":"Header","score":0.6526309251785278},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5152495503425598},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.513174831867218},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.48893824219703674},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4845768213272095},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4761628806591034},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4182671010494232},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39602893590927124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32226496934890747},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16905808448791504},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1450251042842865},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13339856266975403},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10112151503562927}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8221043348312378},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.7003863453865051},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6688715815544128},{"id":"https://openalex.org/C48105269","wikidata":"https://www.wikidata.org/wiki/Q1141160","display_name":"Header","level":2,"score":0.6526309251785278},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5152495503425598},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.513174831867218},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.48893824219703674},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4845768213272095},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4761628806591034},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4182671010494232},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39602893590927124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32226496934890747},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16905808448791504},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1450251042842865},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13339856266975403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10112151503562927},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2022.3213327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2022.3213327","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7151908454","display_name":null,"funder_award_id":"62032017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7609677742","display_name":"\u533a\u5757\u94fe\u7cfb\u7edf\u4e2d\u7684\u9ad8\u6548\u53ef\u4fe1\u67e5\u8be2\u6280\u672f\u7814\u7a76","funder_award_id":"62072221","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W2025051251","https://openalex.org/W2074308254","https://openalex.org/W2099480861","https://openalex.org/W2144982963","https://openalex.org/W2494990155","https://openalex.org/W2500232297","https://openalex.org/W2553854225","https://openalex.org/W2790225875","https://openalex.org/W2793701237","https://openalex.org/W2889009057","https://openalex.org/W2917183287","https://openalex.org/W2920289721","https://openalex.org/W2929438235","https://openalex.org/W2946936847","https://openalex.org/W2952570284","https://openalex.org/W2969395421","https://openalex.org/W3011354655","https://openalex.org/W3015450389","https://openalex.org/W3017248416","https://openalex.org/W3033731742","https://openalex.org/W3046337323","https://openalex.org/W3127391706","https://openalex.org/W3129748168","https://openalex.org/W3151748982","https://openalex.org/W3171954485","https://openalex.org/W3201909053","https://openalex.org/W3216602758","https://openalex.org/W4211068006","https://openalex.org/W4242142158","https://openalex.org/W4243354998","https://openalex.org/W4301368458","https://openalex.org/W4320717855","https://openalex.org/W6729722957","https://openalex.org/W6751056134","https://openalex.org/W6758000040","https://openalex.org/W6759625968","https://openalex.org/W6764204491","https://openalex.org/W6768167848","https://openalex.org/W6782033241","https://openalex.org/W6793285265"],"related_works":["https://openalex.org/W2227807207","https://openalex.org/W2370014100","https://openalex.org/W3137108924","https://openalex.org/W1852009617","https://openalex.org/W4287264924","https://openalex.org/W2042819006","https://openalex.org/W2170165007","https://openalex.org/W1979110442","https://openalex.org/W4320724471","https://openalex.org/W2156660460"],"abstract_inverted_index":{"The":[0,24],"rapid":[1],"development":[2],"of":[3,10,22,64,92,95,150,213,279,290],"the":[4,20,37,44,53,60,80,90,96,102,108,148,159,187,211,254,258],"blockchain":[5,26,45,71,228,282],"leads":[6],"to":[7,56,100,118,134,169,243,287],"a":[8,76,114,232],"blowout":[9],"on-chain":[11,206],"transactions,":[12],"contracts,":[13],"and":[14,58,83,111,137,146,177,192,204,215,240,252,276,284],"currencies,":[15],"which":[16],"will":[17],"further":[18],"accelerate":[19,245],"increase":[21],"data.":[23],"existing":[25],"systems":[27],"typically":[28],"support":[29,135],"exact":[30],"transaction":[31,65,84,103,160],"queries,":[32],"which,":[33],"however,":[34],"cannot":[35],"satisfy":[36,273],"QoS":[38,133],"requirements":[39,225,278],"with":[40,113,130,294],"intelligent":[41,70,131,281],"adjustment":[42],"in":[43,122,163,183,202,226,250,257],"systems.":[46,72],"To":[47,173,218],"this":[48,50],"end,":[49],"paper":[51],"takes":[52],"first":[54,74],"step":[55],"define":[57],"address":[59],"practically":[61],"important":[62],"problem":[63],"cardinality":[66,161,236],"estimation":[67,128,162,220,262],"for":[68,261],"QoS-adjustable":[69,280],"We":[73,105,124,247],"establish":[75],"mathematical":[77],"relationship":[78],"between":[79],"bit":[81,98,120,179],"string":[82,99,180],"cardinality.":[85,104],"Thus,":[86],"we":[87,141,185,230],"can":[88,271],"leverage":[89],"number":[91],"leading":[93],"1s":[94],"obtained":[97],"estimate":[101],"then":[106],"improve":[107,205,219],"block":[109,194,207,259],"header":[110,208,260],"body":[112],"corresponding":[115],"search":[116],"algorithm":[117],"access":[119],"strings":[121],"blocks.":[123],"also":[125],"propose":[126,186,231],"an":[127,143],"protocol":[129,152,239,270],"adjustable":[132],"accuracy-guaranteed":[136],"efficiency-optimized":[138],"estimation.":[139,246],"Finally,":[140],"design":[142],"authentication":[144],"scheme":[145],"guarantee":[147],"reliability":[149],"our":[151,268],"through":[153],"rigorous":[154],"theoretical":[155],"derivation.":[156],"When":[157],"achieving":[158],"blockchain,":[164,184],"two":[165,288],"technical":[166],"challenges":[167],"need":[168],"be":[170],"addressed.":[171],"(i)":[172],"ensure":[174],"efficient,":[175],"verifiable,":[176],"overhead-saving":[178],"accessing":[181],"mechanism":[182,196],"Merkle":[188],"Cardinality":[189],"Tree":[190],"(MCT)":[191],"target":[193],"filtering":[195],"based":[197],"on":[198],"Bloom":[199],"Filter":[200],"(BF)":[201],"off-chain":[203],"by":[209],"joining":[210],"abstract":[212],"MCT":[214,249,255],"BF.":[216],"(ii)":[217],"efficiency":[221,277],"while":[222],"guaranteeing":[223],"accuracy":[224,275],"hybrid":[227],"scheme,":[229],"Dynamic":[233],"One-round":[234],"Sampling-based":[235],"Estimation":[237],"(DOSE)":[238],"integrate":[241],"BF-DOSE":[242,269],"intelligently":[244],"build":[248],"Ethereum":[251],"store":[253],"Root":[256],"authentication.":[263],"Extensive":[264],"experiments":[265],"reveal":[266],"that":[267],"well":[272],"various":[274],"systems,":[283],"is":[285],"one":[286],"orders":[289],"magnitude":[291],"faster":[292],"compared":[293],"benchmark":[295],"schemes.":[296]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}