Locally adaptive dimensionality reduction for indexing large time series databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Locally adaptive dimensionality reduction for indexing large time series databases

Full text

Pdf (300 KB)

Source

International Conference on Management of Data archive
Proceedings of the 2001 ACM SIGMOD international conference on Management of data table of contents

Santa Barbara, California, United States

Pages: 151 - 162

Year of Publication: 2001

ISBN:1-58113-332-4

Also published in ...

Authors

Eamonn Keogh	Department of Information and Computer Science, University of California, Irvine, California
Kaushik Chakrabarti	Department of Information and Computer Science, University of California, Irvine, California
Michael Pazzani	Department of Information and Computer Science, University of California, Irvine, California
Sharad Mehrotra	Department of Information and Computer Science, University of California, Irvine, California

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 88, Citation Count: 96

Additional Information:

abstract 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/375663.375680 What is a DOI?

ABSTRACT

Similarity search in large time series databases has attracted much research interest recently. It is a difficult problem because of the typically high dimensionality of the data.. The most promising solutions involve performing dimensionality reduction on the data, then indexing the reduced data with a multidimensional index structure. Many dimensionality reduction techniques have been proposed, including Singular Value Decomposition (SVD), the Discrete Fourier transform (DFT), and the Discrete Wavelet Transform (DWT). In this work we introduce a new dimensionality reduction technique which we call Adaptive Piecewise Constant Approximation (APCA). While previous techniques (e.g., SVD, DFT and DWT) choose a common representation for all the items in the database that minimizes the global reconstruction error, APCA approximates each time series by a set of constant value segments of varying lengths such that their individual reconstruction errors are minimal. We show how APCA can be indexed using a multidimensional index structure. We propose two distance measures in the indexed space that exploit the high fidelity of APCA for fast searching: a lower bounding Euclidean distance approximation, and a non-lower bounding, but very tight Euclidean distance approximation and show how they can support fast exact searching, and even faster approximate searching on the same index structure. We theoretically and empirically compare APCA to all the other techniques and demonstrate its superiority.

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	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
	2	Rakesh Agrawal , Giuseppe Psaila , Edward L. Wimmers , Mohamed Zaït, Querying Shapes of Histories, Proceedings of the 21th International Conference on Very Large Data Bases, p.502-514, September 11-15, 1995
	3	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
	4	Bay, S. D. (2000). The UCI KDD Archive {http://kdd.ics.uci.edu}. Irvine, CA: University of California, Department of Information and Computer Science.
	5	Kristin P. Bennett , Usama Fayyad , Dan Geiger, Density-based indexing for approximate nearest-neighbor queries, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.233-243, August 15-18, 1999, San Diego, California, United States [doi>10.1145/312129.312236]
	6	Kaushik Chakrabarti , Sharad Mehrotra, Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces, Proceedings of the 26th International Conference on Very Large Data Bases, p.89-100, September 10-14, 2000
	7	Kaushik Chakrabarti , Sharad Mehrotra, Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces, Proceedings of the 26th International Conference on Very Large Data Bases, p.89-100, September 10-14, 2000
	8	Chakrabarti, K., Ortega-Binderberger, M., Porkaew, K & Mehrotra, S. (2000) Similar shape retrieval in MARS. Proceeding of IEEE International Conference on Multimedia and Expo.
	9	Efficient Time Series Matching by Wavelets, Proceedings of the 15th International Conference on Data Engineering, p.126, March 23-26, 1999
	10	S. Chandrasekaran , B. S. Manjunath , Y. F. Wang , J. Winkeler , H. Zhang, An eigenspace update algorithm for image analysis, Graphical Models and Image Processing, v.59 n.5, p.321-332, Nov. 1997 [doi>10.1006/gmip.1997.0425]
	11	Kelvin Kam Wing Chu , Man Hon Wong, Fast time-series searching with scaling and shifting, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.237-248, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States [doi>10.1145/303976.304000]
	12	Das, G., Lin, K. Mannila, H., Renganathan, G., & Smyth, P. (1998). Rule discovery from time series. Proceedings of the 3rd International Conference of Knowledge Discovery and Data Mining. pp 16-22.
	13	Debregeas, A. & Hebrail, G. (1998). Interactive interpretation of Kohonen maps applied to curves. Proceedings of the 4th International Conference of Knowledge Discovery and Data Mining. pp 179-183.
	14	Georgios Evangelidis , David Lomet , Betty Salzberg, The hB $^\Pi$-tree: a multi-attribute index supporting concurrency, recovery and node consolidation, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.1, p.1-25, February 1997 [doi>10.1007/s007780050030]
	15	C. Faloutsos , H. Jagadish , A. Mendelzon , T. Milo, A Signature Technique for Similarity-Based Queries, Proceedings of the Compression and Complexity of Sequences 1997, p.2, June 11-13, 1997
	16	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
	17	Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	18	Joseph M. Hellerstein , Elias Koutsoupias , Christos H. Papadimitriou, On the analysis of indexing schemes, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.249-256, May 11-15, 1997, Tucson, Arizona, United States [doi>10.1145/263661.263688]
	19	Gisli R. Hjaltason , Hanan Samet, Ranking in Spatial Databases, Proceedings of the 4th International Symposium on Advances in Spatial Databases, p.83-95, August 06-09, 1995
	20	Yun-Wu Huang , Philip S. Yu, Adaptive query processing for time-series data, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.282-286, August 15-18, 1999, San Diego, California, United States [doi>10.1145/312129.318357]
	21	Henrik André-Jönsson , Dushan Z. Badal, Using Signature Files for Querying Time-Series Data, Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery, p.211-220, June 24-27, 1997
	22	Tamer Kahveci , Ambuj K. Singh, Variable Length Queries for Time Series Data, Proceedings of the 17th International Conference on Data Engineering, p.273-282, April 02-06, 2001
	23	K. V. Ravi Kanth , Divyakant Agrawal , Ambuj Singh, Dimensionality reduction for similarity searching in dynamic databases, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.166-176, June 01-04, 1998, Seattle, Washington, United States
	24	Keogh, E,. Chakrabarti, K,. Pazzani, M. & Mehrotra (2000) Dimensionality reduction for fast similarity search in large time series databases. Journal of Knowledge and Information Systems.
	25	Eamonn J. Keogh , Michael J. Pazzani, Relevance feedback retrieval of time series data, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.183-190, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312676]
	26	Keogh, E., & Pazzani, M. (1998). An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. Proceedings of the 4th International Conference of Knowledge Discovery and Data Mining. pp 239-241, AAAI Press.
	27	Keogh, E., & Smyth, P. (1997). A probabilistic approach to fast pattern matching in time series databases. Proceedings of the 3rd International Conference of Knowledge Discovery and Data Mining. pp 24-20.
	28	Flip Korn , H. V. Jagadish , Christos Faloutsos, Efficiently supporting ad hoc queries in large datasets of time sequences, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.289-300, May 11-15, 1997, Tucson, Arizona, United States
	29	Sze Kin Lam , Man Hon Wong, A fast projection algorithm for sequence data searching, Data & Knowledge Engineering, v.28 n.3, p.321-339, Dec. 15, 1998 [doi>10.1016/S0169-023X(98)00023-8]
	30	Chung-Sheng Li , Philip S. Yu , Vittorio Castelli, MALM: a framework for mining sequence database at multiple abstraction levels, Proceedings of the seventh international conference on Information and knowledge management, p.267-272, November 02-07, 1998, Bethesda, Maryland, United States [doi>10.1145/288627.288666]
	31	Woong-Kee Loh , Sang-Wook Kim , Kyu-Young Whang, Index interpolation: an approach to subsequence matching supporting normalization transform in time-series databases, Proceedings of the ninth international conference on Information and knowledge management, p.480-487, November 06-11, 2000, McLean, Virginia, United States [doi>10.1145/354756.354856]
	32	Moody, G. (2000). MIT-BIH Database Distribution
	33	Michael K. Ng , Zhexue Huang , Markus Hegland, Data-Mining Massive Time Series Astronomical Data Sets - A Case Study, Proceedings of the Second Pacific-Asia Conference on Research and Development in Knowledge Discovery and Data Mining, p.401-402, April 15-17, 1998
	34	Sanghyun Park , Dongwon Lee , Wesley W. Chu, Fast Retrieval of Similar Subsequences in Long Sequence Databases, Proceedings of the 1999 Workshop on Knowledge and Data Engineering Exchange, p.60, November 07-07, 1999
	35	Pavlidis, T. (1976). Waveform segmentation through functional approximation. IEEE Transcations on Computers, Vol C-22, NO. 7 July.
	36	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
	37	Kriengkrai Porkaew , Kaushik Chakrabarti, Query refinement for multimedia similarity retrieval in MARS, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.235-238, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319613]
	38	Yunyao Qu , Changzhou Wang , X. Sean Wang, Supporting fast search in time series for movement patterns in multiple scales, Proceedings of the seventh international conference on Information and knowledge management, p.251-258, November 02-07, 1998, Bethesda, Maryland, United States [doi>10.1145/288627.288664]
	39	On Similarity-Based Queries for Time Series Data, Proceedings of the 15th International Conference on Data Engineering, p.410, March 23-26, 1999
	40	Nick Roussopoulos , Stephen Kelley , Frédéric Vincent, Nearest neighbor queries, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.71-79, May 22-25, 1995, San Jose, California, United States
	41	Thomas Seidl , Hans-Peter Kriegel, Optimal multi-step k-nearest neighbor search, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.154-165, June 01-04, 1998, Seattle, Washington, United States
	42	Hagit Shatkay , Stanley B. Zdonik, Approximate Queries and Representations for Large Data Sequences, Proceedings of the Twelfth International Conference on Data Engineering, p.536-545, February 26-March 01, 1996
	43	Shevchenko, M. (2000). {http://www.iki.rssi.ru/} Space Research Institute. Moscow, Russia.
	44	Eric J. Stollnitz , Tony D. Derose , David H. Salesin, Wavelets for computer graphics: theory and applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
	45	Zbigniew R. Struzik , Arno Siebes, The Haar Wavelet Transform in the Time Series Similarity Paradigm, Proceedings of the Third European Conference on Principles of Data Mining and Knowledge Discovery, p.12-22, September 15-18, 1999
	46	Changzhou Wang , Xiaoyang Sean Wang, Supporting Content-Based Searches on Time Series via Approximation, Proceedings of the 12th International Conference on Scientific and Statistical Database Management (SSDBM'00), p.69, July 26-28, 2000 [doi>10.1109/SSDM.2000.869779]
	47	Weigend, A. (1994). The Santa Fe Time Series Competition Data
	48	Welch. D. & Quinn. P (1999). http://wwwmacho.mcmaster.ca/Project/Overview/status.html
	49	Yi-Leh Wu , Divyakant Agrawal , Amr El Abbadi, A comparison of DFT and DWT based similarity search in time-series databases, Proceedings of the ninth international conference on Information and knowledge management, p.488-495, November 06-11, 2000, McLean, Virginia, United States [doi>10.1145/354756.354857]
	50	Daniel Wu , Ambuj Singh , Divyakant Agrawal , Amr El Abbadi , Terence R. Smith, Efficient retrieval for browsing large image databases, Proceedings of the fifth international conference on Information and knowledge management, p.11-18, November 12-16, 1996, Rockville, Maryland, United States [doi>10.1145/238355.238365]
	51	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
	52	Byoung-Kee Yi , Christos Faloutsos, Fast Time Sequence Indexing for Arbitrary Lp Norms, Proceedings of the 26th International Conference on Very Large Data Bases, p.385-394, September 10-14, 2000

CITED BY 96

	Gong Chen , Junghoo Cho , Mark H. Hansen, On the brink: searching for drops in sensor data, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	Hiromitsu Shimakawa , Hiroyuki Yamahara , Yusuke Imayama , Masato Ushijima , Shinsuke Azuma, Pattern refinement with model data fusion to predict exchange rate movement, Design and application of hybrid intelligent systems, IOS Press, Amsterdam, The Netherlands, 2003
	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
	Michail Vlachos , Carlotta Domeniconi , Dimitrios Gunopulos , George Kollios , Nick Koudas, Non-linear dimensionality reduction techniques for classification and visualization, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	Deepayan Chakrabarti , Christos Faloutsos, F4: large-scale automated forecasting using fractals, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Nirvana Meratnia , Rolf A. de By, Aggregation and comparison of trajectories, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Eamonn Keogh , Stefano Lonardi , Bill 'Yuan-chi' Chiu, Finding surprising patterns in a time series database in linear time and space, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	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
	Ümit Y. Ogras , Hakan Ferhatosmanoglu, Dimensionality reduction using magnitude and shape approximations, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
	Jessica Lin , Eamonn Keogh , Stefano Lonardi , Bill Chiu, A symbolic representation of time series, with implications for streaming algorithms, Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, June 13-13, 2003, San Diego, California
	Dimitris Papadopoulos , Carlotta Domeniconi , Dimitrios Gunopulos , Sheng Ma, Clustering gene expression data in SQL using locally adaptive metrics, Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, June 13-13, 2003, San Diego, California
	Chuck Baldwin , Ghaleb Abdulla , Terence Critchlow, Multi-resolution modeling of large scale scientific simulation data, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
	Tamer Kahveci , Ambuj K. Singh, Optimizing Similarity Search for Arbitrary Length Time Series Queries, IEEE Transactions on Knowledge and Data Engineering, v.16 n.4, p.418-433, April 2004
	Like Gao , X. Sean Wang, Continually evaluating similarity-based pattern queries on a streaming time series, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Lilian Harada, Detection of complex temporal patterns over data streams, Information Systems, v.29 n.6, p.439-459, September 2004
	Eamonn Keogh , Bhrigu Celly , Chotirat Ann Ratanamahatana , Victor Brian Zordan, A novel technique for indexing video surveillance data, First ACM SIGMM international workshop on Video surveillance, November 02-08, 2003, Berkeley, California
	Sang-Wook Kim , Dae-Hyun Park , Heon-Gil Lee, Efficient processing of subsequence matching with the Euclidean metric in time-series databases, Information Processing Letters, v.90 n.5, p.253-260, 15 June 2004
	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
	Sangjun Lee , Dongseop Kwon , Sukho Lee, Minimum distance queries for time series data, Journal of Systems and Software, v.69 n.1-2, p.105-113, 01 January 2004
	Huanmei Wu , Betty Salzberg , Donghui Zhang, Online event-driven subsequence matching over financial data streams, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Jessica Lin , Eamonn Keogh , Stefano Lonardi , Jeffrey P. Lankford , Donna M. Nystrom, Visually mining and monitoring massive time series, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
	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
	Lucas Kovar , Michael Gleicher, Automated extraction and parameterization of motions in large data sets, ACM Transactions on Graphics (TOG), v.23 n.3, August 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
	Like Gao , Zhengrong Yao , X. Sean Wang, Evaluating continuous nearest neighbor queries for streaming time series via pre-fetching, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Dina Q. Goldin , Todd D. Millstein , Ayferi Kutlu, Bounded similarity querying for time-series data, Information and Computation, v.194 n.2, p.203-241, November 1, 2004
	Lei Chen , M. Tamer Özsu , Vincent Oria, Symbolic representation and retrieval of moving object trajectories, Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval, October 15-16, 2004, New York, NY, USA
	Yutao Shou , Nikos Mamoulis , David W. Cheung, Fast and Exact Warping of Time Series Using Adaptive Segmental Approximations, Machine Learning, v.58 n.2-3, p.231-267, February 2005
	Yi Wu , Edward Y. Chang, Distance-function design and fusion for sequence data, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
	Mohammed Waleed Kadous , Claude Sammut, Classification of Multivariate Time Series and Structured Data Using Constructive Induction, Machine Learning, v.58 n.2-3, p.179-216, February 2005
	Yasushi Sakurai , Spiros Papadimitriou , Christos Faloutsos, BRAID: stream mining through group lag correlations, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	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
	Sudipto Guha , Boulos Harb, Approximation algorithms for wavelet transform coding of data streams, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, p.698-707, January 22-26, 2006, Miami, Florida
	Petko Bakalov , Marios Hadjieleftheriou , Eamonn Keogh , Vassilis J. Tsotras, Efficient trajectory joins using symbolic representations, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus
	Michail Vlachos , George Kollios , Dimitrios Gunopulos, Elastic Translation Invariant Matching of Trajectories, Machine Learning, v.58 n.2-3, p.301-334, February 2005
	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
	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
	Bin Lin , Jianwen Su, Shapes based trajectory queries for moving objects, Proceedings of the 13th annual ACM international workshop on Geographic information systems, November 04-05, 2005, Bremen, Germany
	Sudipto Guha , Boulos Harb, Wavelet synopsis for data streams: minimizing non-euclidean error, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Yasushi Sakurai , Masatoshi Yoshikawa , Christos Faloutsos, FTW: fast similarity search under the time warping distance, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
	Huanmei Wu , Betty Salzberg , Gregory C Sharp , Steve B Jiang , Hiroki Shirato , David Kaeli, Subsequence matching on structured time series data, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	Shehzad Khalid , Andrew Naftel, Classifying spatiotemporal object trajectories using unsupervised learning of basis function coefficients, Proceedings of the third ACM international workshop on Video surveillance & sensor networks, November 11-11, 2005, Hilton, Singapore
	Zaher Al Aghbari, Array-index: a plug&search K nearest neighbors method for high-dimensional data, Data & Knowledge Engineering, v.52 n.3, p.333-352, March 2005
	Jessica Lin , Eamonn Keogh , Stefano Lonardi, Visualizing and discovering non-trivial patterns in large time series databases, Information Visualization, v.4 n.2, p.61-82, July 2005
	Michail Vlachos , Christopher Meek , Zografoula Vagena , Dimitrios Gunopulos, Identifying similarities, periodicities and bursts for online search queries, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Lei Chen , M. Tamer Özsu , Vincent Oria, Robust and fast similarity search for moving object trajectories, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	Charu C. Aggarwal, On effective classification of strings with wavelets, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	Gautam Das , Vagelis Hristidis , Nishant Kapoor , S. Sudarshan, Ordering the attributes of query results, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
	Hakan Ferhatosmanoglu , Ertem Tuncel , Divyakant Agrawal , Amr El Abbadi, High dimensional nearest neighbor searching, Information Systems, v.31 n.6, p.512-540, September 2006
	Bin Lin , Jianwen Su, One Way Distance: For Shape Based Similarity Search of Moving Object Trajectories, Geoinformatica, v.12 n.2, p.117-142, June 2008
	Erich Fuchs , Thiemo Gruber , Jiri Nitschke , Bernhard Sick, On-line motif detection in time series with SwiftMotif, Pattern Recognition, v.42 n.11, p.3015-3031, November, 2009
	Jessica Lin , Eamonn Keogh , Li Wei , Stefano Lonardi, Experiencing SAX: a novel symbolic representation of time series, Data Mining and Knowledge Discovery, v.15 n.2, p.107-144, October 2007
	Wook-Shin Han , Jinsoo Lee , Yang-Sae Moon , Haifeng Jiang, Ranked subsequence matching in time-series databases, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Aris Anagnostopoulos , Michail Vlachos , Marios Hadjieleftheriou , Eamonn Keogh , Philip S. Yu, Global distance-based segmentation of trajectories, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
	Eamonn Keogh , Chotirat Ann Ratanamahatana, Exact indexing of dynamic time warping, Knowledge and Information Systems, v.7 n.3, p.358-386, March 2005
	Inés F. Vega-López , Bongki Moon, Quantizing time series for efficient subsequence matching, Proceedings of the 24th IASTED international conference on Database and applications, p.209-214, February 13-15, 2006, Innsbruck, Austria
	Atsuhiro Takasu , Kenro Aihara, An annotation method for sensor data streams based on statistical patterns, Proceedings of the 24th IASTED international conference on Database and applications, p.95-100, February 13-15, 2006, Innsbruck, Austria
	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
	Clifford K. F. So , George Baciu, Hypercube sweeping algorithm for subsequence motion matching in large motion databases, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China
	Yi Lin, Efficient human motion retrieval in large databases, Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, November 29-December 02, 2006, Kuala Lumpur, Malaysia
	Qiang Wang , Vasileios Megalooikonomou, A dimensionality reduction technique for efficient time series similarity analysis, Information Systems, v.33 n.1, p.115-132, March, 2008
	Eamonn Keogh , Themistoklis Palpanas , Victor B. Zordan , Dimitrios Gunopulos , Marc Cardle, Indexing large human-motion databases, Proceedings of the Thirtieth international conference on Very large data bases, p.780-791, August 31-September 03, 2004, Toronto, Canada
	Lei Chen , Raymond Ng, On the marriage of Lp-norms and edit distance, Proceedings of the Thirtieth international conference on Very large data bases, p.792-803, August 31-September 03, 2004, Toronto, Canada
	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
	Eamonn Keogh, Exact indexing of dynamic time warping, Proceedings of the 28th international conference on Very Large Data Bases, p.406-417, August 20-23, 2002, Hong Kong, China
	Xinqiang Zuo , Xiaoming Jin, General Hierarchical Model (GHM) to measure similarity of time series, ACM SIGMOD Record, v.36 n.1, p.13-18, March 2007
	Elaine P. Sousa , Caetano Traina, Jr. , Agma J. Traina , Leejay Wu , Christos Faloutsos, A fast and effective method to find correlations among attributes in databases, Data Mining and Knowledge Discovery, v.14 n.3, p.367-407, June 2007
	Carlotta Domeniconi , Dimitrios Gunopulos , Sheng Ma , Bojun Yan , Muna Al-Razgan , Dimitris Papadopoulos, Locally adaptive metrics for clustering high dimensional data, Data Mining and Knowledge Discovery, v.14 n.1, p.63-97, February 2007
	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
	Y. Ogras , Hakan Ferhatosmanoglu, Online summarization of dynamic time series data, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.1, p.84-98, January 2006
	Michail Vlachos , Marios Hadjieleftheriou , Dimitrios Gunopulos , Eamonn Keogh, Indexing Multidimensional Time-Series, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.1, p.1-20, January 2006
	Anthony Bagnall , Chotirat Ann Ratanamahatana , Eamonn Keogh , Stefano Lonardi , Gareth Janacek, A Bit Level Representation for Time Series Data Mining with Shape Based Similarity, Data Mining and Knowledge Discovery, v.13 n.1, p.11-40, July 2006
	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
	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
	Tiancheng Zhang , Dejun Yue , Yu Gu , Ge Yu, Boolean representation based data-adaptive correlation analysis over time series streams, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	J. Kacprzyk , A. Wilbik , S. Zadrożny, Linguistic summarization of time series using a fuzzy quantifier driven aggregation, Fuzzy Sets and Systems, v.159 n.12, p.1485-1499, June, 2008
	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
	Tak-chung Fu , Fu-lai Chung , Robert Luk , Chak-man Ng, Representing financial time series based on data point importance, Engineering Applications of Artificial Intelligence, v.21 n.2, p.277-300, March, 2008
	Jian-Chih Ou , Chang-Hung Lee , Ming-Syan Chen, Efficient algorithms for incremental Web log mining with dynamic thresholds, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.4, p.827-845, July 2008
	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
	Muhammad Marwan Muhammad Fuad , Pierre-François Marteau, The multi-resolution extended edit distance, Proceedings of the 3rd international conference on Scalable information systems, June 04-06, 2008, Vico Equense, Italy
	Liping Jing , Michael K. Ng , Joshua Zhexue Huang, An Entropy Weighting k-Means Algorithm for Subspace Clustering of High-Dimensional Sparse Data, IEEE Transactions on Knowledge and Data Engineering, v.19 n.8, p.1026-1041, August 2007
	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
	Xiang Lian , Lei Chen, Efficient Similarity Search over Future Stream Time Series, IEEE Transactions on Knowledge and Data Engineering, v.20 n.1, p.40-54, January 2008
	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
	Ira Assent , Ralph Krieger , Boris Glavic , Thomas Seidl, Clustering multidimensional sequences in spatial and temporal databases, Knowledge and Information Systems, v.16 n.1, p.29-51, July 2008
	Tiancheng Zhang , Dejun Yue , Yu Gu , Yi Wang , Ge Yu, Adaptive correlation analysis in stream time series with sliding windows, Computers & Mathematics with Applications, v.57 n.6, p.937-948, March, 2009
	Stefano Lonardi , Jessica Lin , Eamonn Keogh , Bill Chiu, Efficient discovery of unusual patterns in time series, New Generation Computing, v.25 n.1, p.61-93, January 2007
	Hao Cheng , Khanh Vu , Kien A. Hua, SubSpace Projection: A unified framework for a class of partition-based dimension reduction techniques, Information Sciences: an International Journal, v.179 n.9, p.1234-1248, April, 2009
	Jin Shieh , Eamonn Keogh, iSAX: disk-aware mining and indexing of massive time series datasets, Data Mining and Knowledge Discovery, v.19 n.1, p.24-57, August 2009
	Xiang Lian , Lei Chen, Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.3, p.787-808, June 2009
	B. Aditya Prakash , Nicholas Valler , David Andersen , Michalis Faloutsos , Christos Faloutsos, BGP-lens: patterns and anomalies in internet routing updates, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, June 28-July 01, 2009, Paris, France
	Yingyi Bu , Lei Chen , Ada Wai-Chee Fu , Dawei Liu, Efficient anomaly monitoring over moving object trajectory streams, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, June 28-July 01, 2009, Paris, France
	Durga Toshniwal, Feature extraction from time series data, Journal of Computational Methods in Sciences and Engineering, v.9 n.1,2S1, p.99-110, April 2009
	Sorabh Gandhi , Suman Nath , Subhash Suri , Jie Liu, GAMPS: compressing multi sensor data by grouping and amplitude scaling, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA