{"id":"https://openalex.org/W2018386160","doi":"https://doi.org/10.1109/allerton.2014.7028590","title":"Highly compact virtual maximum likelihood sketches for counting big network data","display_name":"Highly compact virtual maximum likelihood sketches for counting big network data","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2018386160","doi":"https://doi.org/10.1109/allerton.2014.7028590","mag":"2018386160"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2014.7028590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-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/A5100527013","display_name":"Zhen Mo","orcid":null},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhen Mo","raw_affiliation_strings":["Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","Department of Computer and Information Science and Engineering, University of Florida Gainesville FL USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida Gainesville FL USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052243076","display_name":"Qiao Yan","orcid":"https://orcid.org/0000-0003-0412-0416"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Qiao","raw_affiliation_strings":["Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","Department of Computer and Information Science and Engineering, University of Florida Gainesville FL USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida Gainesville FL USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shigang Chen","raw_affiliation_strings":["Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","Department of Computer and Information Science and Engineering, University of Florida Gainesville FL USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida Gainesville FL USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100455311","display_name":"Tao Li","orcid":"https://orcid.org/0000-0002-5100-4429"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Li","raw_affiliation_strings":["College of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.11306593,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1188","last_page":"1195"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":1.0,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":1.0,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9995999932289124,"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.8154643774032593},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.8071613907814026},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.7145891189575195},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5404833555221558},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.503445565700531},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.43266749382019043},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4279389977455139},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4004644751548767},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.394872784614563},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3827417194843292},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36943304538726807},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.334018349647522},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23648110032081604},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.12464085221290588},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12268218398094177},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11497777700424194}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8154643774032593},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8071613907814026},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.7145891189575195},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5404833555221558},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.503445565700531},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.43266749382019043},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4279389977455139},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4004644751548767},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.394872784614563},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3827417194843292},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36943304538726807},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.334018349647522},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23648110032081604},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.12464085221290588},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12268218398094177},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11497777700424194},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2014.7028590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1601184934","https://openalex.org/W1785933978","https://openalex.org/W2008365755","https://openalex.org/W2025051251","https://openalex.org/W2033896090","https://openalex.org/W2053113436","https://openalex.org/W2059739152","https://openalex.org/W2099480861","https://openalex.org/W2111678491","https://openalex.org/W2136053377","https://openalex.org/W2138326128","https://openalex.org/W2144982963","https://openalex.org/W2151823597","https://openalex.org/W2155746806","https://openalex.org/W6675247803","https://openalex.org/W6681658524"],"related_works":["https://openalex.org/W1976766385","https://openalex.org/W2078640694","https://openalex.org/W261562921","https://openalex.org/W1421493983","https://openalex.org/W4243333834","https://openalex.org/W1698699620","https://openalex.org/W71081774","https://openalex.org/W2138847","https://openalex.org/W2373327185","https://openalex.org/W2381395788"],"abstract_inverted_index":{"As":[0],"the":[1,5,31,61,80,108,112,117,206,225],"Internet":[2],"moves":[3],"into":[4],"era":[6],"of":[7,33,64,90,95,146,208,214],"big":[8,56],"network":[9,66],"data,":[10],"it":[11],"presents":[12],"both":[13],"opportunities":[14],"and":[15,50,71,116,126,198,228],"technical":[16],"challenges":[17],"for":[18,83,131],"traffic":[19,238],"measurement":[20],"functions,":[21],"such":[22],"as":[23,53,55],"flow":[24,190],"cardinality":[25,84,191,221],"estimation,":[26],"which":[27,134],"is":[28,100],"to":[29,60,78,151,231],"estimate":[30],"number":[32,89],"distinct":[34],"elements":[35],"in":[36,44,68,97,136,219],"each":[37,132],"flow.":[38],"Cardinality":[39],"estimation":[40,85,201,210],"has":[41,76],"important":[42,93],"applications":[43],"intrusion":[45],"detection,":[46],"resource":[47],"management,":[48],"billing":[49],"capacity":[51],"planning,":[52],"well":[54],"data":[57,67],"analytics.":[58],"Due":[59],"practical":[62],"need":[63],"processing":[65],"high":[69,72,215],"volume":[70],"speed,":[73],"past":[74],"research":[75,96],"strived":[77],"reduce":[79,152],"memory":[81,138,153],"overhead":[82],"on":[86,102,169,183,236],"a":[87,143,189],"large":[88],"flows.":[91],"One":[92],"thread":[94],"this":[98],"area":[99],"based":[101,235],"sketches.":[103],"The":[104],"representative":[105],"work":[106],"includes":[107],"FM":[109],"sketches":[110,114,119,128,150,159],"[1],":[111],"LogLog":[113],"[2],":[115],"HyperLogLog":[118],"[3].":[120],"Each":[121],"sketch":[122,168,175],"requires":[123],"multiple":[124],"bits":[125,166],"many":[127],"are":[129],"needed":[130],"flow,":[133],"results":[135],"significant":[137],"overhead.":[139],"This":[140],"paper":[141],"proposes":[142],"new":[144,185,226],"method":[145],"virtual":[147,158,174],"maximum":[148],"likelihood":[149],"consumption.":[154],"First,":[155],"we":[156,172,187],"design":[157,173,188],"that":[160,177,211],"use":[161],"no":[162],"more":[163],"than":[164],"two":[165],"per":[167],"average.":[170],"Second,":[171],"vectors":[176],"consider":[178,205],"all":[179],"flows":[180,213],"together.":[181],"Based":[182],"these":[184],"constructs,":[186],"solution":[192,227],"with":[193],"an":[194,199],"online":[195],"operation":[196],"module":[197],"offline":[200],"module.":[202],"We":[203,223],"also":[204],"problem":[207],"differentiated":[209],"gives":[212],"priorities":[216],"better":[217],"precision":[218],"their":[220],"estimations.":[222],"implement":[224],"perform":[229],"experiments":[230],"evaluate":[232],"its":[233],"performance":[234],"real":[237],"traces.":[239]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}