{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:07Z","timestamp":1750308727240,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,6,24]],"date-time":"2015-06-24T00:00:00Z","timestamp":1435104000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,6,24]]},"DOI":"10.1145\/2675743.2771825","type":"proceedings-article","created":{"date-parts":[[2015,6,25]],"date-time":"2015-06-25T14:43:22Z","timestamp":1435243402000},"page":"46-57","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Herding \"small\" streaming queries"],"prefix":"10.1145","author":[{"given":"Bo","family":"Zong","sequence":"first","affiliation":[{"name":"Microsoft Research, Cambridge, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Gkantsidis","sequence":"additional","affiliation":[{"name":"Microsoft Research, Cambridge, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Milan","family":"Vojnovic","sequence":"additional","affiliation":[{"name":"Microsoft Research, Cambridge, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,6,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536229"},{"key":"e_1_3_2_1_2_1","unstructured":"Amazon Elastic Compute Cloud (EC2). URL: http:\/\/aws. amazon.com\/ec2\/ (visited on 12\/10\/2013). Amazon Elastic Compute Cloud (EC2). URL: http:\/\/aws. amazon.com\/ec2\/ (visited on 12\/10\/2013)."},{"key":"e_1_3_2_1_3_1","unstructured":"Amazon Kinesis. URL: http:\/\/aws.amazon.com\/kinesis\/ (visited on 12\/10\/2013). Amazon Kinesis. URL: http:\/\/aws.amazon.com\/kinesis\/ (visited on 12\/10\/2013)."},{"key":"e_1_3_2_1_4_1","unstructured":"AWS Lambda. URL: http:\/\/aws.amazon.com\/lambda\/ (visited on 02\/23\/2015). AWS Lambda. URL: http:\/\/aws.amazon.com\/lambda\/ (visited on 02\/23\/2015)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465272"},{"key":"e_1_3_2_1_6_1","volume-title":"Online Algorithms - The State of the Art","author":"Azar Y.","year":"1998","unstructured":"Y. Azar . \"On-line Load Balancing\". Online Algorithms - The State of the Art , Chapter 8. Springer , 1998 . Y. Azar. \"On-line Load Balancing\". Online Algorithms - The State of the Art, Chapter 8. Springer, 1998."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480197329296"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795288490"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970444435X"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.34"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993581"},{"key":"e_1_3_2_1_12_1","volume-title":"Physics Reports 486.75","author":"Fortunato S.","year":"2010","unstructured":"S. Fortunato . \"Community Detection in Graphs\". Physics Reports 486.75 ( 2010 ). S. Fortunato. \"Community Detection in Graphs\". Physics Reports 486.75 (2010)."},{"key":"e_1_3_2_1_13_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson . Computers and Intractability: A Guide to the Theory of NP-Completeness . W. H. Freeman & Co. , 1979 . M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., 1979."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1827418.1827456"},{"key":"e_1_3_2_1_15_1","volume-title":"Bipartite graphs as models of complex networks\". Physica A: Statistical Mechanics and its Applications 371.2","author":"Guillaume J.-L.","year":"2006","unstructured":"J.-L. Guillaume and M. Latapy . \" Bipartite graphs as models of complex networks\". Physica A: Statistical Mechanics and its Applications 371.2 ( 2006 ). J.-L. Guillaume and M. Latapy. \"Bipartite graphs as models of complex networks\". Physica A: Statistical Mechanics and its Applications 371.2 (2006)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644893.1644919"},{"key":"e_1_3_2_1_17_1","volume-title":"Partitioning Graphs into Balanced Components\". SODA","author":"Krauthgamer R.","year":"2009","unstructured":"R. Krauthgamer \" Partitioning Graphs into Balanced Components\". SODA . 2009 . R. Krauthgamer et al. \"Partitioning Graphs into Balanced Components\". SODA. 2009."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.109"},{"key":"e_1_3_2_1_19_1","unstructured":"Microsoft. Scalable Information Stream Processing by Bing in Support of Cortana Scenarios. URL: http:\/\/channel9.msdn.com\/posts\/Scalable - Information - Stream - Processing - by - Bing - in - Support - of - Cortana - Scenarios (visited on 02\/20\/2015).  Microsoft. Scalable Information Stream Processing by Bing in Support of Cortana Scenarios. URL: http:\/\/channel9.msdn.com\/posts\/Scalable - Information - Stream - Processing - by - Bing - in - Support - of - Cortana - Scenarios (visited on 02\/20\/2015)."},{"key":"e_1_3_2_1_20_1","unstructured":"Microsoft Developer Network. System.Linq.Expressions Namespace. URL: https:\/\/msdn.microsoft.com\/en-us\/library\/system.linq.expressions(v=vs.110).aspx.  Microsoft Developer Network. System.Linq.Expressions Namespace. URL: https:\/\/msdn.microsoft.com\/en-us\/library\/system.linq.expressions(v=vs.110).aspx."},{"key":"e_1_3_2_1_21_1","volume-title":"S4: Distributed Stream Computing Platform\". KDCloud'10","author":"Neumeyer L.","year":"2010","unstructured":"L. Neumeyer \" S4: Distributed Stream Computing Platform\". KDCloud'10 . IEEE Computer Society , 2010 . L. Neumeyer et al. \"S4: Distributed Stream Computing Platform\". KDCloud'10. IEEE Computer Society, 2010."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1385989.1385992"},{"key":"e_1_3_2_1_23_1","volume-title":"Balls into Bins - A Simple and Tight Analysis\". Randomization and Approximation Techniques in Computer Science","author":"Raab M.","year":"1998","unstructured":"M. Raab and A. Steger . \" Balls into Bins - A Simple and Tight Analysis\". Randomization and Approximation Techniques in Computer Science . Vol. 1518 . Springer , 1998 . M. Raab and A. Steger. \"Balls into Bins - A Simple and Tight Analysis\". Randomization and Approximation Techniques in Computer Science. Vol. 1518. Springer, 1998."},{"key":"e_1_3_2_1_24_1","unstructured":"Rackspace: the open cloud company. URL: www.rackspace.co.uk (visited on 12\/10\/2013). Rackspace: the open cloud company. URL: www.rackspace.co.uk (visited on 12\/10\/2013)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585178"},{"key":"e_1_3_2_1_26_1","unstructured":"Storm: Distributed and fault-tolerant realtime computation. URL: http:\/\/storm-project.net\/ (visited on 12\/10\/2013). Storm: Distributed and fault-tolerant realtime computation. URL: http:\/\/storm-project.net\/ (visited on 12\/10\/2013)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/100783352"},{"volume-title":"DSG 2002--006","author":"Vinterbo S. A.","key":"e_1_3_2_1_28_1","unstructured":"S. A. Vinterbo . A note on the hardness of the k-ambiguity problem. Tech. rep . DSG 2002--006 . Harvard Medical School. S. A. Vinterbo. A note on the hardness of the k-ambiguity problem. Tech. rep. DSG 2002--006. Harvard Medical School."},{"key":"e_1_3_2_1_29_1","unstructured":"Windows Azure: Microsoft's Cloud Platform. URL: http:\/\/www.windowsazure.com\/en-us\/ (visited on 12\/10\/2013). Windows Azure: Microsoft's Cloud Platform. URL: http:\/\/www.windowsazure.com\/en-us\/ (visited on 12\/10\/2013)."},{"key":"e_1_3_2_1_30_1","unstructured":"S4: distributed stream computing platform. URL: http:\/\/incubator.apache.org\/s4\/ (visited on 12\/10\/2013). S4: distributed stream computing platform. URL: http:\/\/incubator.apache.org\/s4\/ (visited on 12\/10\/2013)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488222.2489273"}],"event":{"name":"DEBS '15: The 9th ACM International Conference on Distributed Event-Based Systems","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGSOFT ACM Special Interest Group on Software Engineering"],"location":"Oslo Norway","acronym":"DEBS '15"},"container-title":["Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2675743.2771825","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2675743.2771825","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:47Z","timestamp":1750277687000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2675743.2771825"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,24]]},"references-count":31,"alternative-id":["10.1145\/2675743.2771825","10.1145\/2675743"],"URL":"https:\/\/doi.org\/10.1145\/2675743.2771825","relation":{},"subject":[],"published":{"date-parts":[[2015,6,24]]},"assertion":[{"value":"2015-06-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}