{"id":"https://openalex.org/W4387385822","doi":"https://doi.org/10.1109/tnet.2023.3316426","title":"A Probabilistic Sketch for Summarizing Cold Items of Data Streams","display_name":"A Probabilistic Sketch for Summarizing Cold Items of Data Streams","publication_year":2023,"publication_date":"2023-10-05","ids":{"openalex":"https://openalex.org/W4387385822","doi":"https://doi.org/10.1109/tnet.2023.3316426"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2023.3316426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3316426","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081609237","display_name":"Yongqiang Liu","orcid":"https://orcid.org/0000-0001-6314-3541"},"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"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongqiang Liu","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China","MIRACLE Center, Suzhou Institute for Advanced Research, Data Darkness Laboratory, University of Science and Technology of China, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6314-3541","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"MIRACLE Center, Suzhou Institute for Advanced Research, Data Darkness Laboratory, University of Science and Technology of China, Suzhou, China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037366245","display_name":"Xike Xie","orcid":"https://orcid.org/0000-0001-5290-5408"},"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"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xike Xie","raw_affiliation_strings":["Department of Biomedical Engineering, University of Science and Technology of China, Hefei, China","MIRACLE Center, Suzhou Institute for Advanced Research, Data Darkness Laboratory, University of Science and Technology of China, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5290-5408","affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"MIRACLE Center, Suzhou Institute for Advanced Research, Data Darkness Laboratory, University of Science and Technology of China, Suzhou, China","institution_ids":["https://openalex.org/I308837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2653,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56331776,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"32","issue":"2","first_page":"1287","last_page":"1302"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/sketch","display_name":"Sketch","score":0.7815698981285095},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7444931268692017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7110922336578369},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6397079229354858},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5829430222511292},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5596104264259338},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.444705605506897},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4400901794433594},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.42518192529678345},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40105926990509033},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35738176107406616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.218393474817276},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16073834896087646},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1516169011592865},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.12522482872009277}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.7815698981285095},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7444931268692017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7110922336578369},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6397079229354858},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5829430222511292},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5596104264259338},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.444705605506897},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4400901794433594},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.42518192529678345},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40105926990509033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35738176107406616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.218393474817276},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16073834896087646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1516169011592865},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.12522482872009277},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2023.3316426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3316426","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G234889751","display_name":null,"funder_award_id":"62072428","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8174805129","display_name":"\u57fa\u4e8e\u4eba\u673a\u534f\u540c\u7684\u6d77\u91cf\u6570\u636e\u63a2\u7d22\u7cfb\u7edf\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61772492","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W139562302","https://openalex.org/W151938044","https://openalex.org/W1510763264","https://openalex.org/W1553409264","https://openalex.org/W1826290430","https://openalex.org/W2006355640","https://openalex.org/W2011918288","https://openalex.org/W2049693686","https://openalex.org/W2080234606","https://openalex.org/W2094835873","https://openalex.org/W2097347451","https://openalex.org/W2102481563","https://openalex.org/W2112053513","https://openalex.org/W2113139394","https://openalex.org/W2139076222","https://openalex.org/W2150517569","https://openalex.org/W2169593628","https://openalex.org/W2200986102","https://openalex.org/W2418598077","https://openalex.org/W2429183028","https://openalex.org/W2439904216","https://openalex.org/W2544383754","https://openalex.org/W2753629899","https://openalex.org/W2783033738","https://openalex.org/W2797305021","https://openalex.org/W2798533156","https://openalex.org/W2798945787","https://openalex.org/W2808923818","https://openalex.org/W2834288129","https://openalex.org/W2864823780","https://openalex.org/W2893547295","https://openalex.org/W2900975033","https://openalex.org/W2919413299","https://openalex.org/W2965889402","https://openalex.org/W2967106834","https://openalex.org/W2969998124","https://openalex.org/W2982529404","https://openalex.org/W2998679646","https://openalex.org/W3009152833","https://openalex.org/W3010602428","https://openalex.org/W3011354655","https://openalex.org/W3039686780","https://openalex.org/W3048313681","https://openalex.org/W3080797160","https://openalex.org/W3156973762","https://openalex.org/W3173382529","https://openalex.org/W4224312878","https://openalex.org/W4226142973","https://openalex.org/W4238185522","https://openalex.org/W4244032813","https://openalex.org/W4248708867","https://openalex.org/W4249843299","https://openalex.org/W4380591902","https://openalex.org/W4382239176","https://openalex.org/W6681198211","https://openalex.org/W6683646410","https://openalex.org/W6698379459","https://openalex.org/W6754416507","https://openalex.org/W6761040187","https://openalex.org/W6761124754","https://openalex.org/W6772621300"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2371326241","https://openalex.org/W2144265691","https://openalex.org/W2227807207","https://openalex.org/W1605991620","https://openalex.org/W113683524","https://openalex.org/W4385261619","https://openalex.org/W93624718","https://openalex.org/W4226052359"],"abstract_inverted_index":{"Conventional":[0],"sketches":[1],"on":[2,169],"counting":[3],"stream":[4,123],"item":[5,78,124],"frequencies":[6],"use":[7],"hash":[8],"functions":[9],"for":[10],"mapping":[11],"data":[12,135],"items":[13,51,58],"to":[14,28,38,68,98,174],"a":[15,19,76,83,95,108,122],"concise":[16],"structure,":[17],"e.g.,":[18],"two-dimensional":[20],"array,":[21],"at":[22],"the":[23,32,45,60,69,100,115,119,127,134,139,176],"expense":[24],"of":[25,62,85,102,121,129,142,178],"overcounting":[26],"due":[27],"hashing":[29,65],"collisions.":[30],"Despite":[31],"popularity,":[33],"it":[34],"is":[35,47],"still":[36],"challenging":[37],"handle":[39],"cold":[40,50,143],"(low-frequency)":[41],"items,":[42,144],"especially":[43],"when":[44],"space":[46,166],"limited.":[48],"The":[49],"can":[52,79,91],"be":[53,80,92],"misreported":[54],"as":[55,59,152],"hot":[56],"(high-frequency)":[57],"accumulation":[61],"error":[63],"in":[64,94,133],"collisions,":[66],"leading":[67],"estimation":[70,140],"accuracy":[71,141],"degrading.":[72],"We":[73],"find":[74],"that":[75,147],"streaming":[77,149],"split":[81],"into":[82],"set":[84],"compactly":[86],"stored":[87],"basic":[88,130],"elements,":[89],"which":[90,117],"recomposed":[93],"probabilistic":[96],"manner":[97],"estimate":[99],"frequency":[101,120],"an":[103],"item.":[104],"Thus,":[105],"we":[106,145,159],"design":[107],"novel":[109],"decomposition":[110],"and":[111,154,163],"recomposition":[112],"framework,":[113],"called":[114],"XY-sketch,":[116],"estimates":[118],"by":[125],"estimating":[126],"probability":[128],"elements":[131],"appearing":[132],"stream.":[136],"By":[137],"improving":[138],"show":[146],"advanced":[148],"queries,":[150],"such":[151],"top-$k$queries":[153],"heavy":[155],"change":[156],"queries.":[157],"Throughout,":[158],"conduct":[160],"theoretical":[161],"analysis":[162],"optimizations":[164],"under":[165],"constraints.":[167],"Experiments":[168],"real":[170],"datasets":[171],"are":[172],"conducted":[173],"examine":[175],"effectiveness":[177],"our":[179],"proposals.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}