{"id":"https://openalex.org/W4412875563","doi":"https://doi.org/10.1145/3711896.3736894","title":"Cooled-KLL: Enhancing Quantile Estimation by Filtering Hot Item","display_name":"Cooled-KLL: Enhancing Quantile Estimation by Filtering Hot Item","publication_year":2025,"publication_date":"2025-08-03","ids":{"openalex":"https://openalex.org/W4412875563","doi":"https://doi.org/10.1145/3711896.3736894"},"language":"en","primary_location":{"id":"doi:10.1145/3711896.3736894","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3736894","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736894","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736894","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007081431","display_name":"Qilong Shi","orcid":"https://orcid.org/0000-0001-5550-0692"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qilong Shi","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5550-0692","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wei Zhou","orcid":"https://orcid.org/0009-0005-8205-1753"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Zhou","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0009-0005-8205-1753","affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016272885","display_name":"Y. Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yizhuo Zheng","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-5750-8803","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110945587","display_name":"Xinye Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinye Xu","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-6669-9987","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ting Yang","orcid":"https://orcid.org/0009-0003-5322-7989"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Yang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-5322-7989","affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuanyuan Zhang","orcid":"https://orcid.org/0009-0009-1280-128X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuanyuan Zhang","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-1280-128X","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064526186","display_name":"Long Yao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Long Yao","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-3035-7131","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yangyang Wang","orcid":"https://orcid.org/0000-0003-2713-0748"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangyang Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2713-0748","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100771111","display_name":"Mingwei Xu","orcid":"https://orcid.org/0000-0002-4847-4585"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingwei Xu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4847-4585","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"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":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18004369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2562","last_page":"2573"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9904000163078308,"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"}},"topics":[{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9904000163078308,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9718000292778015,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.96670001745224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantile","display_name":"Quantile","score":0.6839197874069214},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.48242124915122986},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47444379329681396},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.319547176361084},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19766277074813843},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11291563510894775}],"concepts":[{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.6839197874069214},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.48242124915122986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47444379329681396},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.319547176361084},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19766277074813843},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11291563510894775},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3711896.3736894","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3736894","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736894","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3711896.3736894","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3736894","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736894","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.4000000059604645}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412875563.pdf","grobid_xml":"https://content.openalex.org/works/W4412875563.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W2112452856","https://openalex.org/W2577957252","https://openalex.org/W2834288129","https://openalex.org/W2917789045","https://openalex.org/W2919413299","https://openalex.org/W2956111272","https://openalex.org/W2963274201","https://openalex.org/W3001692356","https://openalex.org/W3014100324","https://openalex.org/W3048572476","https://openalex.org/W3117786929","https://openalex.org/W3136306008","https://openalex.org/W3167971312","https://openalex.org/W3173768992","https://openalex.org/W3196066353","https://openalex.org/W4283319958","https://openalex.org/W4289533929","https://openalex.org/W4313547918","https://openalex.org/W4380433206","https://openalex.org/W4380669491","https://openalex.org/W4386233238","https://openalex.org/W4388620448","https://openalex.org/W4393187994","https://openalex.org/W4394922990","https://openalex.org/W4400909672","https://openalex.org/W4400909851","https://openalex.org/W4400910136","https://openalex.org/W4400910455","https://openalex.org/W4409149954","https://openalex.org/W6892058331"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1488761988","https://openalex.org/W2044551864","https://openalex.org/W1572557500","https://openalex.org/W3124946120","https://openalex.org/W4390690393","https://openalex.org/W2047938026","https://openalex.org/W2585269888"],"abstract_inverted_index":{"Quantile":[0],"estimation":[1],"is":[2],"critical":[3],"for":[4,32,75],"diverse":[5],"applications,":[6],"including":[7],"database":[8],"management":[9],"and":[10,87,110],"network":[11],"traffic":[12],"monitoring.":[13],"Probabilistic":[14],"quantile":[15],"sketches":[16],"are":[17,53,127],"widely":[18],"employed":[19],"in":[20,27,47,79],"practice,":[21],"with":[22,63],"the":[23,40,131,167],"KLL":[24,38,67,98,133,169],"sketch":[25,68],"(introduced":[26],"2016)":[28],"being":[29],"particularly":[30],"notable":[31],"its":[33],"theoretically":[34],"space-optimal":[35],"properties.":[36],"However,":[37],"overlooks":[39],"inherent":[41],"repetition":[42],"of":[43,161],"elements":[44],"often":[45],"present":[46],"real-world":[48],"data":[49],"streams.":[50],"Such":[51],"streams":[52],"frequently":[54],"highly":[55],"skewed,":[56],"characterized":[57],"by":[58,130],"''hot":[59],"items''-items":[60],"that":[61,107,121,148],"appear":[62],"high":[64],"frequency.":[65],"The":[66],"processes":[69],"these":[70],"hot":[71,112],"items":[72,113,126],"without":[73,141],"accounting":[74],"their":[76],"prevalence,":[77],"resulting":[78],"suboptimal":[80],"space":[81],"utilization":[82],"due":[83],"to":[84,158,166],"redundant":[85],"insertions":[86],"storage.":[88],"To":[89],"overcome":[90],"this":[91],"limitation,":[92],"we":[93],"propose":[94],"Cooled-KLL,":[95],"an":[96],"enhanced":[97],"sketch.":[99,134,170],"Cooled-KLL":[100,149],"introduces":[101],"a":[102],"novel":[103],"''Hot":[104],"Filter''":[105],"structure":[106],"efficiently":[108],"identifies":[109],"stores":[111],"as":[114],"compact":[115],"key-value":[116],"pairs.":[117],"This":[118],"mechanism":[119],"ensures":[120],"only":[122],"''cold''":[123],"(less":[124],"frequent)":[125],"subsequently":[128],"processed":[129],"core":[132],"Our":[135],"approach":[136],"significantly":[137],"reduces":[138],"memory":[139],"consumption":[140],"compromising":[142],"processing":[143],"speed.":[144],"Extensive":[145],"experiments":[146],"demonstrate":[147],"consistently":[150],"outperforms":[151],"five":[152],"other":[153],"state-of-the-art":[154],"algorithms,":[155],"achieving":[156],"up":[157],"2.5":[159],"orders":[160],"magnitude":[162],"higher":[163],"accuracy":[164],"compared":[165],"standard":[168]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}