{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:05:26Z","timestamp":1750694726220,"version":"3.41.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,8,4]],"date-time":"2016-08-04T00:00:00Z","timestamp":1470268800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,8,4]],"date-time":"2016-08-04T00:00:00Z","timestamp":1470268800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["1525024"],"award-info":[{"award-number":["1525024"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006733","name":"Indiana University","doi-asserted-by":"publisher","award":["Vice Provost for Research through the Faculty Research Support Program"],"award-info":[{"award-number":["Vice Provost for Research through the Faculty Research Support Program"]}],"id":[{"id":"10.13039\/100006733","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["1633215"],"award-info":[{"award-number":["1633215"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s00453-016-0194-z","type":"journal-article","created":{"date-parts":[[2016,8,4]],"date-time":"2016-08-04T13:09:48Z","timestamp":1470316188000},"page":"1041-1066","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Improved Algorithms for Distributed Entropy Monitoring"],"prefix":"10.1007","volume":"78","author":[{"given":"Jiecao","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,4]]},"reference":[{"issue":"1","key":"194_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N Alon","year":"1999","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. J. Comput. Syst. Sci. 58(1), 137\u2013147 (1999)","journal-title":"J. Comput. Syst. Sci."},{"key":"194_CR2","first-page":"95","volume":"1","author":"C Arackaparambil","year":"2009","unstructured":"Arackaparambil, C., Brody, J., Chakrabarti, A.: Functional monitoring without monotonicity. ICALP 1, 95\u2013106 (2009)","journal-title":"ICALP"},{"key":"194_CR3","doi-asserted-by":"crossref","unstructured":"Babcock, B., Olston, C.: Distributed top-k monitoring. In: SIGMOD, pp. 28\u201339, (2003)","DOI":"10.1145\/872757.872764"},{"issue":"1","key":"194_CR4","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1080\/15427951.2006.10129117","volume":"3","author":"A Chakrabarti","year":"2006","unstructured":"Chakrabarti, A., Ba, K.D., Muthukrishnan, S.: Estimating entropy and entropy norm on data streams. Internet Math. 3(1), 63\u201378 (2006)","journal-title":"Internet Math."},{"issue":"3","key":"194_CR5","first-page":"51","volume":"6","author":"A Chakrabarti","year":"2010","unstructured":"Chakrabarti, A., Cormode, G., McGregor, A.: A near-optimal algorithm for estimating the entropy of a stream. ACM Trans. Alg. 6(3), 51 (2010)","journal-title":"ACM Trans. Alg."},{"issue":"3\u20134","key":"194_CR6","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1007\/s00453-011-9506-5","volume":"62","author":"H-L Chan","year":"2012","unstructured":"Chan, H.-L., Lam, T.W., Lee, L.-K., Ting, H.-F.: Continuous monitoring of distributed data streams over a time-based sliding window. Algorithmica 62(3\u20134), 1088\u20131111 (2012)","journal-title":"Algorithmica"},{"key":"194_CR7","unstructured":"Cormode, G., Garofalakis, M.N.: Sketching streams through the net: Distributed approximate query tracking. In: VLDB, pp. 13\u201324, (2005)"},{"key":"194_CR8","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M.N., Muthukrishnan, S., Rastogi, R.: Holistic aggregates in a networked world: Distributed tracking of approximate quantiles. In: SIGMOD, pp. 25\u201336, (2005)","DOI":"10.1145\/1066157.1066161"},{"issue":"1","key":"194_CR9","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An improved data stream summary: the count-min sketch and its applications. J. Alg. 55(1), 58\u201375 (2005)","journal-title":"J. Alg."},{"key":"194_CR10","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K.: Algorithms for distributed functional monitoring. In: SODA, pp. 1076\u20131085, (2008)"},{"issue":"2","key":"194_CR11","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/2160158.2160163","volume":"59","author":"G Cormode","year":"2012","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K., Zhang, Q.: Continuous sampling from distributed streams. J. ACM 59(2), 10 (2012)","journal-title":"J. ACM"},{"key":"194_CR12","unstructured":"Cormode, G., Muthukrishnan, S., Zhuang, W.: What\u2019s different: Distributed, continuous monitoring of duplicate-resilient aggregates on data streams. In: ICDE, p. 57, (2006)"},{"key":"194_CR13","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S., Zhuang, W.: Conquering the divide: Continuous clustering of distributed data streams. In: ICDE, pp. 1036\u20131045, (2007)","DOI":"10.1109\/ICDE.2007.368962"},{"key":"194_CR14","doi-asserted-by":"crossref","unstructured":"Cormode, G., Yi, K.: Tracking distributed aggregates over time-based sliding windows. In: SSDBM, pp. 416\u2013430, (2012)","DOI":"10.1007\/978-3-642-31235-9_28"},{"key":"194_CR15","doi-asserted-by":"crossref","unstructured":"Dilman, M., Raz, D.: Efficient reactive monitoring. In: INFOCOM, pp. 1012\u20131019, (2001)","DOI":"10.1109\/INFCOM.2001.916294"},{"issue":"4","key":"194_CR16","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/s00778-004-0135-3","volume":"13","author":"S Ganguly","year":"2004","unstructured":"Ganguly, S., Garofalakis, M.N., Rastogi, R.: Tracking set-expression cardinalities over continuous update streams. VLDB J. 13(4), 354\u2013369 (2004)","journal-title":"VLDB J."},{"key":"194_CR17","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Tirthapura, S.: Estimating simple functions on the union of data streams. In: SPAA, pp. 281\u2013291, (2001)","DOI":"10.1145\/378580.378687"},{"key":"194_CR18","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Tirthapura, S.: Distributed streams algorithms for sliding windows. In: SPAA, pp. 63\u201372, (2002)","DOI":"10.1145\/564870.564880"},{"key":"194_CR19","doi-asserted-by":"crossref","unstructured":"Guha, S., McGregor, A., Venkatasubramanian, S.: Streaming and sublinear approximation of entropy and information distances. In: SODA, pp. 733\u2013742, (2006)","DOI":"10.1145\/1109557.1109637"},{"key":"194_CR20","doi-asserted-by":"crossref","unstructured":"Harvey, N.J.A., Nelson, J., Onak, K.: Sketching and streaming entropy via approximation theory. In: FOCS, pp. 489\u2013498, (2008)","DOI":"10.1109\/FOCS.2008.76"},{"key":"194_CR21","unstructured":"Huang, Z., Yi, K., Zhang, Q.: Randomized algorithms for tracking distributed count, frequencies, and ranks. In: PODS, pp. 295\u2013306, (2012)"},{"key":"194_CR22","unstructured":"Jain, A., Hellerstein, J.M., Ratnasamy, S., Wetherall, D.: A wakeup call for internet monitoring systems: the case for distributed triggers. In: Proceedings of HotNets-III, (2004)"},{"key":"194_CR23","doi-asserted-by":"crossref","unstructured":"Keralapura, R., Cormode, G., Ramamirtham, J.: Communication-efficient distributed monitoring of thresholded counts. In: SIGMOD, pp. 289\u2013300, (2006)","DOI":"10.1145\/1142473.1142507"},{"key":"194_CR24","doi-asserted-by":"crossref","unstructured":"Lakhina, A., Crovella, M., Diot, C.: Mining anomalies using traffic feature distributions. In: SIGCOMM, pp. 217\u2013228, (2005)","DOI":"10.1145\/1090191.1080118"},{"key":"194_CR25","doi-asserted-by":"crossref","unstructured":"Lall, A., Sekar, V., Ogihara, M., Xu, J.J., Zhang, H.: Data streaming algorithms for estimating entropy of network traffic. In: SIGMETRICS\/Performance, pp. 145\u2013156, (2006)","DOI":"10.1145\/1140103.1140295"},{"key":"194_CR26","doi-asserted-by":"crossref","unstructured":"Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: The design of an acquisitional query processor for sensor networks. In: SIGMOD, pp. 491\u2013502, (2003)","DOI":"10.1145\/872757.872817"},{"key":"194_CR27","doi-asserted-by":"crossref","unstructured":"Manjhi, A., Shkapenyuk, V., Dhamdhere, K., Olston, C.: Finding (recently) frequent items in distributed data streams. In: ICDE, pp. 767\u2013778, (2005)","DOI":"10.1109\/ICDE.2005.68"},{"key":"194_CR28","doi-asserted-by":"crossref","unstructured":"Olston, C., Jiang, J., Widom, J.: Adaptive filters for continuous queries over distributed data streams. In: SIGMOD, pp. 563\u2013574, (2003)","DOI":"10.1145\/872757.872825"},{"key":"194_CR29","doi-asserted-by":"crossref","unstructured":"Sharfman, I., Schuster, A., Keren, D.: A geometric approach to monitoring threshold functions over distributed data streams. In: SIGMOD, pp. 301\u2013312, (2006)","DOI":"10.1145\/1142473.1142508"},{"key":"194_CR30","doi-asserted-by":"crossref","unstructured":"Sharfman, I., Schuster, A., Keren, D.: Shape sensitive geometric monitoring. In: PODS, pp. 301\u2013310, (2008)","DOI":"10.1145\/1376916.1376958"},{"key":"194_CR31","doi-asserted-by":"crossref","unstructured":"Tirthapura, S., Woodruff, D.P.: Optimal random sampling from distributed streams revisited. In: DISC, pp. 283\u2013297, (2011)","DOI":"10.1007\/978-3-642-24100-0_27"},{"key":"194_CR32","doi-asserted-by":"crossref","unstructured":"Woodruff, D.P., Zhang, Q.: Tight bounds for distributed functional monitoring. In: STOC, pp. 941\u2013960, (2012)","DOI":"10.1145\/2213977.2214063"},{"key":"194_CR33","doi-asserted-by":"crossref","unstructured":"Xu, K., Zhang, Z., Bhattacharyya, S.: Profiling internet backbone traffic: behavior models and applications. In: SIGCOMM, pp. 169\u2013180, (2005)","DOI":"10.1145\/1090191.1080112"},{"key":"194_CR34","doi-asserted-by":"crossref","unstructured":"Yi, K., Zhang, Q.: Optimal tracking of distributed heavy hitters and quantiles. In: PODS, pp. 167\u2013174, (2009)","DOI":"10.1145\/1559795.1559820"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-016-0194-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-016-0194-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-016-0194-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-016-0194-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T12:44:33Z","timestamp":1749041073000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-016-0194-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,4]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["194"],"URL":"https:\/\/doi.org\/10.1007\/s00453-016-0194-z","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2016,8,4]]},"assertion":[{"value":"11 April 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 July 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 August 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}