Online amnesic approximation of streaming time series

Proceedings - International Conference on Data Engineering

Volumn 20, Issue , 2004, Pages 338-349

  Palpanas, Themistoklis ^a   Vlachos, Michail ^a   Keogh, Eamonn ^a   Gunopulos, Dimitrios ^a   Truppel, Wagner ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMNESIC APPROXIMATION; AMNESIC FUNCTIONS; REAL TIME SENSORS; STREAMING TIME SERIES;

APPROXIMATION THEORY; DATA MINING; DATA REDUCTION; DATA STRUCTURES; INDEXING (OF INFORMATION); REAL TIME SYSTEMS; TIME SERIES ANALYSIS;

ONLINE SYSTEMS;

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

References (29)

1. The UCR Time Series Data Mining Archive. University of California, Riverside, Computer Science and Engineering Department. http://www.cs.ucr.edu/ ̃eamonn/TSDMA/, 2002.
2. H. André-Jönsson and D. Badal. Using Signature Files for Querying Time-Series Data. In Principles of Data Mining and Knowledge Discovery, pages 211-220, Trondheim, Norway, June 1997.
3. Julien Basch. Kinetic Data Structures. Stanford University, Department of Computer Science. PhD Thesis, 1999.
4. Richard Bellman. On the Approximation of Curves by Line Segments Using Dynamic Programming. Communications of the ACM, 4(6):284, 1961.
5. Ahmet Bulut and Ambuj K. Singh. SWAT: Hierarchical Stream Summarization in Large Networks. In International Conference on Data Engineering, pages 303-314, Bangalore, India, March 2003.
6. Kaushik Chakrabarti, Eamonn J. Keogh, Sharad Mehrotra, and Michael J. Pazzani. Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. ACM Transactions on Database Systems, 27(2): 188-228, 2002.
7. K. Chan and W. Fu. Efficient Time Series Matching by Wavelets. In International Conference on Data Engineering, pages 126-133, Sydney, Australia, March 1999.
8. Yixin Chen, Guozhu Dong, Jiawei Han, Benjamin W. Wah, and Jianyong Wang. Multi-Dimensional Regression Analysis of Time-Series Data Streams. In VLDB International Conference, pages 323-334, Hong Kong, China, August 2002.
9. Edith Cohen and Martin Strauss. Maintaining Time-Decaying Stream Aggregates. In ACM PODS International Conference, pages 223-233, San Diego, CA, USA, jun 2003.
10. Christos Faloutsos, M. Ranganathan, and Yannis Manolopoulos. Fast Subsequence Matching in Time-Series Databases. In ACM SIGMOD International Conference, pages 419-429, Minneapolis, MI, USA, May 1994.
11. D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann. An Evaluation of Multi-Resolution Search and Storage in Resource-Constrained Sensor Networks. Technical Report CENS 0010, April 2003.
12. Xianping Ge and Padhraic Smyth. Segmental Semi-Markov Models for Endpoint Detection in Plasma Etching. In AEC/APC Symposium, Lake Tahoe, NV, USA, September 2000.
13. Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, and Martin Strauss. Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. In VLDB International Conference, pages 79-88, Rome, Italy, sep 2001.
14. Sudipto Guha and Nick Koudas. Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. In International Conference on Data Engineering, pages 567-576, San Jose, CA, USA, March 2002.
15. R. Hogg, A. Rankin, M. McHenry, D. Helmick, C. Bergh, S. Roumeliotis, and L. Matthies. Sensors and Algorithms for Small Robot Leader/Follower Behavior. In SPIE AeroSense Symposium, Orlando, FL, USA, April 2001.
16. Jim Hunter and Neil McIntosh. Knowledge-Based Event Detection in Complex Time Series Data. In Artificial Intelligence in Medicine and Medical Decision Making, pages 271-280, Aalborg, Denmark, June 1999.
17. Alefiya Hussain, John Heidemann, and Christos Papadopoulos. A Framework for Classifying Denial of Service Attacks. In ACM SIGCOMM Conference, page To appear, Karlsruhe, Germany, August 2003.
18. E. Keogh, S. Chu, D. Hart, and M. Pazzani. An Online Algorithm for Segmenting Time Series. In IEEE International Conference on Data Mining, pages 289-296, San Jose, CA, USA, November 2001.
19. Eamonn J. Keogh and Shruti Kasetty. On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration. In International Conference on Knowledge Discovery and Data Mining, pages 102-111, Edmonton, Canada, July 2002.
20. Eamonn J. Keogh and Michael J. Pazzani. An Enhanced Representation of Time Series Which Allows Fast and Accurate Classification, Clustering and Relevance Feedback. In International Conference on Knowledge Discovery and Data Mining, pages 239-243, New York, NY, USA, August 1998.
21. A. Koski, M. Juhola, and M. Meriste. Syntactic Recognition of ECG Signals By Attributed Finite Automata. Pattern Recognition, 28(12): 1927-1940, 1995.
22. Iosif Lazaridis and Sharad Mehrotra. Capturing Sensor-Generated Time Series with Quality Guarantees. In International Conference on Data Engineering, pages 429-440, Bangalore, India, March 2003.
23. Ivan Popivanov and Renée J. Miller. Similarity Search Over Time Series Data Using Wavelets. In International Conference on Data Engineering, pages 802-813, San Jose, CA, USA, February 2002.
24. William Pugh. Skiplists: A Probabilistic Alternative to Balanced Trees. Communications of the ACM, 33(6):668-676, 1990.
25. Davood Rafiei. On Similarity-Based Queries for Time Series Data. In International Conference on Data Engineering, Sydney, Australia, March 1999.
26. David Steere, Antonio Baptista, Dylan McNamee, Calton Pu, and Jonathan Walpole. Research Challenges in Environmental Observation and Forecasting Systems. In Mobile Computing and Networking, Boston, MA, USA, August 2000.
27. H. J. L. M. Vullings, M. H. G. Verhaegen, and H. B. Verbruggen. ECG Segmentation Using Time-Warping. In International Symposium on Intelligent Data Analysis, pages 275-285, London, England, August 1997.
28. B. Yi and C. Faloutsos. Fast Time Sequence Indexing for Arbitrary LP-Norms. In VLDB International Conference, pages 385-394, Cairo, Egypt, September 2000.
29. Yunyue Zhu and Dennis Shasha. StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time. In VLDB International Conference, pages 358-369, Hong Kong, China, August 2002.