{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T07:19:56Z","timestamp":1763018396116,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,4,19]],"date-time":"2021-04-19T00:00:00Z","timestamp":1618790400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,4,19]]},"DOI":"10.1145\/3442381.3449984","type":"proceedings-article","created":{"date-parts":[[2021,6,3]],"date-time":"2021-06-03T19:00:27Z","timestamp":1622746827000},"page":"1169-1180","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["XY-Sketch: on Sketching Data Streams at Web Scale"],"prefix":"10.1145","author":[{"given":"Yongqiang","family":"Liu","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xike","family":"Xie","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,3]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[ 1 ] Frequent Itemset Mining Dataset Repository. http:\/\/fimi.uantwerpen.be\/data\/. [1] Frequent Itemset Mining Dataset Repository. http:\/\/fimi.uantwerpen.be\/data\/."},{"key":"e_1_3_2_1_2_1","unstructured":"[ 2 ] Hash website. http:\/\/burtleburtle.net\/bob\/hash\/evahash.html. [2] Hash website. http:\/\/burtleburtle.net\/bob\/hash\/evahash.html."},{"key":"e_1_3_2_1_3_1","unstructured":"[ 3 ] WebDocs: a real-life huge transactional dataset. http:\/\/fimi.uantwerpen.be\/data\/webdocs.pdf. [3] WebDocs: a real-life huge transactional dataset. http:\/\/fimi.uantwerpen.be\/data\/webdocs.pdf."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Lee Breslau Pei Cao Li Fan Graham Phillips and Scott Shenker. 1999. Web Caching and Zipf-like Distributions: Evidence and Implications. In INFOCOM. 126\u2013134. Lee Breslau Pei Cao Li Fan Graham Phillips and Scott Shenker. 1999. Web Caching and Zipf-like Distributions: Evidence and Implications. In INFOCOM. 126\u2013134.","DOI":"10.1109\/INFCOM.1999.749260"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Moses Charikar Kevin\u00a0C. Chen and Martin Farach-Colton. 2002. Finding Frequent Items in Data Streams. In ICALP. 693\u2013703. Moses Charikar Kevin\u00a0C. Chen and Martin Farach-Colton. 2002. Finding Frequent Items in Data Streams. In ICALP. 693\u2013703.","DOI":"10.1007\/3-540-45465-9_59"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Jiecao Chen and Qin Zhang. 2017. Bias-Aware Sketches. In PVLDB. 961\u2013972. Jiecao Chen and Qin Zhang. 2017. Bias-Aware Sketches. In PVLDB. 961\u2013972.","DOI":"10.14778\/3099622.3099627"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Graham Cormode and S. Muthukrishnan. 2005. Summarizing and Mining Skewed Data Streams. In SDM. 44\u201355. Graham Cormode and S. Muthukrishnan. 2005. Summarizing and Mining Skewed Data Streams. In SDM. 44\u201355.","DOI":"10.1137\/1.9781611972757.5"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Cristian Estan and George Varghese. 2002. New directions in traffic measurement and accounting. In SIGCOMM. 323\u2013336. Cristian Estan and George Varghese. 2002. New directions in traffic measurement and accounting. In SIGCOMM. 323\u2013336.","DOI":"10.1145\/964725.633056"},{"key":"e_1_3_2_1_10_1","unstructured":"Amit Goyal Hal\u00a0Daum\u00e9 III and Graham Cormode. 2012. Sketch Algorithms for Estimating Point Queries in NLP. In EMNLP-CoNLL. 1093\u20131103. Amit Goyal Hal\u00a0Daum\u00e9 III and Graham Cormode. 2012. Sketch Algorithms for Estimating Point Queries in NLP. In EMNLP-CoNLL. 1093\u20131103."},{"volume-title":"Web-Scale Bayesian Click-Through rate Prediction for Sponsored Search Advertising in Microsoft\u2019s Bing Search Engine","author":"Graepel Thore","key":"e_1_3_2_1_11_1","unstructured":"Thore Graepel , Joaquin\u00a0Qui\u00f1onero Candela , Thomas Borchert , and Ralf Herbrich . 2010. Web-Scale Bayesian Click-Through rate Prediction for Sponsored Search Advertising in Microsoft\u2019s Bing Search Engine . In ICML. Omnipress , 13\u201320. Thore Graepel, Joaquin\u00a0Qui\u00f1onero Candela, Thomas Borchert, and Ralf Herbrich. 2010. Web-Scale Bayesian Click-Through rate Prediction for Sponsored Search Advertising in Microsoft\u2019s Bing Search Engine. In ICML. Omnipress, 13\u201320."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/07069328X"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Qun Huang Patrick P.\u00a0C. Lee and Yungang Bao. 2018. Sketchlearn: relieving user burdens in approximate measurement with automated statistical inference. In SIGCOMM. 576\u2013590. Qun Huang Patrick P.\u00a0C. Lee and Yungang Bao. 2018. Sketchlearn: relieving user burdens in approximate measurement with automated statistical inference. In SIGCOMM. 576\u2013590.","DOI":"10.1145\/3230543.3230559"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Mohammad\u00a0Tanvir Irfan and Tucker Gordon. 2019. The Power of Context in Networks: Ideal Point Models with Social Interactions. In IJCAI. 6176\u20136180. Mohammad\u00a0Tanvir Irfan and Tucker Gordon. 2019. The Power of Context in Networks: Ideal Point Models with Social Interactions. In IJCAI. 6176\u20136180.","DOI":"10.24963\/ijcai.2019\/858"},{"key":"e_1_3_2_1_15_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 SIGMETRICS. 121\u2013132. Yi Lu Andrea Montanari Balaji Prabhakar Sarang Dharmapurikar and Abdul Kabbani. 2008. Counter braids: a novel counter architecture for per-flow measurement. In SIGMETRICS. 121\u2013132.","DOI":"10.1145\/1375457.1375472"},{"key":"e_1_3_2_1_16_1","unstructured":"Samuel Madden and Michael\u00a0J. Franklin. 2002. Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data. In ICDE. 555\u2013566. Samuel Madden and Michael\u00a0J. Franklin. 2002. Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data. In ICDE. 555\u2013566."},{"key":"e_1_3_2_1_17_1","unstructured":"D. Madigan. 2003. DIMACS working group on monitoring message streams. http:\/\/stat.rutgers.edu\/madigan\/mms\/. D. Madigan. 2003. DIMACS working group on monitoring message streams. http:\/\/stat.rutgers.edu\/madigan\/mms\/."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Michael Mitzenmacher Rasmus Pagh and Ninh Pham. 2014. Efficient estimation for high similarities using odd sketches. In WWW. 109\u2013118. Michael Mitzenmacher Rasmus Pagh and Ninh Pham. 2014. Efficient estimation for high similarities using odd sketches. In WWW. 109\u2013118.","DOI":"10.1145\/2566486.2568017"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882948"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Anshumali Shrivastava Arnd\u00a0Christian K\u00f6nig and Mikhail Bilenko. 2016. Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams. In SIGMOD. 1417\u20131432. Anshumali Shrivastava Arnd\u00a0Christian K\u00f6nig and Mikhail Bilenko. 2016. Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams. In SIGMOD. 1417\u20131432.","DOI":"10.1145\/2882903.2882946"},{"key":"e_1_3_2_1_21_1","volume-title":"\u00a0C. Lee","author":"Tang Lu","year":"2019","unstructured":"Lu Tang , Qun Huang , and Patrick P . \u00a0C. Lee . 2019 . MV-Sketch: A Fast and Compact Invertible Sketch for Heavy Flow Detection in Network Data Streams. In INFOCOM. 2026\u20132034. Lu Tang, Qun Huang, and Patrick P.\u00a0C. Lee. 2019. MV-Sketch: A Fast and Compact Invertible Sketch for Heavy Flow Detection in Network Data Streams. In INFOCOM. 2026\u20132034."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Ramine Tinati Xin Wang Ian\u00a0C. Brown Thanassis Tiropanis and Wendy Hall. 2015. A Streaming Real-Time Web Observatory Architecture for Monitoring the Health of Social Machines. In WWW. 1149\u20131154. Ramine Tinati Xin Wang Ian\u00a0C. Brown Thanassis Tiropanis and Wendy Hall. 2015. A Streaming Real-Time Web Observatory Architecture for Monitoring the Health of Social Machines. In WWW. 1149\u20131154.","DOI":"10.1145\/2740908.2743977"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377144"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Zhewei Wei Ge Luo Ke Yi Xiaoyong Du and Ji-Rong Wen. 2015. Persistent Data Sketching. In SIGMOD. 795\u2013810. Zhewei Wei Ge Luo Ke Yi Xiaoyong Du and Ji-Rong Wen. 2015. Persistent Data Sketching. In SIGMOD. 795\u2013810.","DOI":"10.1145\/2723372.2749443"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Tobias Weller. 2018. Compromised Account Detection Based on Clickstream Data. In WWW. 819\u2013823. Tobias Weller. 2018. Compromised Account Detection Based on Clickstream Data. In WWW. 819\u2013823.","DOI":"10.1145\/3184558.3186569"},{"key":"e_1_3_2_1_26_1","unstructured":"Xike Xie Xingjun Hao Torben\u00a0Bach Pedersen Peiquan Jin and Jinchuan Chen. 2016. OLAP over probabilistic data cubes I: Aggregating materializing and querying. In ICDE. 799\u2013810. Xike Xie Xingjun Hao Torben\u00a0Bach Pedersen Peiquan Jin and Jinchuan Chen. 2016. OLAP over probabilistic data cubes I: Aggregating materializing and querying. In ICDE. 799\u2013810."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0425-6"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2913420"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-018-0546-5"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Tong Yang Yang Zhou Hao Jin Shigang Chen and Xiaoming Li. 2017. Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams. In PVLDB. 1442\u20131453. Tong Yang Yang Zhou Hao Jin Shigang Chen and Xiaoming Li. 2017. Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams. In PVLDB. 1442\u20131453.","DOI":"10.14778\/3137628.3137652"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908557"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Yang Zhou Peng Liu Hao Jin Tong Yang Shoujiang Dang and Xiaoming Li. 2017. One Memory Access Sketch: A More Accurate and Faster Sketch for Per-Flow Measurement. In GLOBECOM. 1\u20136. Yang Zhou Peng Liu Hao Jin Tong Yang Shoujiang Dang and Xiaoming Li. 2017. One Memory Access Sketch: A More Accurate and Faster Sketch for Per-Flow Measurement. In GLOBECOM. 1\u20136.","DOI":"10.1109\/GLOCOM.2017.8254741"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183726"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Yunyue Zhu and Dennis\u00a0E. Shasha. 2002. StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time. In VLDB. 358\u2013369. Yunyue Zhu and Dennis\u00a0E. Shasha. 2002. StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time. In VLDB. 358\u2013369.","DOI":"10.1016\/B978-155860869-6\/50039-1"}],"event":{"name":"WWW '21: The Web Conference 2021","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Ljubljana Slovenia","acronym":"WWW '21"},"container-title":["Proceedings of the Web Conference 2021"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442381.3449984","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3442381.3449984","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:45Z","timestamp":1750195485000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442381.3449984"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,19]]},"references-count":34,"alternative-id":["10.1145\/3442381.3449984","10.1145\/3442381"],"URL":"https:\/\/doi.org\/10.1145\/3442381.3449984","relation":{},"subject":[],"published":{"date-parts":[[2021,4,19]]},"assertion":[{"value":"2021-06-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}