{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T13:32:26Z","timestamp":1779888746165,"version":"3.53.1"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"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":["SIGMOD Rec."],"published-print":{"date-parts":[[2013,5]]},"abstract":"<jats:p>In the model of continuous distributed monitoring, a number of observers each see a stream of observations. Their goal is to work together to compute a function of the union of their observations. This can be as simple as counting the total number of observations, or more complex non-linear functions such as tracking the entropy of the induced distribution. Assuming that it is too costly to simply centralize all the observations, it becomes quite challenging to design solutions which provide a good approximation to the current answer, while bounding the communication cost of the observers, and their other resources such as their space usage. This survey introduces this model, and describe a selection results in this setting, from the simple counting problem to a variety of other functions that have been studied.<\/jats:p>","DOI":"10.1145\/2481528.2481530","type":"journal-article","created":{"date-parts":[[2013,5,3]],"date-time":"2013-05-03T12:30:25Z","timestamp":1367584225000},"page":"5-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":60,"title":["The continuous distributed monitoring model"],"prefix":"10.1145","volume":"42","author":[{"given":"Graham","family":"Cormode","sequence":"first","affiliation":[{"name":"AT&amp;T Labs---Research"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2010.5470852"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02927-1_10"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872764"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559795.1559818"},{"key":"e_1_2_1_5_1","volume-title":"Symposium on Theoretical Aspects of Computer Science (STACS)","author":"Chan H.-L.","year":"2010","unstructured":"H.-L. Chan , T.-W. Lam , L.-K. Lee , and H.-F. Ting . Continuous monitoring of distributed data streams over a time-based sliding window . In Symposium on Theoretical Aspects of Computer Science (STACS) , 2010 . H.-L. Chan, T.-W. Lam, L.-K. Lee, and H.-F. Ting. Continuous monitoring of distributed data streams over a time-based sliding window. In Symposium on Theoretical Aspects of Computer Science (STACS), 2010."},{"issue":"1","key":"e_1_2_1_6_1","first-page":"33","article-title":"Efficient strategies for continuous distributed tracking tasks","volume":"28","author":"Cormode G.","year":"2005","unstructured":"G. Cormode and M. Garofalakis . Efficient strategies for continuous distributed tracking tasks . IEEE Data Engineering Bulletin , 28 ( 1 ): 33 -- 39 , March 2005 . G. Cormode and M. Garofalakis. Efficient strategies for continuous distributed tracking tasks. IEEE Data Engineering Bulletin, 28(1):33--39, March 2005.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_7_1","volume-title":"International Conference on Very Large Data Bases","author":"Cormode G.","year":"2005","unstructured":"G. Cormode and M. Garofalakis . Sketching streams through the net: Distributed approximate query tracking . In International Conference on Very Large Data Bases , 2005 . G. Cormode and M. Garofalakis. Sketching streams through the net: Distributed approximate query tracking. In International Conference on Very Large Data Bases, 2005."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247649"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066161"},{"key":"e_1_2_1_10_1","volume-title":"ACM-SIAM Symposium on Discrete Algorithms","author":"Cormode G.","year":"2008","unstructured":"G. Cormode , S. Muthukrishnan , and K. Yi . Algorithms for distributed, functional monitoring . In ACM-SIAM Symposium on Discrete Algorithms , 2008 . G. Cormode, S. Muthukrishnan, and K. Yi. Algorithms for distributed, functional monitoring. In ACM-SIAM Symposium on Discrete Algorithms, 2008."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2160158.2160163"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.173"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.368962"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993806.1993839"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316718"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916294"},{"key":"e_1_2_1_17_1","volume-title":"ACMSIAM Symposium on Discrete Algorithms","author":"Feldman J.","year":"2008","unstructured":"J. Feldman , S. Muthukrishnan , A. Sidiropoulos , C. Stein , and Z. Svitkina . On distributing symmetric streaming computations . In ACMSIAM Symposium on Discrete Algorithms , 2008 . J. Feldman, S. Muthukrishnan, A. Sidiropoulos, C. Stein, and Z. Svitkina. On distributing symmetric streaming computations. In ACMSIAM Symposium on Discrete Algorithms, 2008."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_16"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213867"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/378580.378687"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/564870.564880"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.76"},{"key":"e_1_2_1_23_1","volume-title":"Design and implementation of generalized functional monitoring","author":"Heffner K.","year":"2009","unstructured":"K. Heffner and G. Malecha . Design and implementation of generalized functional monitoring , 2009 . http:\/\/www.people.fas.harvard.edu\/\u00bfgmalecha\/proj\/funkymon.pdf, K. Heffner and G. Malecha. Design and implementation of generalized functional monitoring, 2009. http:\/\/www.people.fas.harvard.edu\/\u00bfgmalecha\/proj\/funkymon.pdf,"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2007.93"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.24"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 3rd Workshop on Hot Topics in Networks (Hotnets)","author":"Jain A.","year":"2004","unstructured":"A. Jain , J. Hellerstein , S. Ratnasamy , and D. Wetherall . A wakeup call for internet monitoring systems: The case for distributed triggers . In Proceedings of the 3rd Workshop on Hot Topics in Networks (Hotnets) , 2004 . A. Jain, J. Hellerstein, S. Ratnasamy, and D. Wetherall. A wakeup call for internet monitoring systems: The case for distributed triggers. In Proceedings of the 3rd Workshop on Hot Topics in Networks (Hotnets), 2004."},{"key":"e_1_2_1_27_1","volume-title":"International Conference on Very Large Data Bases","author":"Jain N.","year":"2007","unstructured":"N. Jain , M. Dahlin , Y. Zhang , D. Kit , P. Mahajan , and P. Yalagandula . STAR: Self-tuning aggregation for scalable monitoring . In International Conference on Very Large Data Bases , 2007 . N. Jain, M. Dahlin, Y. Zhang, D. Kit, P. Mahajan, and P. Yalagandula. STAR: Self-tuning aggregation for scalable monitoring. In International Conference on Very Large Data Bases, 2007."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142507"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/264772"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080091.1080118"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213597"},{"key":"e_1_2_1_32_1","volume-title":"ACM-SIAM Symposium on Discrete Algorithms","author":"Muthukrishnan S.","year":"2003","unstructured":"S. Muthukrishnan . Data streams : Algorithms and applications . In ACM-SIAM Symposium on Discrete Algorithms , 2003 . S. Muthukrishnan. Data streams: Algorithms and applications. In ACM-SIAM Symposium on Discrete Algorithms, 2003."},{"key":"e_1_2_1_33_1","volume-title":"Allerton Conference","author":"Muthukrishnan S.","year":"2006","unstructured":"S. Muthukrishnan . Some algorithmic problems and results in compressed sensing . In Allerton Conference , 2006 . S. Muthukrishnan. Some algorithmic problems and results in compressed sensing. In Allerton Conference, 2006."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872825"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142508"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376958"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1055037"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2075029.2075065"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214063"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559795.1559820"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2481528.2481530","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2481528.2481530","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:33Z","timestamp":1750277673000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2481528.2481530"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["10.1145\/2481528.2481530"],"URL":"https:\/\/doi.org\/10.1145\/2481528.2481530","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2013,5]]},"assertion":[{"value":"2013-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}