Effective variation management for pseudo periodical streams

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 257-268

  Tang, Lv An ^a   Cui, Bin ^a   Li, Hongyan ^a   Miao, Gaoshan ^a   Yang, Dongqing ^a   Zhou, Xinbiao ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Date stream; Pattern growth; Pseudo periodicity; Variation management

Indexed keywords

DATE STREAMS; PATTERN GROWTH GRAPH (PGG); PSEUDO PERIODICITY; VARIATION MANAGEMENT;

ALGORITHMS; DATA ACQUISITION; DATABASE SYSTEMS; GRAPH THEORY; PATTERN MATCHING; VARIATIONAL TECHNIQUES;

INFORMATION MANAGEMENT;

EID: 35448932482     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247511     Document Type: Conference Paper

References (37)

1. Spiros Papadimitriou, Philip S. Yu: Optimal Multi-Scale Patterns in Time Series Streams, In SIGMOD 2006.
2. Cham C. Aggarwal, Jiawei Han, Jianyong Wang, Philip S. Yu: A Framework for Projected Clustering of High Dimensional Data Streams, In VLDB 2004.
3. Haixun Wang, Wei Fan, Philip S. Yu, Jiawei Han. Mining Concept Drifting Data Streams using Ensemble Classifiers. In SIGKDD 2003.
4. Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan: Maintaining variance and k-medians over data stream windows. In PODS 2003.
5. Jian Pei, Haixun Wang and Philip.S.Yu: Online Mining Data Streams: Problems, Applications and Progress. In ICDE 2005.
6. Eamonn J. Keogh, Jessica Lin, Ada Wai-Chee Fu: HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequence. In ICDM 2005.
7. Eamonn J. Keogh, Stefano Lonardi, Bill Yuan-chi Chiu: Finding surprising patterns in a time series database in linear time and space. In SIGKDD 2002.
8. Spiros Papadimitriou, Jimeng Sun, Christos Faloutsos: Streaming Pattern Discovery in Multiple Time-Series. In VLDB 2005.
9. Shivnath Babu and Jennifer Widom: Continuous Queries over Data Streams. In SIGMOD 2001.
10. Daniel J. Abadi, Don Carney, Ugur Cetinteme, et al: Aurora: A New Model and Architecture for Data Stream Management. In VLDB Journal, August 2003.
11. Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, et al: TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In CIDR 2003.
12. Yong Yao, Johannes Gehrke: The Cougar Approach to In-Network Query Processing in Sensor Networks. SIGMOD Record, 31(3). September 2002.
13. Babcock Brian, Datar Mayur and Motwani Rajeev: Sampling from a moving window over streaming data. In SODA, 2002.
14. Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan: Comparing data streams using hamming norms. In VLDB, 2002.
15. Mayur Datar, Aristides Gionis, Piotr Indyk and Bajeev Motwani. Maintaining stream statistics over sliding windows. In SODA, 2002.
16. Sumit Ganguly, Minos Garofalakis and Rajeev Rastogi: Processing set expressions over continuous update streams. In SIGMOD, 2003.
17. Wong David, Gallegos Yvonne, Weniger Matthew, et al: Changes in intensive care unit nurse task activity after installation of third-generation intensive care unit information system. Crit Care Medi, 2002, 31.
18. David J. Fraenkel, Melleesa Cowie, Peter Daley: Quality benefits of an intensive care clinical information system. Crit Care Medi, 2003, 31.
19. Varon Joseph, Marik PE: Clinical information systems and the electronic medical record in the intensive care unit. Current Option in Critical Care. 2002, 8(6), 616-624
20. Y. Dora Cai, David Clutter, et al: MAIDS: Mining Alarming Incidents from Data Streams, In SIGMOD 2004.
21. WeiGuang Teng, MingSyan Chen, Philip S. Yu. A regressionbased temporal pattern mining scheme for data streams. In VLDB 2003.
22. Yunyue Zhu, Dennis Shasha: Efficient elastic burst detection in data streams. In SIGKDD 2003
23. Junshui Ma and Simon Perkins: Online novelty detection on temporal sequences. In SIGKDD 2003.
24. Cham C. Aggarwal: On Abnormality Detection in Spuriously Populated Data Streams. In ACM SIAM 2005
25. Jessica Lin, Eamonn Keogh, Stefano Lonardi, Bill Chiu: A symbolic representation of time series, with implications for streaming algorithms. In DMKD 2003.
26. Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan and Martin J. Strauss: One-Pass Wavelet Decompositions of Data Streams. IEEE Trans. Knowl. Data Eng. 15(3), 2003.
27. Spiros Papadimitriou, Anthony Brockwell and Christos Faloutsos: Adaptive, unsupervised stream mining. VLDB Journal 13(3), 2004.
28. Like Gao, Xiaoyang Sean Wang: Continuous Similarity-Based Queries on Streaming Time Series. IEEE Trans. Knowl. Data Eng. 17(10)2005.
29. Huanmei Wu, Betty Salzberg, Donghui Zhang: Online Event-driven Subsequence Matching over Financial Data Streams. In SIGMOD 2004.
30. Huanmei Wu, Gregory C Sharp, et al: A Finite State Model for Respiratory Motion Analysis in Image Guided Radiation Therapy. Phys. Med. Biol., 2004.
31. Huanmei Wu, Betty Salzberg, Gregory C Sharp, Steve B Jiang, Hiroki Shirato, David Kaeli: Subsequence Matching on Structured Time Series Data. In SIGMOD 2005.
32. Cham C. Aggarwal: A framework for diagnosing changes in evolving data streams. In SIGMOD 2003.
33. Haixun Wang and Jian Pei: A Random Method for Quantifying Changing Distributions in Data Streams. In PKDD 2005.
34. Eamonn Keogh, Selina Chu, David Hart, et al: An Online Algorithm for Segmenting Time Series. In ICDM 2001.
35. Xiaoye Wang, Zhengou Wang: A structure-adaptive piecewise linear segments representation for time series. In Proceedings of Information Reuse and Integration 2004.
36. http://peer.berkeley.edu/nga/flatfile.html
37. http://www.schoolsobservatory.org