{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T05:42:26Z","timestamp":1777873346474,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","funder":[{"name":"the Major Key Project of Peng Cheng Laboratory","award":["PCL2023A06"],"award-info":[{"award-number":["PCL2023A06"]}]},{"name":"the National Natural Science Foundation of China","award":["U22A2036, 62202486, 62102203"],"award-info":[{"award-number":["U22A2036, 62202486, 62102203"]}]},{"name":"the Key Research and Development Project of Jiangsu Province","award":["BE2023004-4"],"award-info":[{"award-number":["BE2023004-4"]}]},{"name":"the Science and Technology Innovation Program of Hunan Province","award":["2024RC3139"],"award-info":[{"award-number":["2024RC3139"]}]},{"name":"the Young Top-notch Talent Project of Guangdong Province","award":["2023TQ07X362"],"award-info":[{"award-number":["2023TQ07X362"]}]},{"name":"the Basic Research Enhancement Program","award":["2021-JCJQ-JJ-0483"],"award-info":[{"award-number":["2021-JCJQ-JJ-0483"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737094","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T21:03:27Z","timestamp":1754255007000},"page":"2950-2961","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["PSSketch: Finding Persistent and Sparse Flow with High Accuracy and Efficiency"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-6466-7313","authenticated-orcid":false,"given":"Jiayao","family":"Wang","sequence":"first","affiliation":[{"name":"National University of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5550-0692","authenticated-orcid":false,"given":"Qilong","family":"Shi","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2781-5375","authenticated-orcid":false,"given":"Xiyan","family":"Liang","sequence":"additional","affiliation":[{"name":"Nankai University, Tianjin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2654-2831","authenticated-orcid":false,"given":"Han","family":"Wang","sequence":"additional","affiliation":[{"name":"Peng Cheng Laboratory, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9234-0763","authenticated-orcid":false,"given":"Wenjun","family":"Li","sequence":"additional","affiliation":[{"name":"Peng Cheng Laboratory, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7858-1445","authenticated-orcid":false,"given":"Ziling","family":"Wei","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4783-876X","authenticated-orcid":false,"given":"Weizhe","family":"Zhang","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7413-8174","authenticated-orcid":false,"given":"Shuhui","family":"Chen","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Changsha, 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":"2025. BOBHash. http:\/\/burtleburtle.net\/bob\/hash\/evahash.html."},{"key":"e_1_3_2_2_2_1","unstructured":"2025. The CAIDA Anonymized Internet Traces. http:\/\/www.caida.org\/data\/overview\/."},{"key":"e_1_3_2_2_3_1","unstructured":"2025. MAWI Working Group Traffic Archive. http:\/\/mawi.wide.ad.jp\/mawi\/."},{"key":"e_1_3_2_2_4_1","unstructured":"Our GitHub. https:\/\/github.com\/wenjunpaper\/PSSketch."},{"key":"e_1_3_2_2_5_1","unstructured":"Our Website. https:\/\/wenjunli.com\/PSSketch."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1121995.1122000"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_2_8_1","volume-title":"Bubble Sketch: A High-performance 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, and Mingwei Xu. 2024. Bubble Sketch: A High-performance and Memory-efficient Sketch for Finding Top-k Items in Data Streams. In ACM CIKM."},{"key":"e_1_3_2_2_9_1","volume-title":"Hypersistent Sketch: Enhanced Persistence Estimation via Fast Item Separation","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."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Saar Cohen and Yossi Matias. 2003. Spectral bloom filters. In ACM SIGMOD.","DOI":"10.1145\/872785.872787"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2019.2920718"},{"key":"e_1_3_2_2_13_1","volume-title":"Cuckoo Filter: Better Than Bloom. login Usenix Magazine 38, 4","author":"Fan Bin","year":"2013","unstructured":"Bin Fan, David G. Andersen, and Michael Kaminsky. 2013. Cuckoo Filter: Better Than Bloom. login Usenix Magazine 38, 4 (2013). https:\/\/www.usenix.org\/publications\/login\/august-2013-volume-38-number- 4\/cuckoo-filter-better-bloom"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.851975"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2023.3272287"},{"key":"e_1_3_2_2_16_1","volume-title":"Goodrich and Michael Mitzenmacher","author":"Michael","year":"2011","unstructured":"Michael T. Goodrich and Michael Mitzenmacher. 2011. Invertible bloom lookup tables. In IEEE Allerton."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3376122"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Jordan Holland Paul Schmitt Nick Feamster and Prateek Mittal. 2021. New directions in automated traffic analysis. In ACM CCS.","DOI":"10.1145\/3460120.3484758"},{"key":"e_1_3_2_2_19_1","volume-title":"PrivRE: Regular Expression Matching for Encrypted Packet Inspection","author":"Hou Xiaoyang","unstructured":"Xiaoyang Hou, Jian Liu, Tianyu Tu, Rui Zhang, and Kui Ren. 2024. PrivRE: Regular Expression Matching for Encrypted Packet Inspection. In IEEE ICDCS."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2022.3199506"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Balachander Krishnamurthy Subhabrata Sen Yin Zhang and Yan Chen. 2003. Sketch-based change detection: Methods evaluation and applications. In ACM IMC.","DOI":"10.1145\/948234.948236"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Ashwin Lall Vyas Sekar Mitsunori Ogihara Jun Xu and Hui Zhang. 2006. Data streaming algorithms for estimating entropy of network traffic. In ACM SIGMETRICS.","DOI":"10.1145\/1140277.1140295"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2192447"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-com.2018.6038"},{"key":"e_1_3_2_2_25_1","volume-title":"CutSplit: A Decision-Tree Combining Cutting and Splitting for Scalable Packet Classification","author":"Li Wenjun","unstructured":"Wenjun Li, Xianfeng Li, Hui Li, and Gaogang Xie. 2018. CutSplit: A Decision-Tree Combining Cutting and Splitting for Scalable Packet Classification. In IEEE INFOCOM."},{"key":"e_1_3_2_2_26_1","unstructured":"Weihe Li and Paul Patras. 2023. Tight-Sketch: A high-performance sketch for heavy item-oriented data stream mining with limited memory size. In ACM CIKM."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2020.2986935"},{"key":"e_1_3_2_2_28_1","unstructured":"Zaoxing Liu Antonis Manousis Gregory Vorsanger Vyas Sekar and Vladimir Braverman. 2016. One sketch to rule them all: Rethinking network flow monitoring with UnivMon. In ACM SIGCOMM."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Yi Lu Andrea Montanari Balaji Prabhakar Sarang Dharmapurikar and Abdul Kabbani. 2008. Counter braids: A novel counter architecture for per-flow measurement. In ACM SIGMETRICS.","DOI":"10.1145\/1375457.1375472"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2023.3263839"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3223686"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Anirudh Ramachandran Srinivasan Seetharaman Nick Feamster and Vijay Vazirani. 2008. Fast monitoring of traffic subpopulations. In ACM SIGCOMM.","DOI":"10.1145\/1452520.1452551"},{"key":"e_1_3_2_2_33_1","unstructured":"Pratanu Roy Arijit Khan and Gustavo Alonso. 2016. Augmented sketch: Faster and more accurate stream processing. In ACM SIGMOD."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Robert Schweller Ashish Gupta Elliot Parsons and Yan Chen. 2004. Reversible sketches for efficient and accurate change detection over network data streams. In ACM IMC.","DOI":"10.1145\/1028788.1028814"},{"key":"e_1_3_2_2_35_1","volume-title":"BitMatcher: Bit-level counter adjustment for sketches","author":"Shi Qilong","unstructured":"Qilong Shi, Chengjun Jia,Wenjun Li, Zaoxing Liu, Tong Yang, Jianan Ji, Gaogang Xie,Weizhe Zhang, and Minlan Yu. 2024. BitMatcher: Bit-level counter adjustment for sketches. In IEEE ICDE."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2022.3232098"},{"key":"e_1_3_2_2_37_1","volume-title":"Lee","author":"Tang Lu","year":"2019","unstructured":"Lu Tang, Qun Huang, and Patrick P.C. Lee. 2019. MV-Sketch: A fast and compact invertible sketch for heavy flow detection in network data streams. In IEEE INFOCOM."},{"key":"e_1_3_2_2_38_1","volume-title":"Hyperscan: A fast multi-pattern regex matcher for modern CPUs. In USENIX NSDI.","author":"Wang Xiang","year":"2019","unstructured":"Xiang Wang, Yang Hong, Harry Chang, KyoungSoo Park, Geoff Langdale, Jiayu Hu, and Heqing Zhu. 2019. Hyperscan: A fast multi-pattern regex matcher for modern CPUs. In USENIX NSDI."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2024.3477955"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2023.3330381"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2022.3181295"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2023.3238012"},{"key":"e_1_3_2_2_43_1","volume-title":"Harry: A Scalable SIMD-based Multi-literal Pattern Matching Engine for Deep Packet Inspection","author":"Xu Hao","year":"2023","unstructured":"Hao Xu, Harry Chang, Wenjun Zhu, Yang Hong, Geoff Langdale, Kun Qiu, and Jin Zhao. 2023. Harry: A Scalable SIMD-based Multi-literal Pattern Matching Engine for Deep Packet Inspection. In IEEE INFOCOM."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Tong Yang Junzhi Gong Haowei Zhang Lei Zou Lei Shi and Xiaoming Li. 2018. HeavyGuardian: Separate and guard hot items in data streams. In ACM SIGKDD.","DOI":"10.1145\/3219819.3219978"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"crossref","unstructured":"Tong Yang Jie Jiang Peng Liu Qun Huang Junzhi Gong Yang Zhou Rui Miao Xiaoming Li and Steve Uhlig. 2018. Elastic sketch: Adaptive and fast networkwide measurements. In ACM SIGCOMM.","DOI":"10.1145\/3230543.3230544"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/2876473.2876476"},{"key":"e_1_3_2_2_47_1","volume-title":"SF-sketch: A fast, accurate, and memory efficient data structure to store frequencies of data items","author":"Yang Tong","unstructured":"Tong Yang, Lingtong Liu, Yibo Yan, Muhammad Shahzad, Yulong Shen, Xiaoming Li, Bin Cui, and Gaogang Xie. 2017. SF-sketch: A fast, accurate, and memory efficient data structure to store frequencies of data items. In IEEE ICDE."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2019.2933868"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137652"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"crossref","unstructured":"Jin Ye Lin Li Wenlu Zhang Guihao Chen Yuanchao Shan Yijun Li Weihe Li and Jiawei Huang. 2022. UA-Sketch: An accurate approach to detect heavy flow based on uninterrupted arrival. In ACM ICPP.","DOI":"10.1145\/3545008.3545017"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/3425879.3425884"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467353"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxac138"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2022.3227206"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"crossref","unstructured":"Yang Zhou Tong Yang Jie Jiang Bin Cui Minlan Yu Xiaoming Li and Steve Uhlig. 2018. Cold filter: A meta-framework for faster and more accurate stream processing. In ACM SIGMOD.","DOI":"10.1145\/3183713.3183726"}],"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.3737094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T17:54:42Z","timestamp":1777571682000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":55,"alternative-id":["10.1145\/3711896.3737094","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737094","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"}}]}}