Efficient similarity search over future stream time series

IEEE Transactions on Knowledge and Data Engineering

Volumn 20, Issue 1, 2008, Pages 40-54

  Lian, Xiang ^a,b   Chen, Lei ^a,b  

^a IEEE   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

DFT; Polynomial; Prediction; Probabilistic; Similarity search; Stream time series

Indexed keywords

DISCRETE FOURIER TRANSFORMS; FINANCIAL DATA PROCESSING; POLYNOMIALS; PROBABILISTIC LOGICS; TIME SERIES ANALYSIS;

ANOMALY DETECTION; SIMILARITY SEARCH; STREAM TIME SERIES; WEB CLICK-STREAM ANALYSIS;

TABU SEARCH;

EID: 36649007866     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.190666     Document Type: Article

References (51)

1. Agrawal, R., Falouteos, C., Swami, A. Efficfent similarity search in sequence databases. FODO, 1993.
2. Babcock, B., Babu, S., Datar, M., Motwani, R, Widom, J. Models and Issues in Data Stream Systems. PODS, 2002.
3. Berndfc D. J., Clifford, J. Finding patterns in time series: a dynamic programming approach. Advances in Knowledge Discovery and Data Mining, 1996.
4. Beckmann, N., Kriegel, H., Schneider, R., Seeger, B. The R*tree: an efficient and robust access method for points and rectangles. SIGMOD, 1990.
5. Boreczky, J. S., Rowe, L. A. Comparison of video shot boundary detection techniques. International Symposium, on Storage and Retrieval for Image and Video Databases, 1996.
6. Bulut A., Singh, A. K. A unified framework for monitoring data streams in real time. ICDE, 2005.
7. Cruckering, D. M. The WinMine Toolkit. Microsoft Technice Report MSR-TR-2002-W, 2003.
8. Cranor, C., Johnson, T., Spatscheck, O. Gigascope: a stream database for network applications. SIGMOD, 2003.
9. Chen, L., Ng, R. On the marriage of Lp-norms and edit distance. VLDB, 2004.
10. Cai, Y., Ng, R. Indexing spatio-temporal trajectories with Chebyshev Polynomials. SIGMOD, 2004.
11. Chen, L., Ozsu, M. T., Oria, V. Robust and fast similarity search for moving object trajectories. SIGMOD, 2005.
12. Das, G., Gunopulos, D., Mannila, H. Finding similar time series. European Symposium on Principles of Data Mining and Knowledge Discovery, 1997.
13. Faloutsos, C., Ranganathan, M., Manolopoulos,Y. Fast subsequence matching in time-series databases. SIGMOD. 1994.
14. Gao, L., Yao, Z., Wang, X. Evaluating continuous nearest neighbor queries for streaming timeseries via pre-fetching. CIKM, 2002.
15. Gao, L., Wang, X. Continually evaluating similarity-based pattern queries on a streaming time series. SIGMOD, 2002.
16. Gath, I., Geva, A. B. Unsupervised optimal fuzzy clustering. IEEE Trans. on Pattern Anal. Machine Intell., 1989.
17. Gyorfi, L, Lugosi, G., Morvai, G. A simple randomized algorithm for sequential prediction of ergodic time series. IEEE Transactions on Information Theory, 1999.
18. Gesteh T. V., Suykens, J., Baestaens, D. E, Lambrechts, A., Lanckriet, G., Vandaele, B., Moor, D. B., Vandewalle, J. Financial time series prediction using least squares support vector machines within the evidence framework IEEE Transactions on Neural Networks, 2001.
19. Huang, Y. W., Yu, P. S. Adaptive query processing for time-series data. KDD, 1999.
20. Kalpakis, K., Gada, D., Puttagunta, V. Distance measures for effective clustering of ARMA time-series. ICDM 2001.
21. Kanth, K., Agrawal D., Singh, A. DimensionaHty reduction for similarity searching in dynamic databases. SIGMOD, 1998.
22. Keogh, E., Chakrabarti, K, Mehrotra, S., Pazzarti, M. Locally adaptive dimensionality reduction for indexing large time series databases. SIGMOD, 2001.
23. Keogh, E. Exact indexing of dynamic time warping. VLDB, 2002.
24. Keogh, E, Lonardi, S., Chiu, W. Finding surprising patterns in a time series database in linear time and space. KDD., 2002.
25. Kim, I., Lee, S. R. A fuzzy time series prediction method based on consecutive values. Fuzzy Systems Conference, 1999.
26. Kim, S., Park, S., Chu, W. An indexed-based approach for similarity search supporting time warping in large sequence databases. ICDE, 2001.
27. Kontakt M., Papadopoulos, A N. Efficient similarity search in streaming time series. SSDBM 2004.
28. Lin, J., Keogh, E., Lonardi, S. & Chiu, B. A symbolic representation of time series, with implications for streaming algorithms. DMKD, 2003.
29. Lin, S., Ozsu, M. T, Oria, V., Ng, R An extendible hash for multiprecision similarity querying of image databases. VLDB, 2001.
30. MacKay, D. J. C. Bayesian interpolation. Neural Comput, 1992.
31. Meek, C., Chickering, D. M., Heckerman, D. Autoregressive tree models for time-series analysis. SDM 2002.
32. Policker, S., Geva, A. A new algorithm for time series prediction by temporal fuzzy clustering. ICPR, 2000.
33. Popivanov, I., Miller, R. Similarity search over time series data using wavelets. ICDE, 2002.
34. Qian, Y. T., Jia, S. Si, W. Markov model based time series similarity measuring. Internationa Conference on Machine learning and Cybernetics, 2003.
35. Qu, Y., Wang, C., Gao, L., Wang, X. S. Supporting movement pattern queries in user-specified scales. TKDE, 2003.
36. Rose, K., Gurewitz, E., Fox, G. A deterministic annealing approach to clustering. IEEE Pattern Recognition Letters, 1990.
37. Seidl, T., KriegeL H. Optimal multi-step k-nearest neighbor search. SIGMOD, 1998.
38. Tao, Y., Papadias, D., Lian, X. Reverse kNN search in arbitrary dimensionality. VLDB, 2004.
39. Tao, Y., Papadias, D., Lian, X. Xiao, X. Multidimensional reverse kNN search. VLDBJ. 2005.
40. Vlachos, M., Kollios, G., Gunopulos, D. Discovering similar multidimensional trajectories. ICDE, 2002.
41. Vilalta, R., Ma, S. Predicting rare events in temporal domains. ICDM, 2002.
42. Wang. C. Z., Wang X.Supporting content-based searches on time series via approximation. SSDBM 2000.
43. Wang, L., Teo, K K, Lin, Z. Predicting time series with wavelet packet neural networks. International Joint Conference on Neural Network, 2001.
44. Wu, H., Salzberg, B., Zhang, D. Online event-driven subsequence matching over financial data streams. SIGMOD, 2004.
45. Xue, W., Luo, Q., Chen, L, Liu, Y. Contour map matching for event detection in sensor networks. SIGMOD. 2006.
46. Yi, B., Faloutsos, C. Fast time sequence indexing for arbitrary Lp norms. VLDB, 2000.
47. Yi, B-K, Jagadish, H., Faloutsos, C. Efficient retrieval of similar time sequences under time warping ICDE, 1998.
48. Zhang, Q., Benveniste, A Wavelet networks. IEEE Transactions on Neural Networks, 1992.
49. Zhu, Y, Shasha, D. StatStream: Statistical monitoring of thousands of data streams in real time. VLDB, 2002.
50. Zhu, Y., Shasha, D. Warping indexes with envelope transforms for query by humming. SIGMOD, 2003.
51. Zhu, Y., Shasha, D. Efficient elastic burst detection in data streams. KDD, 2003.