A similarity search method of time series data with combination of Fourier and wavelet transforms

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn 2002-January, Issue , 2002, Pages 86-92

  Kawagoe, K ^a   Ueda, T ^a  

^a RITSUMEIKAN UNIVERSITY   (Japan)

Author keywords

Computer science; Discrete Fourier transforms; Discrete wavelet transforms; Fourier transforms; Indexing; Search methods; Shape measurement; Stock markets; Time measurement; Wavelet transforms

Indexed keywords

COMPUTER SCIENCE; DISCRETE WAVELET TRANSFORMS; FINANCE; FINANCIAL MARKETS; FOURIER SERIES; FOURIER TRANSFORMS; INDEXING (OF INFORMATION); TIME MEASUREMENT; TIME SERIES; WAVELET TRANSFORMS;

COMMON SOURCE; CORRELATION COEFFICIENT; SEARCH METHOD; SHAPE MEASUREMENTS; SIMILARITY SEARCH; STOCK EXCHANGE; TIME-SERIES DATA; WEATHER DATA;

DISCRETE FOURIER TRANSFORMS;

EID: 84948452357     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TIME.2002.1027480     Document Type: Conference Paper

References (17)

1. K.P. Chan, A.W. Fu: Efficient Time Series Matching by Wavelets, ICDE, pp.126-133,1999.
2. Christos Faloutsos: Searching Multimedia Database by Content, Kluwer Academic Publishers, 1996
3. Struzik, Z. R. and Siebes A.: The Haar Wavelet Transform in the Time Series Similarity Paradigm, Procs. of Principles of Data Mining and Knowledge Discovery, pp.12-22, Sep,1999
4. C. Sidney Burrus, R. A. Gopinath, and H. Guo : Introduction to Wavelets and Wavelet Transforms, A Primer,Prentice Hall, 1997
5. Amara Graps :An introduction to wavelets, IEEE, 1995
6. Rakesh Agrawal, Christos Faloutsos, and Arun swami: Efficient similarity search in sequence databases, In Proc. of the Fourth International Conference on Foundations of Data Organization and Algorithms, pp.69-84, 1993.
7. Christos Faloutsos, M. Ranganathan, and Y. Manolopoulos: Fast subsequence matching in time-series databases, In Proc. of the ACM SIGMOD Conference on Management of Data, pp. 419-429, 1994.
8. Daniel Wu, D. Agrawal, A. E. Abbadi, A. Singh, and T. R. Smith: Efficient retrieval for browsing large image databases, In Proc. Conf on Information and Knowledge Management, pp.11-18, 1996.
9. Flip Korn, H.V.Jagadish, and Christos Faloutsos: Efficiently supporting ad hoc queries in large datasets of time sequences, In Proc. of the ACM SIGMOD Conference on Management of Data, pp.289-300, 1997
10. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger :The R∗-tree, An efficient and robust access method for points and rectangles, In Proc. of ACM SIGMOD Conference on Management of Data, pp.322-330, 1990.
11. Stefan Berchtold, Daniel A. Keim, and Hans-Peter Kriegel: An index structure for high-dimensional data, In Proc. of the 22nd VLDB Conference, pp.28-39, 1996.
12. King Lum Cheung and A. Fu: Enhanced nearest neighbor search on the R∗-tree, ACM SIGMOD Record, pp.16-21, Sept, 1998.
13. Tzi cker Chiuen: Content-based image indexing, In Proc. of the 20th VLDB Conference, pp/582-593, 1994
14. Antonin Guttman: R-trees, A dynamic index structure for spatial searching, In Proc. of the ACM SIGMOD Conference on Management of Data, pp.47-57, 1984
15. Yi-Leh Wu, Divyakant Agrawal and Amr El Abbadi: A Comparison of DFT and DWT Based Similarity Search in Time-Series Databases, CIKM2000, pp.488-495, 2000
16. C. Faloutsos and K.I. Lin FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets ACM SIGMOD 95, pp. 163-174,1995
17. Piotr Indyk, N. Koudas and S. Muthukrishnan: Identifying Representative Trends in Massive Time Series Datasets Using Sketches. In the 26th International Conference on Very Large Databases (VLDB), 2000