Article

Free access

A comparison of DFT and DWT based similarity search in time-series databases

Authors:

Yi-Leh Wu,

Divyakant Agrawal,

Amr El AbbadiAuthors Info & Claims

CIKM '00: Proceedings of the ninth international conference on Information and knowledge management

Pages 488 - 495

https://doi.org/10.1145/354756.354857

Published: 06 November 2000 Publication History

PDF eReader

References

[1]

Kin pong Chan and Ada Wai-Chee Fu. Efficient time series matching by wavelets. In Proceedings of the 15th International Conference on Data Engineering, 23-26 March 1999, Sydney, Austrialia, pages 126-133. IEEE Computer Society, 1999.

Digital Library

Google Scholar

[2]

R. Agrawal, C. Faloutsos, and A. Swami. Efficient Similarity Search in Sequence Databases. In Proceedings of the 4th Int'l Conference onFoundations of Data Organization and Algorithms, pages 69-84, Chicago, Oct 1993.

Digital Library

Google Scholar

[3]

C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast Subsequence MAtching in Time-Series Databases. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pages 419-429, Minneapolis, May 1994.

Digital Library

Google Scholar

[4]

Davood Raffei and Alberto Mendelzon. Similarity-Based Queries for Time Series Data. In Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, pages 13-24, Tucson, Arizona, May 1997.

Digital Library

Google Scholar

[5]

Davood Raffei and Alberto Mendelzon. Efficient Retrieval of Similar Time Sequences Using DFT. In Proceedings of the International Conference on Foundations of Data Organizations and Algorithms - FODO 98, Kobe, Japan, November 1998.

Google Scholar

[6]

Rakesh Agrawal, King-Ip Lin, Harpreet S. Sawhney, and Kyuseok Shim. Fast Similarity Search inthe Presence of Noise, Scaling, and Translation in Time-Series Databases. In Proceedings of the 21th VLDB Conference, pages 490-501, Zurich, Switzerland, 1995.

Digital Library

Google Scholar

[7]

Byoung-Kee Yi, H.V. Jagadish, and Christos Faloutsos. Efficient Retrieval of Similar Time Sequences under Time Warping. In Proceedings of the International Conference on Data Engineering - ICDE 98, pages 201-208, Orlando, Florida, Feburary 1998.

Digital Library

Google Scholar

[8]

Sanghyun Park, Wesley W. Chu, Jeehee Yoon, and Chihcheng Hsu. Efficient searches for similar subsequences of different lengths in sequence databases. In Proceedings of the 16th International Conference on Data Engineering, 28 February - 3 March, 2000, San Diego, California, pages 23-32. IEEE Computer Society, 2000.

Digital Library

Google Scholar

[9]

Chang-Shing Perng, Haixun Wang, Sylvia R. Zhang, and D. Stott Parker. Landmarks: a new model for similarity-based pattern querying in time series databases. In Proceedings of the 16th International Conference on Data Engineering, 28 February - 3 March, 2000, San Diego, California, pages 33-42. IEEE Computer Society, 2000.

Digital Library

Google Scholar

[10]

C. Sidney Burrus, Remesh A. Gopinath, and Haitao Guo. Introduction to Wavelets and Wavelet Transforms: A Primer. Prentice-Hall, Inc., 1998.

Google Scholar

[11]

Eric J. Stollnitz, Tony D. Derose, and David H. Salesin. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann Publishers, Inc., 1996.

Digital Library

Google Scholar

Cited By

View all

Liu ZKang CXing X(2023)Querying Similar Multi-Dimensional Time Series with a Spatial DatabaseISPRS International Journal of Geo-Information10.3390/ijgi1204017912:4(179)Online publication date: 21-Apr-2023
https://doi.org/10.3390/ijgi12040179
Chakraborty RHolm JPedersen TPopovski P(2023)Finding Representative Sampling Subsets in Sensor Graphs Using Time-series SimilaritiesACM Transactions on Sensor Networks10.1145/359518119:4(1-32)Online publication date: 9-Jun-2023
https://dl.acm.org/doi/10.1145/3595181
Chen XGüttel S(2023)An Efficient Aggregation Method for the Symbolic Representation of Temporal DataACM Transactions on Knowledge Discovery from Data10.1145/353262217:1(1-22)Online publication date: 20-Feb-2023
https://dl.acm.org/doi/10.1145/3532622
Show More Cited By

Index Terms

A comparison of DFT and DWT based similarity search in time-series databases

Recommendations

Fourier transform representation by frequency-time wavelets

A new concept of the A-wavelet transform is introduced, and the representation of the Fourier transform by the A-wavelet transform is described. Such a wavelet transform uses a fully scalable modulated window but not all possible shifts. A geometrical ...
SC- and SS-wavelet transforms

Grigoryan [Fourier transform representation by frequency-time wavelets, IEEE Trans. Signal Process. 53 (7) (2005) 2489-2497] has proposed an alternative representation of the Fourier transform, called A-wavelet transform. In that paper, the Cosine and ...
Representation of the Fourier Transform by Fourier Series

The analysis of the mathematical structure of the integral Fourier transform shows that the transform can be split and represented by certain sets of frequencies as coefficients of Fourier series of periodic functions in the interval $$[0,2\pi)$$ . In this paper we ...

Comments

Information & Contributors

Information

Published In

CIKM '00: Proceedings of the ninth international conference on Information and knowledge management

November 2000

532 pages

ISBN:1581133200

DOI:10.1145/354756

Chairmen:
Arvin Agah
Univ. of Kansas, Lawrence
,
Jamie Callan
Carnegie Mellon Univ., Pittsburgh, PA
,
Elke Rundensteiner
Worcester Polytechnic Institute, Worcester, MA
,
Susan Gauch
Univ. of Kansas, Lawrence

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM00

Sponsor:

CIKM00: Ninth International Conference on Information and Knowledge Management

November 6 - 11, 2000

Virginia, McLean, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

163
Total Citations
View Citations
2,633
Total Downloads

Downloads (Last 12 months)324
Downloads (Last 6 weeks)50

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu ZKang CXing X(2023)Querying Similar Multi-Dimensional Time Series with a Spatial DatabaseISPRS International Journal of Geo-Information10.3390/ijgi1204017912:4(179)Online publication date: 21-Apr-2023
https://doi.org/10.3390/ijgi12040179
Chakraborty RHolm JPedersen TPopovski P(2023)Finding Representative Sampling Subsets in Sensor Graphs Using Time-series SimilaritiesACM Transactions on Sensor Networks10.1145/359518119:4(1-32)Online publication date: 9-Jun-2023
https://dl.acm.org/doi/10.1145/3595181
Chen XGüttel S(2023)An Efficient Aggregation Method for the Symbolic Representation of Temporal DataACM Transactions on Knowledge Discovery from Data10.1145/353262217:1(1-22)Online publication date: 20-Feb-2023
https://dl.acm.org/doi/10.1145/3532622
Wang HChen Y(2023)Long-Term Power Consumption Prediction with Two-Stage Clustering Framework2023 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN54540.2023.10191374(1-9)Online publication date: 18-Jun-2023
https://doi.org/10.1109/IJCNN54540.2023.10191374
Ashraf MAnowar FSetu JChowdhury AAhmed EIslam AAl-Mamun A(2023)A Survey on Dimensionality Reduction Techniques for Time-Series DataIEEE Access10.1109/ACCESS.2023.326969311(42909-42923)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3269693
Chen CXue X(2023)A novel coupling preprocessing approach for handling missing data in water quality predictionJournal of Hydrology10.1016/j.jhydrol.2022.128901617(128901)Online publication date: Feb-2023
https://doi.org/10.1016/j.jhydrol.2022.128901
Gao QOmran ABaghersad YMohammadi OAlkhafaji MAl-Azzawi AAl-Khafaji SEmami NToghraie DGolkar M(2023)Electroencephalogram signal classification based on Fourier transform and Pattern Recognition Network for epilepsy diagnosisEngineering Applications of Artificial Intelligence10.1016/j.engappai.2023.106479123(106479)Online publication date: Aug-2023
https://doi.org/10.1016/j.engappai.2023.106479
Sesli E(2023)Human-Robot Interaction (HRI) through hand gestures for possible future war robots: A leap motion controller applicationMultimedia Tools and Applications10.1007/s11042-023-15278-083:12(36547-36570)Online publication date: 17-May-2023
https://doi.org/10.1007/s11042-023-15278-0
Moustakas TKolomvatsos K(2023)Cluster based similarity extraction upon distributed datasetsCluster Computing10.1007/s10586-023-04116-527:3(2917-2929)Online publication date: 25-Aug-2023
https://doi.org/10.1007/s10586-023-04116-5
Ajali NTravieso C(2023)Analysis of Brain Signals to Forecast Motor Intentions Using Artificial IntelligenceSustainable Computing10.1007/978-3-031-13577-4_2(31-47)Online publication date: 1-Jan-2023
https://doi.org/10.1007/978-3-031-13577-4_2
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Fourier transform representation by frequency-time wavelets

SC- and SS-wavelet transforms

Representation of the Fourier Transform by Fourier Series