{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T05:17:30Z","timestamp":1780636650481,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T00:00:00Z","timestamp":1661731200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Natural Science Foundation of China (NSFC)","award":["No. U20A20179, 61832001"],"award-info":[{"award-number":["No. U20A20179, 61832001"]}]},{"name":"Key-Area Research and Development Program of Guangdong Province","award":["2020B0101390001"],"award-info":[{"award-number":["2020B0101390001"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,29]]},"DOI":"10.1145\/3545008.3545009","type":"proceedings-article","created":{"date-parts":[[2023,1,15]],"date-time":"2023-01-15T01:04:08Z","timestamp":1673744648000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["SHE: A Generic Framework for Data Stream Mining over Sliding Windows"],"prefix":"10.1145","author":[{"given":"Yuhan","family":"Wu","sequence":"first","affiliation":[{"name":"School of Computer Science, and National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, China and PCL Research Center of Networks and Communications, Peng Cheng Laboratory, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhuochen","family":"Fan","sequence":"additional","affiliation":[{"name":"School of Computer Science, and National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qilong","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Computer Science, and National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yixin","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science, and National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tong","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science, and National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, China and PCL Research Center of Networks and Communications, Peng Cheng Laboratory, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cheng","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science, and National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zheng","family":"Zhong","sequence":"additional","affiliation":[{"name":"School of Computer Science, and National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Junnan","family":"Li","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ariel","family":"Shtul","sequence":"additional","affiliation":[{"name":"Redis Labs, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yaofeng","family":"Tu","sequence":"additional","affiliation":[{"name":"ZTE Corporation, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,1,13]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n. d.]. The source codes of our and other related algorithms. https:\/\/github.com\/Sliding-Hardware-Estimator\/SlidingHardwareEstimator. ([n. d.])."},{"key":"e_1_3_2_1_2_1","unstructured":"2004. Frequent itemset mining dataset repository. http:\/\/fimi.ua.ac.be\/data. (2004)."},{"key":"e_1_3_2_1_3_1","volume-title":"Bob Jenkins","year":"2008","unstructured":"2008. Bob Jenkins\u2019 hash function web page, paper published in Dr Dobb\u2019s journal. (2008). http:\/\/burtleburtle.net\/bob\/hash\/doobs.html."},{"key":"e_1_3_2_1_4_1","unstructured":"2020. The CAIDA Anonymized Internet Traces. (2020). http:\/\/www.caida.org\/ data\/overview\/."},{"key":"e_1_3_2_1_5_1","unstructured":"2020. Virtex 7 series FPGA white paper. https:\/\/www.xilinx.com\/products\/silicon-devices\/fpga\/virtex-7.html. (2020)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Eran Assaf Ran\u00a0Ben Basat Gil Einziger and et al. 2018. Pay for a sliding bloom filter and get counting distinct elements and entropy for free. In INFOCOM\u2019 18. 2204\u20132212.","DOI":"10.1109\/INFOCOM.2018.8485882"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Bryan Ball Mark Flood Hosagrahar\u00a0Visvesvaraya Jagadish and et al. 2014. A flexible and extensible contract aggregation framework (caf) for financial data stream analytics. In DSMM\u2019 14. 1\u20136.","DOI":"10.1145\/2630729.2630737"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Ran Ben-Basat Xiaoqi Chen Gil Einziger and et al. 2018. Efficient Measurement on Programmable Switches Using Probabilistic Recirculation. In ICNP\u2019 18. 313\u2013323.","DOI":"10.1109\/ICNP.2018.00047"},{"key":"e_1_3_2_1_9_1","volume-title":"IMC","author":"Benson Theophilus","unstructured":"Theophilus Benson, Aditya Akella, and David\u00a0A Maltz. 2010. Network traffic characteristics of data centers in the wild. In IMC\u2019 10. 267\u2013280."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656877.2656890"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534169.2486011"},{"key":"e_1_3_2_1_13_1","unstructured":"Andrei\u00a0Z Broder. 1997. On the resemblance and containment of documents. In Sequences \u201997. 21\u201329."},{"key":"e_1_3_2_1_14_1","volume-title":"ICDMW","author":"Chabchoub Yousra","unstructured":"Yousra Chabchoub and Georges H\u00e9brail. 2010. Sliding hyperloglog: Estimating cardinality in a data stream over a sliding window. In ICDMW\u2019 10. 1297\u20131303."},{"key":"e_1_3_2_1_15_1","volume-title":"INFOCOM","author":"Chen Aiyou","unstructured":"Aiyou Chen, Li\u00a0Erran Li, and Jin Cao. 2009. Tracking cardinality distributions in network traffic. In INFOCOM\u2019 09. 819\u2013827."},{"key":"e_1_3_2_1_16_1","unstructured":"Ondrej Chum James Philbin Andrew Zisserman and et al. 2008. Near Duplicate Image Detection: min-Hash and tf-idf Weighting.. In BMVC\u2019 08. 812\u2013815."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOMW.2015.7179351"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633056"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Mustafa\u00a0Amir Faisal Zeyar Aung John\u00a0R Williams and et al. 2012. Securing advanced metering infrastructure using intrusion detection system with data stream mining. In PAISI\u2019 12. 96\u2013111.","DOI":"10.1007\/978-3-642-30428-6_8"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Philippe Flajolet \u00c9ric Fusy Olivier Gandouet and et al. 2007. Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm. In DMTCS\u2019 07. 137\u2013156.","DOI":"10.46298\/dmtcs.3545"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.06.020"},{"key":"e_1_3_2_1_23_1","unstructured":"Lajos\u00a0Gergely Gyurk\u00f3 Terry Lyons Mark Kontkowski and Jonathan Field. 2013. Extracting information from the signature of a financial data stream. arXiv preprint arXiv:1307.7244(2013)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5061957"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.108"},{"key":"e_1_3_2_1_26_1","volume-title":"GLOBECOM","author":"Kim Hyang-Ah","unstructured":"Hyang-Ah Kim and David\u00a0R O\u2019Hallaron. 2003. Counting network flows in real time. In GLOBECOM\u2019 03. 3888\u20133893."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Shijin Kong Tao He Xiaoxin Shao and et al. 2006. Time-out bloom filter: A new sampling method for recording more flows. In ICOIN\u2019 06. 590\u2013599.","DOI":"10.1007\/11919568_59"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934897"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Sang-Hyun Oh Jin-Suk Kang Yung-Cheol Byun and et al. 2006. Anomaly intrusion detection based on clustering a data stream. In ISC\u2019 06. 415\u2013426.","DOI":"10.1007\/11836810_30"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Odysseas Papapetrou Minos Garofalakis and Antonios Deligiannakis. 2012. Sketch-Based Querying of Distributed Sliding-Window Data Streams. VLDB Endow. (2012).","DOI":"10.14778\/2336664.2336672"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.36"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.896150"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2016.01.072"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/78922.78925"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2014.2308181"},{"key":"e_1_3_2_1_36_1","volume-title":"ICDCS","author":"Zhang Linfeng","unstructured":"Linfeng Zhang and Yong Guan. 2008. Detecting click fraud in pay-per-click streams of online advertising networks. In ICDCS\u2019 08. 77\u201384."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Yongpeng Zhang and Frank Mueller. 2011. GStream: A General-Purpose Data Streaming Framework on GPU Clusters. In ICPP. 245\u2013254.","DOI":"10.1109\/ICPP.2011.22"}],"event":{"name":"ICPP '22: 51st International Conference on Parallel Processing","location":"Bordeaux France","acronym":"ICPP '22"},"container-title":["Proceedings of the 51st International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3545008.3545009","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3545008.3545009","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:43Z","timestamp":1750186963000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3545008.3545009"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,29]]},"references-count":37,"alternative-id":["10.1145\/3545008.3545009","10.1145\/3545008"],"URL":"https:\/\/doi.org\/10.1145\/3545008.3545009","relation":{},"subject":[],"published":{"date-parts":[[2022,8,29]]},"assertion":[{"value":"2023-01-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}