Streaming pattern discovery in multiple time-series

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 2, Issue , 2005, Pages 697-708

  Papadimitriou, Spiros ^a   Sun, Jimeng ^a   Faloutsos, Christos ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; DATABASE SYSTEMS; EVALUATION; NUMERICAL ANALYSIS; PATTERN RECOGNITION;

NUMERICAL DATA STREAMS; PATTERN DISCOVERY; STREAM COLLECTION;

TIME SERIES ANALYSIS;

EID: 33745631543     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (42)

1. D. J. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: a new model and architecture for data stream management. The VLDB Journal, 12(2):120-139, 2003.
2. C. C. Aggarwal. A framework for diagnosing changes in evolving data streams. In SIGMOD, 2003.
3. C. C. Aggarwal, J. Han, and P. S. Yu. A framework for clustering evolving data streams. In VLDB, 2003.
4. M. H. Ali, M. F. Mokbel, W. Aref, and I. Kamel. Detection and tracking of discrete phenomena in sensor network databases. In SSDBM, 2005.
5. A. Arasu, B. Babcock, S. Babu, J. McAlister, and J. Widom. Characterizing memory requirements for queries over continuous data streams. In PODS, 2002.
6. B. Babcock, S. Babu, M. Datar, and R. Motwani. Chain : Operator scheduling for memory minimization in data stream systems. In SIGMOD, 2003.
7. B. Babcock, M. Datar, and R. Motwani. Sampling from a moving window over streaming data. In SODA, 2002.
8. D. Carney, U. Cetintemel, A. Rasin, S. B. Zdonik, M. Cherniack, and M. Stonebraker. Operator scheduling in a data stream manager. In VLDB, 2003.
9. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, and M. A. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In CIDR, 2003.
10. G. Cormode, M. Datar, P. Indyk, and S. Muthukrishnan. Comparing data streams using hamming norms (how to zero in). In VLDB, 2002.
11. C, Cranor, T. Johnson, O.Spataschek, and V. Shkapenyuk. Gigascope: a stream database for network applications. In SIGMOD, 2003.
12. A. Das, J. Gehrke, and M. Riedewald. Approximate join processing over data streams. In SIGMOD, 2003.
13. M. Datar, A. Gionis, P. Indyk, and R. Motwani. Maintaining stream statistics over sliding windows. In SODA, 2002.
14. A. Deshpande, C. Guestrin, S. Madden, and W. Hong. Exploiting correlated attributes in acqusitional query processing. In ICDE, 2005.
15. K. I. Diamantaras and S.-Y. Kung. Principal Component Neural Networks: Theory and Applications. John Wiley, 1996.
16. A. Dobra, M. Garofalakis, J. Gehrke, and R. Rastogi. Processing complex aggregate queries over data streams. In SIGMOD, 2002.
17. P. Domingos and G. Hulten. Mining high-speed data streams. In KDD, 2000.
18. K. Fukunaga. Introduction to Statistical Pattern Recognition. Academic Press, 1990.
19. S. Ganguly, M. Garofalakis, and R. Rastogi. Processing set expressions over continuous update streams. In SIGMOD, 2003.
20. V. Ganti, J. Gehrke, and R. Ramakrishnan. Mining data streams under block evolution. SIGKDD Explorations, 3(2):1-10, 2002.
21. S. Guha, D. Gunopulos, and N. Koudas. Correlating synchronous and asynchronous data streams. In KDD, 2003.
22. S. Guha, C. Kim and K. Shim. XWAVE: Optimal and approximate extended wavelets for streaming data. In VLDB, 2004.
23. S. Guha, A. Meyerson, N. Mishra, R. Motwani, and L. O'Callaghan. Clustering data streams: Theory and practice. IEEE TKDE, 15(3):515-528, 2003.
24. S. Haykin. Adaptive Filter Theory. Prentice Hall, 1992.
25. G. Huten, L. Spencer, and P. Domingos. Mining time-changing data streams. In KDD, 2001.
26. I. T. Jolliffe. Principal Component Analysis. Springer, 2002.
27. E. Keogh, S. Lonardi, and C. A. Ratanamahatana. Towards parameter-free data mining. In KDD, 2004.
28. J. Lin, M. Vlachos, E. Keogh, and D. Gunopulos. Iterative incremental clustering of time series. In EDBT, 2004.
29. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma, Query processing, resource management, and approximation in a data stream management system. In CIDR, 2003.
30. E. Oja. Neural networks, principal components, and subspaces. Intl. J. Neural Syst., 1:61-68, 1989.
31. T. Palpanas, M. Vlachos, E. Keogh, D. Gunopulos, and W.Truppel. Online amnesic approximation of streaming time series. In ICDE, 2004.
32. S. Papadimitriou, A. Brockwell, and C. Faloutsos. Adaptive, hands-off stream mining. In VLDB, 2003.
33. Y. Sakurai, S. Papadimitriou, and C. Faloutsos. BRAID: Stream mining through group lag correlations. In SIGMOD, 2005.
34. J. Sun, S. Papadimitriou, and C. Faloutsos. Online latent variable detection in sensor networks. In ICDE, 2005. (demo).
35. N. Tatbul, U. Cetintemel, S. B. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In VLDB, 2003.
36. H. Wang, W. Fan, P. S. Yu, and J. Han. Mining concept-drifting data streams using ensemble classifiers. In Proc.ACM SIGKDD, 2003.
37. B. Yang. Projection approximation subspace tracking. IEEE Trans. Sig. Proc., 43(1):95-107, 1995.
38. Y. Yao and J. Gehrke. Query processing in sensor networks. In CIDR, 2003.
39. B.-K. Yi, N. Sidiropoulos, T. Johnson, H. Jagadish, C. Faloutsos, and A. Biliris. Online data mining for co-evolving time sequences. In ICDE, 2000.
40. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: An efficient data clustering method for very large databases. In SIGMOD, 1996.
41. Y. Zhu and D. Shasha. StatStream: Statistical monitoring of thousands of data streams in real time. In VLDB, 2002.
42. Y. Zhu and D. Shasha. Efficient elastic burst detection in data streams. In KDD, 2003.