Maintaining time-decaying stream aggregates

Journal of Algorithms

Volumn 59, Issue 1, 2006, Pages 19-36

  Cohen, Edith ^a   Strauss, Martin J ^b  

^a AT AND T LABS RESEARCH   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; POLYNOMIALS; STATISTICAL METHODS;

DECAY FUNCTIONS; DECAYING AGGREGATES; POLYNOMIAL DECAY; STORAGE-EFFICIENT ALGORITHMS;

DATABASE SYSTEMS;

EID: 33747616446     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jalgor.2005.01.006     Document Type: Article

References (16)

1. Babcock B., Babu S., Datar M., Motwani R., and Widom J. Models and issues in data stream systems. Proc. of the 2002 ACM Symposium on Principles of Database Systems. PODS 2002 (2002), ACM
2. Bremler-Barr A., Cohen E., Kaplan H., and Mansour Y. Predicting and bypassing internet end-to-end service degradations. Proc. of the 2nd ACM-SIGCOMM Internet Measurement Workshop (2002), ACM
3. Cohen E. Size-estimation framework with applications to transitive closure and reachability. J. Comput. System Sci. 55 (1997) 441-453
4. Cohen E., and Kaplan H. Efficient estimation algorithms for neighborhood variance and other moments. Proc. of the 15th ACM-SIAM Symposium on Discrete Algorithms (2004), ACM-SIAM
5. Cohen E., and Kaplan H. Spatially-decaying aggregation over a network: model and algorithms. SIGMOD (2004), ACM
6. Cohen E., Kaplan H., and Oldham J.D. Managing TCP connections under persistent HTTP. Comput. Networks 31 (1999) 1709-1723
7. Cohen E., and Strauss M. Maintaining time-decaying stream aggregates. PODS 2003. Proc. of the 2003 ACM Symposium on Principles of Database Systems (2003), ACM
8. C. Cortes, D. Pregibon, Giga-mining, in: Proceedings of KDD, New York, August 1998
9. Datar M., Gionis A., Indyk P., and Motwani R. Maintaining stream statistics over sliding windows. SIAM J. Comput. 31 6 (2002) 1794-1813
10. Feigenbaum J., Kannan S., Strauss M., and Viswanathan M. An approximate L1-difference algorithm for massive data streams. Proc. of the 39th IEEE Annual Symposium on Foundations of Computer Science (1999), IEEE 501-511
11. Floyd S., and Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1 4 (1993)
12. Gibbons P.B., and Tirthapura S. Distributed streams algorithms for sliding windows. Proc. of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures (2002), ACM 63-72
13. Gilchrist W. Statistical Forecasting (1976), Wiley
14. Jacobson V. Congestion avoidance and control. Proceedings of the ACM SIGCOMM'88 Conference (1988), ACM
15. Keshav S., Lund C., Phillips S., Reingold N., and Saran H. An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networks. IEEE J. Selected Areas Commun. 13 (1995)
16. Morris R. Counting large numbers of events in small registers. CACM 21 (1978) 840-842