Fast similarity matching on data stream with noise

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 194-199

  Zou, Peng ^a   Su, Liang ^a   Jia, Yan ^a   Han, WeiHong ^a   Yang, ShuQiang ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION SUPPORT SYSTEMS; INFORMATION MANAGEMENT; RIVERS; SEARCH ENGINES; TECHNOLOGY; TIME SERIES ANALYSIS;

BOUND TECHNIQUE; DATA ENGINEERING; DATA STREAMING; DATA-SETS; DYNAMIC TIME WARPING; HIGH SPEEDS; INTERNATIONAL CONFERENCES; NOVEL ALGORITHMS; QUERY SEQUENCES; SIMILARITY MATCHING; SINGLE PASS; STREAM DATA; SUBSEQUENCE MATCHING; SYNTHETIC AND REAL DATA; TIME-SERIES;

DATA MINING;

EID: 50249155454     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2008.4498316     Document Type: Conference Paper

References (14)

1. D. J. Berndt and J. Clifford, "Using dynamic time warping to find patterns in time series," in KDD Workshop, 1994, pp. 359-370.
2. Y. Sakurai, C. Faloutsos, and M. Yamamuro, "Stream monitoring under the time warping distance." in ICDE, 2007, pp. 1046-1055.
3. M. W. Kadous, "Learning comprehensible descriptions of multivariate time series," in ICML, 1999, pp. 454-463.
4. R. Agrawal, C. Faloutsos, and A. N. Swami, "Efficient similarity search in sequence databases," in FODO, 1993, pp. 69-84.
5. L. Rabiner and B.-H. Juang, Fundamentals of speech recognition. Upper Saddle River, NJ, USA: Prentice-Hall. Inc., 1993.
6. D. W. Mount. Bioinformatics: Sequence and Genome Analysis, 2nd ed. Cold Spring Harbor Laboratory Press, 2004.
7. S.-W. Kim, S. Park, and W. W. Chu. "An index-based approach for similarity search supporting time warping in large sequence databases," in ICDE. 2001, pp. 607-614.
8. E. J. Keogh. "Exact indexing of dynamic time warping," in VLDB, 2002, pp. 406-417.
9. M. Zhou and M. H. Wong, "Boundary-based lower-bound functions for dynamic time warping and their indexing," in ICDE. 2007. pp. 1307-1311.
10. B. Babcock, S. Babu, M. Datar. R. Motwani, and J. Widom, "Models and issues in data stream systems," in PODS, L. Popa. Ed. ACM, 2002, pp. 1-16.
11. L. Zhang and Y. Guan, "Variance estimation over sliding windows," in PODS. 2007, pp. 225-232.
12. A. Arasu and G. S. Manku, "Approximate counts and quantiles over sliding windows," in PODS, 2004, pp. 286-296.
13. B. Babcock and C. Olston, "Distributed top-k monitoring." in SIGMOD, 2003.
14. G. Cormode, S. Muthukrishnan, and W. Zhuang, "Conquering the divide: Continuous clustering of distributed data streams," in ICDE, 2007.