SWAT: Hierarchical stream summarization in large networks

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 303-314

  Bulut, Ahmet ^a   Singh, Ambuj K ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE REPLICATION SCHEME; STREAM SUMMARIZATION USING WAVELET-BASED APPROXIMATION TREE;

ALGORITHMS; APPROXIMATION THEORY; CLIENT SERVER COMPUTER SYSTEMS; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS); WAVELET TRANSFORMS;

DATA MINING;

EID: 0344496690     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2003.1260801     Document Type: Conference Paper

References (18)

1. N. Alon, Y. Matias, and M. Szegedy. The space complexity of approximating the frequency moments. In In Proc. of the 1996 Annual ACM Symp. on Theory of Computing, pages 20-29, 1996.
2. B. Babcock, S. Babu, M. Datar, R. Motwami, and J. Widom. Models and issues in data stream systems. In PODS, pages 1-16, 2002.
3. A. Bulut and A. K. Singh. SWAT: Hierarchical stream summarization in large networks. Technical report, University of California Santa Barbara, 2002.
4. California Weather Database. http://www.ipm.ucdavis.edu/WEATHER.
5. M. Datar, A. Gionis, P. Indyk, and R. Motwani. Maintaining stream statistics over sliding windows. In ACM Symposium on Discrete Algorithms, pages 635-644, 2002.
6. A. Dobra, M. Garofalakis, J. Gehrke, and R. Rastogi. Processing complex aggregate queries over data streams. In ACM SIGMOD Conference, pages 61-72, 2002.
7. J. Gehrke, F. Korn, and D. Srivastava. On computing correlated aggregates over continual data streams. In ACM SIGMOD Conference, pages 13-24, 2001.
8. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In The VLDB Journal, pages 79-88, 2001.
9. S. Guha and N. Koudas. Approximating a data stream for querying and estimation: Algorithms and performance evaluation. In IEEE International Conference on Data Engineering, pages 567-576, 2002.
10. S. Guha, N. Koudas, and K. Shim. Data-streams and histograms. In ACM Symposium on Theory of Computing, pages 471-475, 2001.
11. S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan. Clustering data streams. In IEEE Symposium on Foundations of Computer Science, pages 359-366, 2000.
12. Y. Huang, R. H. Sloan, and O. Wolfson. Divergence caching in client server architectures. In PDIS, pages 131-139, 1994.
13. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K.C Sevcik, and T. Suel. Optimal histograms with quality guarantees. In VLDB, pages 275-286, 1998.
14. S. Mallat. A Wavelet Tour of Signal Processing. Academic Press, 2 edition, 1999.
15. L. O'Callaghan, N. Mishra, A. Meyerson, S. Guha, and R. Motwani. High-performance clustering of streams and large data sets. In IEEE International Conference on Data Engineering, pages 685-694, 2002.
16. C. Olston, J. Widom, and B. T. Loo. Adaptive precision setting for cached approximate values. In ACM SIGMOD Conference, pages 355-366, 2001.
17. O. Wolfson, S., Jajodia, and Y. Huang. An adaptive data replication algorithm. ACM Transactions on Database Systems, 22(2):255-314, 1997.
18. Y. Zhu and D. Shasha. Statstream: Statistical monitoring of thousands of data streams in real time. In VLDB, 2002.