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

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

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

Full text

Pdf (268 KB)

Source

Conference on Information and Knowledge Management archive
Proceedings of the ninth international conference on Information and knowledge management table of contents

McLean, Virginia, United States

Pages: 488 - 495

Year of Publication: 2000

ISBN:1-58113-320-0

Authors

Yi-Leh Wu	Department of Computer Science, University of California, Santa Barbara
Divyakant Agrawal	Department of Computer Science, University of California, Santa Barbara
Amr El Abbadi	Department of Computer Science, University of California, Santa Barbara

Sponsors

SIGMIS: ACM Special Interest Group on Management Information Systems
SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 16, Downloads (12 Months): 88, Citation Count: 29

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/354756.354857 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Efficient Time Series Matching by Wavelets, Proceedings of the 15th International Conference on Data Engineering, p.126, March 23-26, 1999
	2	Rakesh Agrawal , Christos Faloutsos , Arun N. Swami, Efficient Similarity Search In Sequence Databases, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.69-84, October 13-15, 1993
	3	Christos Faloutsos , M. Ranganathan , Yannis Manolopoulos, Fast subsequence matching in time-series databases, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.419-429, May 24-27, 1994, Minneapolis, Minnesota, United States
	4	Davood Rafiei , Alberto Mendelzon, Similarity-based queries for time series data, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.13-25, May 11-15, 1997, Tucson, Arizona, United States
	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.
	6	Rakesh Agrawal , King-Ip Lin , Harpreet S. Sawhney , Kyuseok Shim, Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases, Proceedings of the 21th International Conference on Very Large Data Bases, p.490-501, September 11-15, 1995
	7	Byoung-Kee Yi , H. V. Jagadish , Christos Faloutsos, Efficient Retrieval of Similar Time Sequences Under Time Warping, Proceedings of the Fourteenth International Conference on Data Engineering, p.201-208, February 23-27, 1998
	8	Chihcheng Hsu, Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases, Proceedings of the 16th International Conference on Data Engineering, p.23, February 28-March 03, 2000
	9	Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases, Proceedings of the 16th International Conference on Data Engineering, p.33, February 28-March 03, 2000
	10	C. Sidney Burrus, Remesh A. Gopinath, and Haitao Guo. Introduction to Wavelets and Wavelet Transforms: A Primer. Prentice-Hall, Inc., 1998.
	11	Eric J. Stollnitz , Tony D. Derose , David H. Salesin, Wavelets for computer graphics: theory and applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996

CITED BY 29

	Eamonn Keogh , Selina Chu , Michael Pazzani, Ensemble-index: a new approach to indexing large databases, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.117-125, August 26-29, 2001, San Francisco, California
	Eamonn Keogh , Kaushik Chakrabarti , Michael Pazzani , Sharad Mehrotra, Locally adaptive dimensionality reduction for indexing large time series databases, ACM SIGMOD Record, v.30 n.2, p.151-162, June 2001
	Eamonn Keogh , Shruti Kasetty, On the need for time series data mining benchmarks: a survey and empirical demonstration, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	Tae-Yeong Kwak , Yoon-Joon Lee, A filtering method for searching similar multidimensional sequences under the time-warping distance, Information Systems, v.28 n.7, p.791-813, 1 October 2003
	Kaushik Chakrabarti , Eamonn Keogh , Sharad Mehrotra , Michael Pazzani, Locally adaptive dimensionality reduction for indexing large time series databases, ACM Transactions on Database Systems (TODS), v.27 n.2, p.188-228, June 2002
	Kiyoung Yang , Cyrus Shahabi, A PCA-based similarity measure for multivariate time series, Proceedings of the 2nd ACM international workshop on Multimedia databases, November 13-13, 2004, Washington, DC, USA
	Yuhan Cai , Raymond Ng, Indexing spatio-temporal trajectories with Chebyshev polynomials, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Charu C. Aggarwal, An Efficient Subspace Sampling Framework for High-Dimensional Data Reduction, Selectivity Estimation, and Nearest-Neighbor Search, IEEE Transactions on Knowledge and Data Engineering, v.16 n.10, p.1247-1262, October 2004
	Eamonn Keogh , Shruti Kasetty, On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration, Data Mining and Knowledge Discovery, v.7 n.4, p.349-371, October 2003
	Yunyue Zhu , Dennis Shasha, Warping indexes with envelope transforms for query by humming, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Tao Li , Qi Li , Shenghuo Zhu , Mitsunori Ogihara, A survey on wavelet applications in data mining, ACM SIGKDD Explorations Newsletter, v.4 n.2, p.49-68, December 2002
	Richard Cole , Dennis Shasha , Xiaojian Zhao, Fast window correlations over uncooperative time series, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Jiyuan An , Yi-Ping Phoebe Chen , Hanxiong Chen, DDR: an index method for large time-series datasets, Information Systems, v.30 n.5, p.333-348, July 2005
	Mi Zhou , Man-Hon Wong , Kam-Wing Chu, A geometrical solution to time series searching invariant to shifting and scaling, Knowledge and Information Systems, v.9 n.2, p.202-229, February 2006
	Inés F. Vega-López , Bongki Moon, Quantizing time series for efficient similarity search under time warping, Proceedings of the 2nd IASTED international conference on Advances in computer science and technology, p.334-339, January 23-25, 2006, Puerto Vallarta, Mexico
	Yunyue Zhu , Dennis Shasha, StatStream: statistical monitoring of thousands of data streams in real time, Proceedings of the 28th international conference on Very Large Data Bases, p.358-369, August 20-23, 2002, Hong Kong, China
	Khanh Vu , Kien A. Hua , Hao Cheng , Sheau-Dong Lang, A non-linear dimensionality-reduction technique for fast similarity search in large databases, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
	Jonathan S. Anstey , Dennis K. Peters , Chris Dawson, An improved feature extraction technique for high volume time series data, Proceedings of the Fourth conference on IASTED International Conference: Signal Processing, Pattern Recognition, and Applications, p.74-81, February 14-16, 2007, Innsbruck, Austria
	Heng Tao Shen , Xiaofang Zhou , Aoying Zhou, An adaptive and dynamic dimensionality reduction method for high-dimensional indexing, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.2, p.219-234, April 2007
	Charu C. Aggarwal , Paul S. Bradley, On the Use of Wavelet Decomposition for String Classification, Data Mining and Knowledge Discovery, v.10 n.2, p.117-139, March 2005
	Ning Yu , Khanh Vu , Kien A. Hua, An in-memory relevance feedback technique for high-performance image retrieval systems, Proceedings of the 6th ACM international conference on Image and video retrieval, p.9-16, July 09-11, 2007, Amsterdam, The Netherlands
	Qiuxia Chen , Lei Chen , Xiang Lian , Yunhao Liu , Jeffrey Xu Yu, Indexable PLA for efficient similarity search, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Ning Xiong , Peter Funk, Concise case indexing of time series in health care by means of key sequence discovery, Applied Intelligence, v.28 n.3, p.247-260, June 2008
	Emad Soroush , Kui Wu , Jian Pei, Fast and quality-guaranteed data streaming in resource-constrained sensor networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China
	Hui Ding , Goce Trajcevski , Peter Scheuermann , Xiaoyue Wang , Eamonn Keogh, Querying and mining of time series data: experimental comparison of representations and distance measures, Proceedings of the VLDB Endowment, v.1 n.2, August 2008
	Philon Nguyen , Nematollaah Shiri, Fast correlation analysis on time series datasets, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
	Zi Huang , Heng Tao Shen , Jie Shao , Stefan Rüger , Xiaofang Zhou, Locality condensation: a new dimensionality reduction method for image retrieval, Proceeding of the 16th ACM international conference on Multimedia, October 26-31, 2008, Vancouver, British Columbia, Canada
	eljko Jagnjić , Nikola Bogunović , Ivanka Pieta , Franjo Jović, Time series classification based on qualitative space fragmentation, Advanced Engineering Informatics, v.23 n.1, p.116-129, January, 2009
	Francesco Gullo , Giovanni Ponti , Andrea Tagarelli , Sergio Greco, A time series representation model for accurate and fast similarity detection, Pattern Recognition, v.42 n.11, p.2998-3014, November, 2009