{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,27]],"date-time":"2026-08-27T15:23:56Z","timestamp":1787844236700,"version":"build-2784847793"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T00:00:00Z","timestamp":1745280000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Cisco University Research Program Fund","award":["2019-197006"],"award-info":[{"award-number":["2019-197006"]}]},{"name":"Comunidad de Madrid predoctoral fellow","award":["PIPF-2022\/COM-24867"],"award-info":[{"award-number":["PIPF-2022\/COM-24867"]}]},{"name":"SNS JU"},{"name":"European Union?s Horizon Europe research and innovation program","award":["101139270"],"award-info":[{"award-number":["101139270"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,4,22]]},"DOI":"10.1145\/3696410.3714670","type":"proceedings-article","created":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T19:08:29Z","timestamp":1745348909000},"page":"1783-1794","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Pontus: A Memory-Efficient and High-Accuracy Approach for Persistence-Based Item Lookup in High-Velocity Data Streams"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8516-0104","authenticated-orcid":false,"given":"Weihe","family":"Li","sequence":"first","affiliation":[{"name":"The University of Edinburgh, Edinburgh, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-3818-1366","authenticated-orcid":false,"given":"Zukai","family":"Li","sequence":"additional","affiliation":[{"name":"The University of Edinburgh, Edinburgh, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7442-9668","authenticated-orcid":false,"given":"Beyza","family":"B\u00fct\u00fcn","sequence":"additional","affiliation":[{"name":"IMDEA Networks Institute, Madrid, Spain and Universidad Carlos III de Madrid, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0793-0492","authenticated-orcid":false,"given":"Alec F.","family":"Diallo","sequence":"additional","affiliation":[{"name":"The University of Edinburgh, Edinburgh, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0772-9967","authenticated-orcid":false,"given":"Marco","family":"Fiore","sequence":"additional","affiliation":[{"name":"IMDEA Networks Institute, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1037-0158","authenticated-orcid":false,"given":"Paul","family":"Patras","sequence":"additional","affiliation":[{"name":"The University of Edinburgh, Edinburgh, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,4,22]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2018. Anonymized Internet Traces. https:\/\/catalog.caida.org\/dataset\/passive_ 2018_pcap."},{"key":"e_1_3_2_1_2_1","unstructured":"2019. Anonymized Internet Traces. https:\/\/catalog.caida.org\/dataset\/passive_ 2019_pcap."},{"key":"e_1_3_2_1_3_1","unstructured":"2025. Pontus Repository. https:\/\/github.com\/Mobile-Intelligence-Lab\/Pontus.git."},{"key":"e_1_3_2_1_4_1","volume-title":"IEEE International Conference on Computer Communications.","author":"Tanyi-Jong Akem Aristide","year":"2024","unstructured":"Aristide Tanyi-Jong Akem, Beyza B\u00fct\u00fcn, Michele Gucciardo, Marco Fiore, et al. 2024. Jewel: Resource-efficient joint packet and flow level inference in programmable switches. In IEEE International Conference on Computer Communications."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3231884.3231894"},{"key":"e_1_3_2_1_6_1","volume-title":"URL https:\/\/sites. google. com\/site\/murmurhash","author":"Appleby Austin","year":"2008","unstructured":"Austin Appleby. 2008. MurmurHash. URL https:\/\/sites. google. com\/site\/murmurhash (2008)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/35.312843"},{"key":"e_1_3_2_1_8_1","volume-title":"Maltz","author":"Benson Theophilus","year":"2010","unstructured":"Theophilus Benson, Aditya Akella, and David A. Maltz. 2010. Network Traffic Characteristics of Data Centers in the Wild. In ACM IMC. 267--280."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656877.2656890"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00400-6"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM48880.2022.9796709"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2004.12.033"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3038911"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247513"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025112"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.117"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/859716.859719"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528082.3544834"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04342-0_17"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Sule G\u00fcnd\u00fcz and M Tamer \u00d6zsu. 2003. A Web Page Prediction Model Based on Click-Stream Tree Representation of User Behavior. In ACM KDD. 535--540.","DOI":"10.1145\/956750.956815"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2024.3366336"},{"key":"e_1_3_2_1_23_1","volume-title":"ChainSketch: An Efficient and Accurate Sketch for Heavy Flow Detection","author":"Huang Jiawei","year":"2022","unstructured":"Jiawei Huang,Wenlu Zhang, Yijun Li, Lin Li, Zhaoyi Li, Jin Ye, and JianxinWang. 2022. ChainSketch: An Efficient and Accurate Sketch for Heavy Flow Detection. IEEE\/ACM Transactions on Networking (2022)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11600930_5"},{"key":"e_1_3_2_1_25_1","unstructured":"Intel. [n. d.]. P4 Insight. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/ details\/network-io\/intelligent-fabric-processors\/p4-insight.html."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5120\/3399-4730"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384278"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2002259.2002294"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3461535.3461553"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Jizhou Li Zikun Li Yifei Xu Shiqi Jiang Tong Yang Bin Cui Yafei Dai and Gong Zhang. 2020. WavingSketch: An Unbiased and Generic Sketch for Finding Top-k Items in Data Streams. In ACM KDD. 1574--1584.","DOI":"10.1145\/3394486.3403208"},{"key":"e_1_3_2_1_31_1","volume-title":"P-Sketch: A Fast and Accurate Sketch for Persistent Item Lookup","author":"Li Weihe","year":"2023","unstructured":"Weihe Li and Paul Patras. 2023. P-Sketch: A Fast and Accurate Sketch for Persistent Item Lookup. IEEE\/ACM Transactions on Networking (2023), 1--16."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3615080"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645581"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2021.3120085"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378452"},{"key":"e_1_3_2_1_36_1","unstructured":"MAWI. 2020. MAWI Working Group Traffic Archive. http:\/\/mawi.wide.ad.jp\/ mawi\/"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/383962.384004"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2991079.2991093"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3317550.3321439"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882948"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375581.1375599"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065010.1065045"},{"key":"e_1_3_2_1_43_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. 2026--2034."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.3011798"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00116"},{"key":"e_1_3_2_1_46_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 KDD (London United Kingdom). 2584--2593.","DOI":"10.1145\/3219819.3219978"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3545008.3545017"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Yinda Zhang. 2020. On-Off Sketch Repository. https:\/\/github.com\/Sketch-Data-Stream\/On-Off-Sketch.","DOI":"10.14778\/3425879.3425884"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3425879.3425884"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Yinda Zhang Zaoxing Liu Ruixin Wang Tong Yang Jizhou Li Ruijie Miao Peng Liu Ruwen Zhang and Junchen Jiang. 2021. CocoSketch: High-performance sketch-based measurement over arbitrary partial key query. In ACM SIGCOMM. 207--222.","DOI":"10.1145\/3452296.3472892"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183726"}],"event":{"name":"WWW '25: The ACM Web Conference 2025","location":"Sydney NSW Australia","acronym":"WWW '25","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM on Web Conference 2025"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714670","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696410.3714670","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:18:56Z","timestamp":1750281536000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714670"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,22]]},"references-count":51,"alternative-id":["10.1145\/3696410.3714670","10.1145\/3696410"],"URL":"https:\/\/doi.org\/10.1145\/3696410.3714670","relation":{},"subject":[],"published":{"date-parts":[[2025,4,22]]},"assertion":[{"value":"2025-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}