{"id":"https://openalex.org/W3153416009","doi":"https://doi.org/10.1109/tdsc.2021.3072295","title":"SuperSketch: A Multi-Dimensional Reversible Data Structure for Super Host Identification","display_name":"SuperSketch: A Multi-Dimensional Reversible Data Structure for Super Host Identification","publication_year":2021,"publication_date":"2021-04-09","ids":{"openalex":"https://openalex.org/W3153416009","doi":"https://doi.org/10.1109/tdsc.2021.3072295","mag":"3153416009"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2021.3072295","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tdsc.2021.3072295","pdf_url":"https://ieeexplore.ieee.org/ielx7/8858/9821019/09399828.pdf","source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/8858/9821019/09399828.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020149906","display_name":"Xuyang Jing","orcid":"https://orcid.org/0000-0003-2274-0969"},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]},{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuyang Jing","raw_affiliation_strings":["State Key Lab of ISN, School of Cyber Engineering, Xidian University, Xi'an, Shaanxi, China","Institute for Future (IFF), Qingdao University, Qingdao, Shandong, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of ISN, School of Cyber Engineering, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Institute for Future (IFF), Qingdao University, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I108688024"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089555942","display_name":"Hui Han","orcid":"https://orcid.org/0000-0003-3811-5682"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Han","raw_affiliation_strings":["State Key Lab of ISN, School of Cyber Engineering, Xidian University, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of ISN, School of Cyber Engineering, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078219471","display_name":"Zheng Yan","orcid":"https://orcid.org/0000-0002-9697-2108"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["CN","FI"],"is_corresponding":false,"raw_author_name":"Zheng Yan","raw_affiliation_strings":["State Key Lab of ISN, School of Cyber Engineering, Xidian University, Xi'an, Shaanxi, China","Department of Communications and Networking, Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"State Key Lab of ISN, School of Cyber Engineering, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Department of Communications and Networking, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003799782","display_name":"Witold Pedrycz","orcid":"https://orcid.org/0000-0002-9335-9930"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Witold Pedrycz","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020149906"],"corresponding_institution_ids":["https://openalex.org/I108688024","https://openalex.org/I149594827"],"apc_list":null,"apc_paid":{"value":1860,"currency":"EUR","value_usd":2006},"fwci":2.2398,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.89812186,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"19","issue":"4","first_page":"2741","last_page":"2754"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9994999766349792,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9850999712944031,"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/cardinality","display_name":"Cardinality (data modeling)","score":0.8528721332550049},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8184272050857544},{"id":"https://openalex.org/keywords/host","display_name":"Host (biology)","score":0.8059037923812866},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.7123652696609497},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.6685580611228943},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.5879706144332886},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5101278424263},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40411055088043213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27948057651519775},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2311408519744873}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8528721332550049},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8184272050857544},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.8059037923812866},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.7123652696609497},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.6685580611228943},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.5879706144332886},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5101278424263},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40411055088043213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27948057651519775},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2311408519744873},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tdsc.2021.3072295","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tdsc.2021.3072295","pdf_url":"https://ieeexplore.ieee.org/ielx7/8858/9821019/09399828.pdf","source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/127293","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/98281374-4a65-4f10-816c-333bf658835d","pdf_url":"https://research.aalto.fi/files/142056629/SuperSketch_A_Multi-Dimensional_Reversible_Data_Structure_for_Super_Host_Identification.pdf","source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"}],"best_oa_location":{"id":"doi:10.1109/tdsc.2021.3072295","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tdsc.2021.3072295","pdf_url":"https://ieeexplore.ieee.org/ielx7/8858/9821019/09399828.pdf","source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1218562287","display_name":null,"funder_award_id":"308087","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1399400748","display_name":null,"funder_award_id":"2018TD-007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2081229180","display_name":null,"funder_award_id":"2018TD-007","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G2523424824","display_name":null,"funder_award_id":"308087","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G3168603289","display_name":null,"funder_award_id":"335262","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3609107129","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3896720349","display_name":null,"funder_award_id":"62072351","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5097807162","display_name":null,"funder_award_id":"308087 and 335262","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G673329116","display_name":null,"funder_award_id":"B16037","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7146170115","display_name":null,"funder_award_id":"B16037","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7174558747","display_name":null,"funder_award_id":"Group","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7498284227","display_name":null,"funder_award_id":"308087","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G8162322155","display_name":null,"funder_award_id":"B16037","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G8615919469","display_name":"TruSoNet: Digitalizing Trust for Securing Pervasive Social Networking","funder_award_id":"308087","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3153416009.pdf","grobid_xml":"https://content.openalex.org/works/W3153416009.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1601184934","https://openalex.org/W1674877186","https://openalex.org/W1965406800","https://openalex.org/W2008365755","https://openalex.org/W2033251161","https://openalex.org/W2095229829","https://openalex.org/W2136053377","https://openalex.org/W2138326128","https://openalex.org/W2150399692","https://openalex.org/W2158498225","https://openalex.org/W2167450247","https://openalex.org/W2168305032","https://openalex.org/W2170924378","https://openalex.org/W2205557629","https://openalex.org/W2327315875","https://openalex.org/W2522626811","https://openalex.org/W2546547784","https://openalex.org/W2555471375","https://openalex.org/W2583543049","https://openalex.org/W2604123379","https://openalex.org/W2761831203","https://openalex.org/W2762095987","https://openalex.org/W2789858278","https://openalex.org/W2790487556","https://openalex.org/W2792383919","https://openalex.org/W2804074543","https://openalex.org/W2834288129","https://openalex.org/W2886128149","https://openalex.org/W2890636089","https://openalex.org/W2893547295","https://openalex.org/W2899576538","https://openalex.org/W2902974027","https://openalex.org/W2903023342","https://openalex.org/W2919413299","https://openalex.org/W2950087731","https://openalex.org/W2952844932","https://openalex.org/W2955396105","https://openalex.org/W2961297601","https://openalex.org/W2974229142","https://openalex.org/W2985020889","https://openalex.org/W2990255710","https://openalex.org/W3005108641","https://openalex.org/W3011354655","https://openalex.org/W3015239057","https://openalex.org/W3047429575","https://openalex.org/W3186993940","https://openalex.org/W4205471522","https://openalex.org/W6602539005"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W1494563618","https://openalex.org/W2357022711","https://openalex.org/W2358910766"],"abstract_inverted_index":{"Facing":[0],"big":[1],"network":[2,132],"traffic":[3],"data,":[4],"effective":[5],"data":[6,58],"compression":[7],"becomes":[8],"crucially":[9],"important":[10],"and":[11,18,38,84,98,108,126,148],"urgently":[12],"needed":[13],"for":[14,142],"estimating":[15],"host":[16,36,44,68,146,149],"cardinalities":[17,37,69],"identifying":[19,75],"super":[20,43,76,115,145],"hosts.":[21,77],"However,":[22],"the":[23,71,111],"current":[24],"literature":[25],"confronts":[26],"several":[27],"challenges:":[28],"incapability":[29],"of":[30,35,67,73,91,114],"simultaneously":[31,63,92],"measuring":[32,93],"various":[33],"types":[34,66],"inability":[39],"to":[40,62,106],"efficiently":[41,74],"reconstruct":[42,110],"addresses.":[45],"To":[46],"address":[47,150],"these":[48],"challenges,":[49],"in":[50],"this":[51],"article,":[52],"we":[53],"propose":[54],"a":[55],"novel":[56],"sketch":[57],"structure,":[59],"named":[60],"SuperSketch,":[61],"measure":[64],"multiple":[65],"with":[70],"purpose":[72],"SuperSketch":[78,89,105,138],"has":[79],"two":[80],"significant":[81],"characteristics:":[82],"multi-dimensionality":[83,87],"reversibility.":[85],"The":[86,102],"makes":[88],"capable":[90],"Source":[94],"Cardinality,":[95,97],"Destination":[96,99],"Port":[100],"Cardinality.":[101],"reversibility":[103],"allows":[104],"accurately":[107],"quickly":[109],"original":[112],"addresses":[113],"hosts":[116],"once":[117],"they":[118],"are":[119],"identified.":[120],"We":[121],"conduct":[122],"both":[123],"theoretical":[124],"analysis":[125],"performance":[127,141],"evaluation":[128],"based":[129],"on":[130],"real-world":[131],"traffic.":[133],"Experimental":[134],"results":[135],"show":[136],"that":[137],"achieves":[139],"outstanding":[140],"multi-cardinality":[143],"measurement,":[144],"identification,":[147],"reconstruction.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}