Similarity search in time series data using time weighted slopes

Informatica (Ljubljana)

Volumn 29, Issue 1, 2005, Pages 79-88

  Toshniwal, Durga ^a   Joshi, R C ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

Author keywords

Data Mining; Knowledge Discovery; Similarity Search; Time Series Data; Trend Analysis; Variation in Slopes

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATABASE SYSTEMS; FOURIER TRANSFORMS; TIME SERIES ANALYSIS; VECTORS; WAVELET TRANSFORMS;

EUCLIDEAN DISTANCE; SINGULAR VALUE DECOMPOSITION (SVD); TIME SERIES DATA;

DATA MINING;

EID: 23844524193     PISSN: 03505596     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (17)

1. A. Guttman (1984) "R-trees: A dynamic index structure for spatial searching," in Proceedings of the ACM SIGMOD Conference, pp. 47-57.
2. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger (1990) "The R*-tree: An efficient and robust access method for points and rectangles," in Proceedings of the ACM SIGMOD Conference, pp. 322-331.
3. K.V. Kanth, D. Agrawal, and A. Singh (1998) "Dimensionality reduction for similarity searching in dynamic databases," in Proceedings of the ACM SIGMOD Conference., pp. 166-176.
4. R. Agrawal, C. Faloutsos, and A. Swami (1993) "Efficient similarity search in sequence databases," in Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, pp. 69-84.
5. K. Chu and M. Wong (1999) "Fast time-series searching with scaling and shifting," in Proceedings of the 18th ACM Symposium on Principles of Database Systems, pp. 237-248.
6. C.Faloutsos, H. Jagadish, A. Mendelzon, and T. Milo (1997) "A signature technique for similarity based queries," in Proceedings of the International Conference on Compression and Complexity of Sequences, Positano-Salerno, Italy.
7. D. Refiei (1999) "On similarity based queries for time series data," in Proceedings of the 15th IEEE International Conference on Data Engineering, pp. 410-417.
8. K. Chan and A. W. Fu (1999) "Efficient time series matching by wavelets," in Proceedings of the 15th IEEE International Conference on Data Engineering, pp. 126-133.
9. Y. Wu, D. Agrawal, and A. El Abbadi (2000) "A comparison of DFT and DWT based similarity search in time series databases," in Proceedings of 9th ACM International Conference on Information and Knowledge Management, pp. 488-495.
10. T. Kahveei and A. Singh (2001) "Variable length queries for time series data," in Proceedings of 17th International Conference on Data Engineering, pp. 273-282.
11. Z. Struzik and A. Siebes (1999) "The haar wavelet transform in the time series similarity paradigm," in Proceedings of Conference on Principles of Data Mining and Knowledge Discovery, pp. 12-22.
12. C. Wang and X. S. Wang (2000) "Supporting content based searches on time series via approximation," in Proceedings of International Conference on Scientific and Statistical Database Management, pp. 69-81.
13. F. Korn, H. Jagadish, and C. Faloutsos (1997) "Efficiently supporting ad hoc queries in large datasets of time sequences," in Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 289-300.
14. Byoung-Kee Yi and C. Faloutsos (2000) "Fast time sequence indexing for arbitrary Lp norms," The VLDB Journal, pp. 385-394.
15. C.Faloutsos, M. Ranganathan, and Y. Mano Lopoulos (1999) "Fast subsequence matching in time-series databases," in Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 419-429.
16. Durga Toshniwal and R. C. Joshi (2004) "A new approach for similarity search in time series databases based on slopes", 4th IEEE International Conference on Intelligent Systems, Design and Applications, Budapest, Hungary, pp. 719-724.
17. Economic Time Series Page, http://www.economagic.com