{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:38:20Z","timestamp":1762324700247,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,4,15]],"date-time":"2020-04-15T00:00:00Z","timestamp":1586908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Community's Horizon 2020 Framework Programme","award":["773717"],"award-info":[{"award-number":["773717"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,4,15]]},"DOI":"10.1145\/3342195.3387542","type":"proceedings-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T07:19:58Z","timestamp":1588576798000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["<i>Delegation sketch<\/i>"],"prefix":"10.1145","author":[{"given":"Charalampos","family":"Stylianopoulos","sequence":"first","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivan","family":"Walulya","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Magnus","family":"Almgren","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olaf","family":"Landsiedel","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marina","family":"Papatriantafilou","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,4,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3185467.3185475"},{"key":"e_1_3_2_1_2_1","unstructured":"Arm. ODROID-XU3. https:\/\/developer.arm.com\/graphics\/development-platforms\/odroid-xu3. Accessed: 2019-11-04.  Arm. ODROID-XU3. https:\/\/developer.arm.com\/graphics\/development-platforms\/odroid-xu3. Accessed: 2019-11-04."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/646255.684566"},{"key":"e_1_3_2_1_4_1","volume-title":"Sketch techniques for approximate query processing. Foundations and Trends in Databases","author":"Cormode Graham","year":"2011","unstructured":"Graham Cormode . Sketch techniques for approximate query processing. Foundations and Trends in Databases . NOW publishers, 2011 . Graham Cormode. Sketch techniques for approximate query processing. Foundations and Trends in Databases. NOW publishers, 2011."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Graham Cormode. Count-Min Sketch pages 464--468. Springer New York New York NY 2016.  Graham Cormode. Count-Min Sketch pages 464--468. Springer New York New York NY 2016.","DOI":"10.1007\/978-1-4939-2864-4_579"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781601985170"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007575"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687653"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564699"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328905.3329761"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2014.7004221"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28608-0_1"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536220"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2675743.2776758"},{"key":"e_1_3_2_1_15_1","volume-title":"Receive Packet Steering (RPS). https:\/\/access.redhat.com\/documentation\/en-us\/red_hat_enterpriseJinux\/6\/html\/performance_tuning_guide\/network-rps","author":"Hat Red","year":"2019","unstructured":"Red Hat . Receive Packet Steering (RPS). https:\/\/access.redhat.com\/documentation\/en-us\/red_hat_enterpriseJinux\/6\/html\/performance_tuning_guide\/network-rps , 2019 . Accessed : 2019-10-22. Red Hat. Receive Packet Steering (RPS). https:\/\/access.redhat.com\/documentation\/en-us\/red_hat_enterpriseJinux\/6\/html\/performance_tuning_guide\/network-rps, 2019. Accessed: 2019-10-22."},{"key":"e_1_3_2_1_16_1","volume-title":"https:\/\/access.redhat.com\/documentation\/en-us\/red_hat_enterprise_linux\/6\/html\/performance_tuning_guide\/network-rss","author":"Hat Red","year":"2019","unstructured":"Red Hat . Receive-Side Scaling (RSS). https:\/\/access.redhat.com\/documentation\/en-us\/red_hat_enterprise_linux\/6\/html\/performance_tuning_guide\/network-rss , 2019 . Accessed : 2019-10-22. Red Hat. Receive-Side Scaling (RSS). https:\/\/access.redhat.com\/documentation\/en-us\/red_hat_enterprise_linux\/6\/html\/performance_tuning_guide\/network-rss, 2019. Accessed: 2019-10-22."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810479.1810540"},{"key":"e_1_3_2_1_18_1","volume-title":"Scalable concurrent counting. ACM Transactions on Computer Systems (TOCS), 13(4):343--364","author":"Herlihy Maurice","year":"1995","unstructured":"Maurice Herlihy , Beng-Hong Lim , and Nir Shavit . Scalable concurrent counting. ACM Transactions on Computer Systems (TOCS), 13(4):343--364 , 1995 . Maurice Herlihy, Beng-Hong Lim, and Nir Shavit. Scalable concurrent counting. ACM Transactions on Computer Systems (TOCS), 13(4):343--364, 1995."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098831"},{"key":"e_1_3_2_1_20_1","unstructured":"Intel. Knights Landing. https:\/\/ark.intel.com\/content\/www\/us\/en\/ark\/products\/codename\/48999\/knights-landing.html. Accessed: 2019-10-30.  Intel. Knights Landing. https:\/\/ark.intel.com\/content\/www\/us\/en\/ark\/products\/codename\/48999\/knights-landing.html. Accessed: 2019-10-30."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196894"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01786227"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01786228"},{"key":"e_1_3_2_1_24_1","first-page":"311","volume-title":"13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16)","author":"Li Yuliang","year":"2016","unstructured":"Yuliang Li , Rui Miao , Changhoon Kim , and Minlan Yu. Flowradar : A better netflow for data centers . In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16) , pages 311 -- 324 , Santa Clara, CA , March 2016 . USENIX Association. Yuliang Li, Rui Miao, Changhoon Kim, and Minlan Yu. Flowradar: A better netflow for data centers. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16), pages 311--324, Santa Clara, CA, March 2016. USENIX Association."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342076"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934906"},{"key":"e_1_3_2_1_27_1","first-page":"10921","volume-title":"Proceedings of the 32Nd International Conference on Neural Information Processing Systems, NIPS'18","author":"Mandal Ankush","year":"2018","unstructured":"Ankush Mandal , He Jiang , Anshumali Shrivastava , and Vivek Sarkar . Topkapi : Parallel and fast sketches for finding top-k frequent elements . In Proceedings of the 32Nd International Conference on Neural Information Processing Systems, NIPS'18 , pages 10921 -- 10931 , USA, 2018 . Curran Associates Inc. Ankush Mandal, He Jiang, Anshumali Shrivastava, and Vivek Sarkar. Topkapi: Parallel and fast sketches for finding top-k frequent elements. In Proceedings of the 32Nd International Conference on Neural Information Processing Systems, NIPS'18, pages 10921--10931, USA, 2018. Curran Associates Inc."},{"key":"e_1_3_2_1_28_1","first-page":"69","volume-title":"Proceedings of the 10th International Conference on Autonomic Computing ({ICAC} 13)","author":"Nguyen Hiep","year":"2013","unstructured":"Hiep Nguyen , Zhiming Shen , Xiaohui Gu , Sethuraman Subbiah , and John Wilkes . AGILE : Elastic distributed resource scaling for infrastructure-as-a-service . In Proceedings of the 10th International Conference on Autonomic Computing ({ICAC} 13) , pages 69 -- 82 , 2013 . Hiep Nguyen, Zhiming Shen, Xiaohui Gu, Sethuraman Subbiah, and John Wilkes. AGILE: Elastic distributed resource scaling for infrastructure-as-a-service. In Proceedings of the 10th International Conference on Autonomic Computing ({ICAC} 13), pages 69--82, 2013."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.84"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3332466.3374512"},{"key":"e_1_3_2_1_31_1","volume-title":"Fast concurrent data sketches. CoRR, abs\/1902.10995","author":"Rinberg Arik","year":"2019","unstructured":"Arik Rinberg , Alexander Spiegelman , Edward Bortnikov , Eshcar Hillel , Idit Keidar , and Hadar Serviansky . Fast concurrent data sketches. CoRR, abs\/1902.10995 , 2019 . Arik Rinberg, Alexander Spiegelman, Edward Bortnikov, Eshcar Hillel, Idit Keidar, and Hadar Serviansky. Fast concurrent data sketches. CoRR, abs\/1902.10995, 2019."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882948"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3050220.3063772"},{"key":"e_1_3_2_1_34_1","volume-title":"http:\/\/www.caida.org\/data\/passive\/passive_dataset.xml","author":"The CAIDA UCSD","year":"2019","unstructured":"The CAIDA UCSD anonymized internet traces - 2018. http:\/\/www.caida.org\/data\/passive\/passive_dataset.xml , 2019 . Accessed : 2019-11-03. The CAIDA UCSD anonymized internet traces - 2018. http:\/\/www.caida.org\/data\/passive\/passive_dataset.xml, 2019. Accessed: 2019-11-03."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCOSS.2019.00043"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2012.65"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612695"},{"key":"e_1_3_2_1_38_1","volume-title":"One table to count them all: Parallel frequency estimation on single-board computers. CoRR, abs\/1903.00729","author":"Tasyaran Fatih","year":"2019","unstructured":"Fatih Tasyaran , Kerem Yildirir , Kamer Kaya , and Mustafa Kemal Tas . One table to count them all: Parallel frequency estimation on single-board computers. CoRR, abs\/1903.00729 , 2019 . Fatih Tasyaran, Kerem Yildirir, Kamer Kaya, and Mustafa Kemal Tas. One table to count them all: Parallel frequency estimation on single-board computers. CoRR, abs\/1903.00729, 2019."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.35"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.5090"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-7315(03)00114-X"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219978"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230544"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.50"},{"key":"e_1_3_2_1_45_1","first-page":"29","volume-title":"Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13)","author":"Yu Minlan","year":"2013","unstructured":"Minlan Yu , Lavanya Jose , and Rui Miao . Software defined traffic measurement with opensketch . In Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13) , pages 29 -- 42 , Lombard, IL , 2013 . USENIX. Minlan Yu, Lavanya Jose, and Rui Miao. Software defined traffic measurement with opensketch. In Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13), pages 29--42, Lombard, IL, 2013. USENIX."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3093742.3093921"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2017.8254741"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183726"}],"event":{"name":"EuroSys '20: Fifteenth EuroSys Conference 2020","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Heraklion Greece","acronym":"EuroSys '20"},"container-title":["Proceedings of the Fifteenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3342195.3387542","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3342195.3387542","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:22Z","timestamp":1750199602000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3342195.3387542"}},"subtitle":["a parallel design with support for fast and accurate concurrent operations"],"short-title":[],"issued":{"date-parts":[[2020,4,15]]},"references-count":48,"alternative-id":["10.1145\/3342195.3387542","10.1145\/3342195"],"URL":"https:\/\/doi.org\/10.1145\/3342195.3387542","relation":{},"subject":[],"published":{"date-parts":[[2020,4,15]]},"assertion":[{"value":"2020-04-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}