{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T05:41:26Z","timestamp":1777873286981,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","funder":[{"name":"the National Natural Science Foundation of China","award":["62132004"],"award-info":[{"award-number":["62132004"]}]},{"name":"the National Natural Science Foundation of China","award":["62221003"],"award-info":[{"award-number":["62221003"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3736894","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T20:52:41Z","timestamp":1754254361000},"page":"2562-2573","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Cooled-KLL: Enhancing Quantile Estimation by Filtering Hot Item"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5550-0692","authenticated-orcid":false,"given":"Qilong","family":"Shi","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-8205-1753","authenticated-orcid":false,"given":"Wei","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5750-8803","authenticated-orcid":false,"given":"Yizhuo","family":"Zheng","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6669-9987","authenticated-orcid":false,"given":"Xinye","family":"Xu","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-5322-7989","authenticated-orcid":false,"given":"Ting","family":"Yang","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telecommunications, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-1280-128X","authenticated-orcid":false,"given":"Yuanyuan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Zhongguancun Laboratory, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-3035-7131","authenticated-orcid":false,"given":"Long","family":"Yao","sequence":"additional","affiliation":[{"name":"Zhongguancun Laboratory, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2713-0748","authenticated-orcid":false,"given":"Yangyang","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4847-4585","authenticated-orcid":false,"given":"Mingwei","family":"Xu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"[n. d.]. The CAIDA traces. http:\/\/www.caida.org\/data\/overview\/."},{"key":"e_1_3_2_2_2_1","unstructured":"[n. d.]. Custom dataset. https:\/\/www.kaggle.com\/datasets\/zanjibar\/100-milliondata- csv\/data."},{"key":"e_1_3_2_2_3_1","unstructured":"[n. d.]. eCommerce dataset. https:\/\/www.kaggle.com\/datasets\/mkechinov\/ ecommerce-purchase-history-from-electronics-store."},{"key":"e_1_3_2_2_4_1","unstructured":"[n. d.]. Our open source Github. https:\/\/github.com\/Cooled-KLL\/Cooled-KLLSketch."},{"key":"e_1_3_2_2_5_1","unstructured":"[n. d.]. Price dataset. https:\/\/www.kaggle.com\/datasets\/mkechinov\/ecommercebehavior- data-from-multi-category-store."},{"key":"e_1_3_2_2_6_1","unstructured":"[n. d.]. Voltage dataset. https:\/\/www.kaggle.com\/datasets\/graxlmaxl\/identifyingthe- physics-behind-an-electric-motor."},{"key":"e_1_3_2_2_7_1","volume-title":"USENIX NSDI","author":"Agarwal Anup","year":"2022","unstructured":"Anup Agarwal, Zaoxing Liu, and Srinivasan Seshan. 2022. {HeteroSketch}: Coordinating network-wide monitoring in heterogeneous and dynamic networks. in USENIX NSDI (2022)."},{"key":"e_1_3_2_2_8_1","volume-title":"SALSA: Self-Adjusting Lean Streaming Analytics. in IEEE ICDE","author":"Basat Ran Ben","year":"2021","unstructured":"Ran Ben Basat, Gil Einziger, Michael Mitzenmacher, and Shay Vargaftik. 2021. SALSA: Self-Adjusting Lean Streaming Analytics. in IEEE ICDE (2021)."},{"key":"e_1_3_2_2_9_1","volume-title":"Zaoxing Liu, Gianni Antichi, Giuseppe Bianchi, and Michael Mitzenmacher.","author":"Bruschi Valerio","year":"2020","unstructured":"Valerio Bruschi, Ran Ben Basat, Zaoxing Liu, Gianni Antichi, Giuseppe Bianchi, and Michael Mitzenmacher. 2020. DISCOvering the heavy hitters with disaggregated sketches. in ACM CoNEXT (2020)."},{"key":"e_1_3_2_2_10_1","volume-title":"Bubble Sketch: A Highperformance and Memory-efficient Sketch for Finding Top-k Items in Data Streams. in ACM CIKM","author":"Cao Lu","year":"2024","unstructured":"Lu Cao, Qilong Shi, Yuxi Liu, Hanyue Zheng, Yao Xin, Wenjun Li, Tong Yang, Yangyang Wang, Yang Xu, Weizhe Zhang, et al. 2024. Bubble Sketch: A Highperformance and Memory-efficient Sketch for Finding Top-k Items in Data Streams. in ACM CIKM (2024)."},{"key":"e_1_3_2_2_11_1","volume-title":"Hypersistent Sketch: Enhanced Persistence Estimation via Fast Item Separation. in IEEE ICDE","author":"Cao Lu","year":"2025","unstructured":"Lu Cao, Qilong Shi, Weiqiang Xiao, Nianfu Wang, Wenjun Li, Zhijun Li, Weizhe Zhang, and Mingwei Xu. 2025. Hypersistent Sketch: Enhanced Persistence Estimation via Fast Item Separation. in IEEE ICDE (2025)."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3639280"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452021.3458323"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467152"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3578338.3593573"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025112"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00364"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpa.2020.100049"},{"key":"e_1_3_2_2_19_1","volume-title":"Quancurrent: A Concurrent Quantiles Sketch. in ACM SPAA","author":"Zada Shaked Elias","year":"2023","unstructured":"Shaked Elias Zada, Arik Rinberg, and Idit Keidar. 2023. Quancurrent: A Concurrent Quantiles Sketch. in ACM SPAA (2023)."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3015599"},{"key":"e_1_3_2_2_21_1","first-page":"424","article-title":"An Experimental Analysis of Quantile Sketches over Data Streams","author":"Fernando Lasantha","year":"2023","unstructured":"Lasantha Fernando, Harsh Bindra, and Khuzaima Daudjee. 2023. An Experimental Analysis of Quantile Sketches over Data Streams.. In EDBT. 424-436.","journal-title":"EDBT."},{"key":"e_1_3_2_2_22_1","volume-title":"Vatsal Sharan, and Peter Bailis.","author":"Gan Edward","year":"2018","unstructured":"Edward Gan, Jialin Ding, Kai Sheng Tai, Vatsal Sharan, and Peter Bailis. 2018. Moment-based quantile sketches for efficient high cardinality aggregation queries. arXiv preprint arXiv:1803.01969 (2018)."},{"key":"e_1_3_2_2_23_1","volume-title":"ACM VLDB","author":"Graham Cormode","year":"2003","unstructured":"Cormode Graham, Korn Flip, Muthukrishnan Shanmugavelayutham, and Srivastava Divesh. 2003. Finding hierarchical heavy hitters in data streams. in ACM VLDB (2003)."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375670"},{"key":"e_1_3_2_2_25_1","volume-title":"ACM SIGMOD","author":"Gribelyuk Elena","year":"2024","unstructured":"Elena Gribelyuk, Pachara Sawettamalya, Hongxun Wu, and Huacheng Yu. 2024. Simple & Optimal Quantile Sketch: Combining Greenwald-Khanna with Khanna- Greenwald. in ACM SIGMOD (2024)."},{"key":"e_1_3_2_2_26_1","volume-title":"Sketchpolymer: Estimate per-item tail quantile using one sketch. in ACM SIGKDD","author":"Guo Jiarui","year":"2023","unstructured":"Jiarui Guo, Yisen Hong, Yuhan Wu, Yunfei Liu, Tong Yang, and Bin Cui. 2023. Sketchpolymer: Estimate per-item tail quantile using one sketch. in ACM SIGKDD (2023)."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3617334"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.3390\/s22249612"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00110"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452833"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.17"},{"key":"e_1_3_2_2_32_1","volume-title":"Proteus: A self-designing range filter. in ACM SIGMOD","author":"Knorr Eric R","year":"2022","unstructured":"Eric R Knorr, Baptiste Lemaire, Andrew Lim, Siqiang Luo, Huanchen Zhang, Stratos Idreos, and Michael Mitzenmacher. 2022. Proteus: A self-designing range filter. in ACM SIGMOD (2022)."},{"key":"e_1_3_2_2_33_1","volume-title":"Louis De Wardt, Haipeng Dai, and Guihai Chen.","author":"Liu Jiaqian","year":"2024","unstructured":"Jiaqian Liu, Ran Ben Basat, Louis De Wardt, Haipeng Dai, and Guihai Chen. 2024. DISCO: A Dynamically Configurable Sketch Framework in Skewed Data Streams. in IEEE ICDE (2024)."},{"key":"e_1_3_2_2_34_1","volume-title":"Zaoxing Liu, and Vyas Sekar.","author":"Manousis Antonis","year":"2022","unstructured":"Antonis Manousis, Zhuo Cheng, Ran Ben Basat, Zaoxing Liu, and Vyas Sekar. 2022. Enabling efficient and general subpopulation analytics in multidimensional data streams. in ACM VLDB (2022)."},{"key":"e_1_3_2_2_35_1","volume-title":"DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees. arXiv preprint arXiv:1908.10693","author":"Masson Charles","year":"2019","unstructured":"Charles Masson, Jee E Rim, and Homin K Lee. 2019. DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees. arXiv preprint arXiv:1908.10693 (2019)."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442337"},{"key":"e_1_3_2_2_37_1","volume-title":"USENIX NSDI","author":"Namkung Hun","year":"2022","unstructured":"Hun Namkung, Zaoxing Liu, Daehyeok Kim, Vyas Sekar, and Peter Steenkiste. 2022. {SketchLib}: Enabling efficient sketch-based monitoring on programmable switches. in USENIX NSDI (2022)."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2969423"},{"key":"e_1_3_2_2_39_1","volume-title":"SQUAD: Combining sketching and sampling is better than either for per-item quantile estimation. arXiv preprint arXiv:2201.01958","author":"Shahout Rana","year":"2022","unstructured":"Rana Shahout, Roy Friedman, and Ran Ben Basat. 2022. SQUAD: Combining sketching and sampling is better than either for per-item quantile estimation. arXiv preprint arXiv:2201.01958 (2022)."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588937"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00366"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3690624.3709167"},{"key":"e_1_3_2_2_43_1","volume-title":"Cuckoo Counter: Adaptive Structure of Counters for Accurate Frequency and Top-k Estimation","author":"Shi Qilong","year":"2023","unstructured":"Qilong Shi, Yuchen Xu, Jiuhua Qi, Wenjun Li, Tong Yang, Yang Xu, and Yi Wang. 2023. Cuckoo Counter: Adaptive Structure of Counters for Accurate Frequency and Top-k Estimation. IEEE\/ACM Transactions on Networking (2023)."},{"key":"e_1_3_2_2_44_1","volume-title":"Mv-sketch: A fast and compact invertible sketch for heavy flow detection in network data streams","author":"Tang Lu","year":"2019","unstructured":"Lu Tang, Qun Huang, and Patrick PC Lee. 2019. Mv-sketch: A fast and compact invertible sketch for heavy flow detection in network data streams. IEEE INFOCOM (2019)."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3529337.3529347"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3627703.3629590"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE53745.2022.00078"},{"key":"e_1_3_2_2_48_1","volume-title":"ACM SIGKDD","author":"Shi Qilong","year":"2025","unstructured":"JiayaoWang, Qilong Shi, Xiyan Liang, HanWang,Wenjun Li, ZilingWei,Weizhe Zhang, and Shuhui Chen. 2025. PSSketch: Finding Persistent and Sparse Flow with High Accuracy and Efficiency. in ACM SIGKDD (2025)."},{"key":"e_1_3_2_2_49_1","volume-title":"John CS Lui, and Xiaohong Guan","author":"Qi Yiyan","year":"2019","unstructured":"PinghuiWang, Yiyan Qi, Yuanming Zhang, Qiaozhu Zhai, ChenxuWang, John CS Lui, and Xiaohong Guan. 2019. A memory-efficient sketch method for estimating high similarities in streaming sets. in ACM SIGKDD (2019)."},{"key":"e_1_3_2_2_50_1","volume-title":"She: A generic framework for data stream mining over sliding windows. in ICPP","author":"Wu Yuhan","year":"2022","unstructured":"Yuhan Wu, Zhuochen Fan, Qilong Shi, Yixin Zhang, Tong Yang, Cheng Chen, Zheng Zhong, Junnan Li, Ariel Shtul, and Yaofeng Tu. 2022. She: A generic framework for data stream mining over sliding windows. in ICPP (2022)."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00069"},{"key":"e_1_3_2_2_52_1","volume-title":"Sketchint: Empowering int with towersketch for per-flow per-switch measurement","author":"Yang Kaicheng","year":"2023","unstructured":"Kaicheng Yang, Sheng Long, Qilong Shi, Yuanpeng Li, Zirui Liu, YuhanWu, Tong Yang, and Zhengyi Jia. 2023. Sketchint: Empowering int with towersketch for per-flow per-switch measurement. IEEE Transactions on Parallel and Distributed Systems (2023)."},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230544"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314212.3314215"},{"key":"e_1_3_2_2_55_1","volume-title":"Divyakant Agrawal, Amr El Abbadi, Arpit Gupta, and Zaoxing Liu.","author":"Zhao Fuheng","year":"2023","unstructured":"Fuheng Zhao, Punnal Ismail Khan, Divyakant Agrawal, Amr El Abbadi, Arpit Gupta, and Zaoxing Liu. 2023. Panakos: Chasing the Tails for Multidimensional Data Streams. in ACM VLDB (2023)."},{"key":"e_1_3_2_2_56_1","volume-title":"Divyakant Agrawal, and Amr El Abbadi.","author":"Zhao Fuheng","year":"2021","unstructured":"Fuheng Zhao, Sujaya Maiyya, Ryan Wiener, Divyakant Agrawal, and Amr El Abbadi. 2021. Kll\u00b1approximate quantile sketches over dynamic datasets. in ACM VLDB (2021)."}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3736894","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T17:53:20Z","timestamp":1777571600000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3736894"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":56,"alternative-id":["10.1145\/3711896.3736894","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3736894","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}