{"id":"https://openalex.org/W4367666238","doi":"https://doi.org/10.1109/tnet.2023.3268980","title":"Accurate and O(1)-Time Query of Per-Flow Cardinality in High-Speed Networks","display_name":"Accurate and O(1)-Time Query of Per-Flow Cardinality in High-Speed Networks","publication_year":2023,"publication_date":"2023-05-01","ids":{"openalex":"https://openalex.org/W4367666238","doi":"https://doi.org/10.1109/tnet.2023.3268980"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2023.3268980","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3268980","pdf_url":"https://ieeexplore.ieee.org/ielx7/90/4359146/10113134.pdf","source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/90/4359146/10113134.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103068268","display_name":"Qingjun Xiao","orcid":"https://orcid.org/0000-0001-8348-6277"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]},{"id":"https://openalex.org/I4210155350","display_name":"Purple Mountain Laboratories","ror":"https://ror.org/04zcbk583","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210155350"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Qingjun Xiao","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China","Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China, and also with Purple Mountain Laboratories, Nanjing 211100, China","Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China","Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611 USA"],"affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China, and also with Purple Mountain Laboratories, Nanjing 211100, China","institution_ids":["https://openalex.org/I4210155350","https://openalex.org/I76569877"]},{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611 USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004726359","display_name":"Yuexiao Cai","orcid":"https://orcid.org/0009-0008-2002-4823"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]},{"id":"https://openalex.org/I4210155350","display_name":"Purple Mountain Laboratories","ror":"https://ror.org/04zcbk583","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210155350"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yuexiao Cai","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China","Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611 USA","Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China","Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China, and also with Purple Mountain Laboratories, Nanjing 211100, China"],"affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611 USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China, and also with Purple Mountain Laboratories, Nanjing 211100, China","institution_ids":["https://openalex.org/I4210155350","https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101555236","display_name":"Yunpeng Cao","orcid":"https://orcid.org/0000-0003-3177-7173"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]},{"id":"https://openalex.org/I4210155350","display_name":"Purple Mountain Laboratories","ror":"https://ror.org/04zcbk583","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210155350"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yunpeng Cao","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China","Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611 USA","Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China","Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China, and also with Purple Mountain Laboratories, Nanjing 211100, China"],"affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611 USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China, and also with Purple Mountain Laboratories, Nanjing 211100, China","institution_ids":["https://openalex.org/I4210155350","https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006184530","display_name":"Shigang Chen","orcid":"https://orcid.org/0000-0001-7867-7765"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]},{"id":"https://openalex.org/I4210155350","display_name":"Purple Mountain Laboratories","ror":"https://ror.org/04zcbk583","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210155350"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Shigang Chen","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China, and also with Purple Mountain Laboratories, Nanjing 211100, China","Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611 USA","Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China, and also with Purple Mountain Laboratories, Nanjing 211100, China","institution_ids":["https://openalex.org/I4210155350","https://openalex.org/I76569877"]},{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611 USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103068268"],"corresponding_institution_ids":["https://openalex.org/I33213144","https://openalex.org/I4210155350","https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":3.3383,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.92652247,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"31","issue":"6","first_page":"2994","last_page":"3009"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.998199999332428,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9957000017166138,"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.8422636985778809},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6315716505050659},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6215797066688538},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4758289158344269},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.436087042093277},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4156818091869354},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38357996940612793},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32992851734161377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24189439415931702},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19454243779182434},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18638861179351807},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11440157890319824}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8422636985778809},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6315716505050659},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6215797066688538},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4758289158344269},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.436087042093277},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4156818091869354},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38357996940612793},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32992851734161377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24189439415931702},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19454243779182434},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18638861179351807},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11440157890319824},{"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/tnet.2023.3268980","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3268980","pdf_url":"https://ieeexplore.ieee.org/ielx7/90/4359146/10113134.pdf","source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tnet.2023.3268980","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3268980","pdf_url":"https://ieeexplore.ieee.org/ielx7/90/4359146/10113134.pdf","source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4611437951","display_name":null,"funder_award_id":"2020YFB1805204","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4762816734","display_name":null,"funder_award_id":"BK20201266","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4367666238.pdf","grobid_xml":"https://content.openalex.org/works/W4367666238.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W139562302","https://openalex.org/W1553409264","https://openalex.org/W1601184934","https://openalex.org/W1994926493","https://openalex.org/W2008365755","https://openalex.org/W2033896090","https://openalex.org/W2078345533","https://openalex.org/W2080234606","https://openalex.org/W2099480861","https://openalex.org/W2119351095","https://openalex.org/W2144936818","https://openalex.org/W2144982963","https://openalex.org/W2146012756","https://openalex.org/W2148665392","https://openalex.org/W2150399692","https://openalex.org/W2155746806","https://openalex.org/W2157990152","https://openalex.org/W2159068020","https://openalex.org/W2439904216","https://openalex.org/W2605823630","https://openalex.org/W2794166030","https://openalex.org/W3011354655","https://openalex.org/W3046981145","https://openalex.org/W3080797160","https://openalex.org/W3199406030","https://openalex.org/W4211131942","https://openalex.org/W4249843299","https://openalex.org/W4292262069","https://openalex.org/W6777487361"],"related_works":["https://openalex.org/W2002177687","https://openalex.org/W2504004674","https://openalex.org/W2058438338","https://openalex.org/W2498744856","https://openalex.org/W1595229445","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W24519920","https://openalex.org/W4253000595","https://openalex.org/W2087778462"],"abstract_inverted_index":{"On":[0],"a":[1,27,92,167,198,219,244],"high-speed":[2],"link,":[3],"there":[4],"may":[5],"be":[6,306],"tens":[7],"of":[8,10,17,23,47,55,69,88,97,291,297,313],"millions":[9,16],"IP":[11,72],"packets":[12,56,257],"per":[13,286],"second":[14],"and":[15,38,63,90,127,182,278],"active":[18],"flows.":[19],"Maintaining":[20],"the":[21,53,67,85,110,141,153,178,184,206,225,255,259,300,310],"state":[22],"each":[24,76,233],"flow":[25,314],"is":[26,171,230,319],"fundamental":[28],"task":[29],"underlying":[30],"many":[31],"network":[32,39],"functions,":[33],"such":[34],"as":[35],"load":[36],"balancing":[37],"anomaly":[40],"detection.":[41],"There":[42],"are":[43,132,147],"two":[44],"important":[45],"kinds":[46],"per-flow":[48,50,64,98],"states:":[49],"size":[51],"(e.g.,":[52,66],"number":[54,68],"received":[57],"by":[58,214,266,295,316],"an":[59],"arbitrary":[60],"destination":[61,77],"IP)":[62],"cardinality":[65,107,170],"distinct":[70],"source":[71],"addresses":[73],"that":[74,274,303],"contacted":[75],"IP).":[78],"In":[79],"this":[80,118],"paper,":[81],"we":[82,102,120,151,196,217],"focus":[83],"on":[84,109,222],"latter":[86],"kind":[87],"states,":[89],"define":[91],"new":[93,157,264],"problem:":[94],"online":[95],"query":[96,103,142,292],"cardinality,":[99],"in":[100],"which":[101,209],"any":[104],"given":[105],"flow\u2019s":[106,169],"entirely":[108],"data":[111,159,180],"plane":[112],"with":[113,156,268],"low":[114],"time":[115,130,185,289],"complexity.":[116],"For":[117],"problem,":[119],"propose":[121],"three":[122,148],"solutions":[123],"named":[124],"On-vHLL,":[125,276],"Ton-vHLL":[126,226,277],"Aton-vHLL,":[128],"whose":[129],"cost":[131,213,290],"<inline-formula":[133,188,237],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[134,189,238],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[135,190,239],"<tex-math":[136,191,240],"notation=\"LaTeX\">$O(1)$</tex-math>":[137,192],"</inline-formula>":[138,193,242],"even":[139],"for":[140,248],"operation.":[143],"Our":[144],"proposed":[145],"techniques":[146],"folds.":[149],"First,":[150],"redesign":[152],"traditional":[154,301],"vHLL":[155,302],"supplementary":[158],"structures":[160],"called":[161,203],"incremental":[162],"update":[163],"units":[164],"(IUUs).":[165],"When":[166],"certain":[168],"queried,":[172],"these":[173],"IUUs":[174],"can":[175,210,252,304],"avoid":[176],"scanning":[177],"whole":[179],"structure":[181],"reduce":[183],"complexity":[186],"to":[187,205,231,321],".":[194],"Second,":[195],"apply":[197],"HLL":[199],"register":[200],"compression":[201],"technique":[202],"TailCut":[204],"On-vHLL":[207],"sketch,":[208],"save":[211],"memory":[212,284],"50%.":[215],"Third,":[216],"add":[218],"prefilter":[220,229],"based":[221],"min-heap,":[223],"alongside":[224],"sketch.":[227,260],"The":[228,271,288],"give":[232],"currently":[234],"sampled":[235],"top-":[236],"notation=\"LaTeX\">$k$</tex-math>":[241],"superspreader":[243],"dedicated":[245],"HyperLogLog":[246],"estimator":[247],"better":[249],"accuracy.":[250],"It":[251],"also":[253],"absorb":[254],"superspreaders\u2019":[256],"bypassing":[258],"We":[261],"evaluate":[262],"our":[263,275,317],"sketches":[265,280],"simulation":[267],"CAIDA":[269],"traces.":[270],"results":[272],"show":[273],"Aton-vHLL":[279,318],"need":[281],"about":[282],"5":[283],"accesses":[285],"packet.":[287],"operation":[293],"decreases":[294],"hundreds":[296],"times":[298],"than":[299],"only":[305],"queried":[307],"offline.":[308],"Meanwhile,":[309],"estimation":[311],"error":[312],"spread":[315],"comparable":[320],"vHLL.":[322]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}