{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T15:42:49Z","timestamp":1791214969580,"version":"4.1.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,10,21]],"date-time":"2011-10-21T00:00:00Z","timestamp":1319155200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1007\/s00453-011-9584-4","type":"journal-article","created":{"date-parts":[[2011,10,20]],"date-time":"2011-10-20T13:22:47Z","timestamp":1319116967000},"page":"206-223","source":"Crossref","is-referenced-by-count":42,"title":["Optimal Tracking of Distributed Heavy Hitters and Quantiles"],"prefix":"10.1007","volume":"65","author":[{"given":"Ke","family":"Yi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,10,21]]},"reference":[{"key":"9584_CR1","doi-asserted-by":"crossref","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, 137\u2013147 (1999)","journal-title":"J. Comput. Syst. Sci."},{"key":"9584_CR2","volume-title":"Proceedings of the International Colloquium on Automata, Languages, and Programming","author":"C. Arackaparambil","year":"2009","unstructured":"Arackaparambil, C., Brody, J., Chakrabarti, A.: Functional monitoring without monotonicity. In: Proceedings of the International Colloquium on Automata, Languages, and Programming (2009)"},{"key":"9584_CR3","volume-title":"Proceedings of the ACM Symposium on Principles of Database Systems","author":"B. Babcock","year":"2002","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proceedings of the ACM Symposium on Principles of Database Systems (2002)"},{"key":"9584_CR4","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"B. Babcock","year":"2003","unstructured":"Babcock, B., Olston, C.: Distributed top-k monitoring. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2003)"},{"issue":"2","key":"9584_CR5","doi-asserted-by":"crossref","DOI":"10.1145\/1366102.1366106","volume":"33","author":"G. Cormode","year":"2008","unstructured":"Cormode, G., Garofalakis, M.: Approximate continuous querying over distributed streams. ACM Trans. Database Syst. 33(2), Article 9 (2008)","journal-title":"ACM Trans. Database Syst."},{"key":"9584_CR6","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"G. Cormode","year":"2005","unstructured":"Cormode, G., Garofalakis, M., Muthukrishnan, S., Rastogi, R.: Holistic aggregates in a networked world: Distributed tracking of approximate quantiles. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2005)"},{"key":"9584_CR7","volume-title":"Proceedings of the International Conference on Very Large Databases","author":"G. Cormode","year":"2008","unstructured":"Cormode, G., Hadjieleftheriou, M.: Finding frequent items in data streams. In: Proceedings of the International Conference on Very Large Databases (2008)"},{"issue":"2","key":"9584_CR8","doi-asserted-by":"crossref","DOI":"10.1145\/1921659.1921667","volume":"7","author":"G. Cormode","year":"2011","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K.: Algorithms for distributed functional monitoring. ACM Trans. Algorithms 7(2), Article 21 (2011)","journal-title":"ACM Trans. Algorithms"},{"key":"9584_CR9","volume-title":"Proceedings of the ACM Symposium on Principles of Database Systems","author":"G. Cormode","year":"2010","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K., Zhang, Q.: Optimal sampling from distributed streams. In: Proceedings of the ACM Symposium on Principles of Database Systems (2010)"},{"key":"9584_CR10","volume-title":"Proceedings of the IEEE International Conference on Data Engineering","author":"G. Cormode","year":"2006","unstructured":"Cormode, G., Muthukrishnan, S., Zhuang, W.: What\u2019s different: Distributed, continuous monitoring of duplicate-resilient aggregates on data streams. In: Proceedings of the IEEE International Conference on Data Engineering (2006)"},{"key":"9584_CR11","volume-title":"Proceedings of the International Conference on Machine Learning and Data Mining","author":"R. Fuller","year":"2007","unstructured":"Fuller, R., Kantardzic, M.: FIDS: Monitoring frequent items over distributed data streams. In: Proceedings of the International Conference on Machine Learning and Data Mining (2007)"},{"key":"9584_CR12","volume-title":"Proceedings of the International Conference on Very Large Databases","author":"A.C. Gilbert","year":"2002","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: How to summarize the universe: Dynamic maintenance of quantiles. In: Proceedings of the International Conference on Very Large Databases (2002)"},{"key":"9584_CR13","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"M. Greenwald","year":"2001","unstructured":"Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2001)"},{"issue":"1","key":"9584_CR14","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/762471.762473","volume":"28","author":"R.M. Karp","year":"2003","unstructured":"Karp, R.M., Shenker, S., Papadimitriou, C.H.: A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. 28(1), 51\u201355 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"9584_CR15","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"R. Keralapura","year":"2006","unstructured":"Keralapura, R., Cormode, G., Ramamirtham, J.: Communication-efficient distributed monitoring of thresholded counts. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2006)"},{"key":"9584_CR16","volume-title":"Proceedings of the IEEE International Conference on Data Engineering","author":"A. Manjhi","year":"2005","unstructured":"Manjhi, A., Shkapenyuk, V., Dhamdhere, K., Olston, C.: Finding (recently) frequent items in distributed data streams. In: Proceedings of the IEEE International Conference on Data Engineering (2005)"},{"key":"9584_CR17","volume-title":"Proceedings of the International Conference on Very Large Databases","author":"G. Manku","year":"2002","unstructured":"Manku, G., Motwani, R.: Approximate frequency counts over data streams. In: Proceedings of the International Conference on Very Large Databases (2002)"},{"issue":"3","key":"9584_CR18","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1145\/1166074.1166084","volume":"31","author":"A. Metwally","year":"2006","unstructured":"Metwally, A., Agrawal, D., Abbadi, A.E.: An integrated efficient solution for computing frequent and top-k elements in data streams. ACM Trans. Database Syst. 31(3), 1095\u20131133 (2006)","journal-title":"ACM Trans. Database Syst."},{"key":"9584_CR19","first-page":"11","volume":"28","author":"C. Olston","year":"2005","unstructured":"Olston, C., Widom, J.: Efficient monitoring and querying of distributed, dynamic data via approximate replication. IEEE Data Eng. Bull. 28, 11\u201318 (2005)","journal-title":"IEEE Data Eng. Bull."},{"key":"9584_CR20","volume-title":"Proceedings of the ACM Symposium on Principles of Database Systems","author":"I. Sharfman","year":"2008","unstructured":"Sharfman, I., Schuster, A., Keren, D.: Shape sensitive geometric monitoring. In: Proceedings of the ACM Symposium on Principles of Database Systems (2008)"},{"key":"9584_CR21","volume-title":"Proceedings of the ACM Symposium on Theory of Computation","author":"A.C. Yao","year":"1979","unstructured":"Yao, A.C.: Some complexity questions related to distributive computing. In: Proceedings of the ACM Symposium on Theory of Computation (1979)"},{"key":"9584_CR22","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms","author":"K. Yi","year":"2008","unstructured":"Yi, K., Zhang, Q.: Multi-dimensional online tracking. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (2008)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9584-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-011-9584-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9584-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:45:08Z","timestamp":1559123108000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-011-9584-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,21]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["9584"],"URL":"https:\/\/doi.org\/10.1007\/s00453-011-9584-4","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,21]]}}}