C. Aggarwal, Data streams: models and algorithms, 2006.
DOI : 10.1007/978-0-387-47534-9

N. Alon, Y. Matias, and M. Szegedy, The Space Complexity of Approximating the Frequency Moments, Journal of Computer and System Sciences, vol.58, issue.1, pp.137-147, 1999.
DOI : 10.1006/jcss.1997.1545

A. Arasu and G. Manku, Approximate counts and quantiles over sliding windows, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '04, pp.286-296, 2004.
DOI : 10.1145/1055558.1055598
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.522.2333

L. Babai, A. Gal, P. Kimmel, and S. Lokam, Communication Complexity of Simultaneous Messages, SIAM Journal on Computing, vol.33, issue.1, pp.137-166, 2004.
DOI : 10.1137/S0097539700375944

B. Babcock, M. Datar, and R. Motwani, Sampling from a moving window over streaming data, Proc. SODA, pp.633-634, 2002.

B. Babcock and C. Olston, Distributed top-k monitoring, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, pp.28-39, 2003.
DOI : 10.1145/872757.872764
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.4136

C. Busch and S. Tirthapua, A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window, STACS, 2007.
DOI : 10.1007/978-3-540-70918-3_40

G. Cormode and M. Garofalakis, Sketching streams through the net: distributed approximate query tracking, Proc. VLDB, pp.13-24, 2005.

G. Cormode, M. Garofalakis, S. Muthukrishnan, and R. Rastogi, Holistic aggregates in a networked world, Proceedings of the 2005 ACM SIGMOD international conference on Management of data , SIGMOD '05, pp.25-36, 2005.
DOI : 10.1145/1066157.1066161

G. Cormode, F. Korn, and S. Tirthapura, Time-decaying aggregates in out-of-order streams, Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '08, pp.89-98, 2008.
DOI : 10.1145/1376916.1376930

G. Cormode, S. Muthukrishnan, and K. Yi, Algorithms for distributed functional monitoring, Proc. SODA, pp.1076-1085, 2008.
DOI : 10.1145/1921659.1921667
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.5119

A. Das, S. Ganguly, M. Garofalakis, and R. Rastogi, Distributed Set-Expression Cardinality Estimation, Proc. VLDB, pp.312-323, 2004.
DOI : 10.1016/B978-012088469-8.50030-9
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.8398

M. Datar, A. Gionis, P. Indyk, and R. Motwani, Maintaining Stream Statistics over Sliding Windows, SIAM Journal on Computing, vol.31, issue.6, pp.311794-1813, 2002.
DOI : 10.1137/S0097539701398363
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.78.3412

M. Datar and S. Muthukrishnan, Estimating Rarity and Similarity over Data Stream Windows, Proc. ESA, pp.323-334, 2002.
DOI : 10.1007/3-540-45749-6_31
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.6453

E. Demaine, A. Lopez-ortiz, and J. Munro, Frequency Estimation of Internet Packet Streams with Limited Space, Proc. ESA, pp.348-360, 2002.
DOI : 10.1007/3-540-45749-6_33

P. Gibbons and S. Tirthapura, Distributed streams algorithms for sliding windows, Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures , SPAA '02, pp.63-72, 2002.
DOI : 10.1145/564870.564880

M. Greenwald and S. Khanna, Power-conserving computation of order-statistics over sensor networks, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '04, pp.275-285, 2004.
DOI : 10.1145/1055558.1055597

S. Guha, N. Koudas, and K. Shim, Data-streams and histograms, Proceedings of the thirty-third annual ACM symposium on Theory of computing , STOC '01, pp.471-475, 2001.
DOI : 10.1145/380752.380841

P. Indyk, Stable distributions, pseudorandom generators, embeddings and data stream computation, Proc. FOCS, pp.148-155, 2000.

N. Jain, P. Yalagandula, M. Dahlin, and Y. Zhang, INSIGHT, Proceedings of the twentieth ACM symposium on Operating systems principles, SOSP '05, pp.1-7, 2005.
DOI : 10.1145/1095810.1118611

R. Keralapura, G. Cormode, and J. Ramamirtham, Communication-efficient distributed monitoring of thresholded counts, Proceedings of the 2006 ACM SIGMOD international conference on Management of data , SIGMOD '06, pp.289-300, 2006.
DOI : 10.1145/1142473.1142507

L. K. Lee and H. F. Ting, Maintaining significant stream statistics over sliding windows, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm , SODA '06, pp.724-732, 2006.
DOI : 10.1145/1109557.1109636
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.3551

L. K. Lee and H. F. Ting, A simpler and more efficient deterministic scheme for finding frequent items over sliding windows, Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '06, pp.290-297, 2006.
DOI : 10.1145/1142351.1142393

A. Manjhi, V. Shkapenyuk, K. Dhamdhere, and C. Olston, Finding (Recently) Frequent Items in Distributed Data Streams, 21st International Conference on Data Engineering (ICDE'05), pp.767-778, 2005.
DOI : 10.1109/ICDE.2005.68

K. Mouratidis, S. Bakiras, and D. Papadias, Continuous monitoring of top-k queries over sliding windows, Proceedings of the 2006 ACM SIGMOD international conference on Management of data , SIGMOD '06, pp.635-646, 2006.
DOI : 10.1145/1142473.1142544

S. Muthukrishnan, Data Streams: Algorithms and Applications, Foundations and Trends?? in Theoretical Computer Science, vol.1, issue.2, 2005.
DOI : 10.1561/0400000002

C. Olston, J. Jiang, and J. Widom, Adaptive filters for continuous queries over distributed data streams, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, pp.563-574, 2003.
DOI : 10.1145/872757.872825

I. Sharfman, A. Schuster, and D. Keren, A geometric approach to monitoring threshold functions over distributed data streams, ACM TODS, vol.32, issue.4, 2007.

K. Yi and Q. Zhang, Optimal tracking of distributed heavy hitters and quantiles, Proc. PODS, pp.167-174, 2009.