{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,10]],"date-time":"2026-05-10T15:20:44Z","timestamp":1778426444199,"version":"3.51.4"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>The last decade has witnessed a tremendous growths of interests in applications that deal with querying and mining of time series data. Numerous representation methods for dimensionality reduction and similarity measures geared towards time series have been introduced. Each individual work introducing a particular method has made specific claims and, aside from the occasional theoretical justifications, provided quantitative experimental observations. However, for the most part, the comparative aspects of these experiments were too narrowly focused on demonstrating the benefits of the proposed methods over some of the previously introduced ones. In order to provide a comprehensive validation, we conducted an extensive set of time series experiments re-implementing 8 different representation methods and 9 similarity measures and their variants, and testing their effectiveness on 38 time series data sets from a wide variety of application domains. In this paper, we give an overview of these different techniques and present our comparative experimental findings regarding their effectiveness. Our experiments have provided both a unified validation of some of the existing achievements, and in some cases, suggested that certain claims in the literature may be unduly optimistic.<\/jats:p>","DOI":"10.14778\/1454159.1454226","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1542-1552","source":"Crossref","is-referenced-by-count":982,"title":["Querying and mining of time series data"],"prefix":"10.14778","volume":"1","author":[{"given":"Hui","family":"Ding","sequence":"first","affiliation":[{"name":"Northwestern University, Evanston, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Goce","family":"Trajcevski","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Scheuermann","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyue","family":"Wang","sequence":"additional","affiliation":[{"name":"University of California, Riverside, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[{"name":"University of California, Riverside, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Additional Experiment Results for Representation and Similarity Measures of Time Series. http:\/\/www.ece.northwestern.edu\/~hdi117\/tsim.htm.  Additional Experiment Results for Representation and Similarity Measures of Time Series. http:\/\/www.ece.northwestern.edu\/~hdi117\/tsim.htm."},{"key":"e_1_2_1_2_1","volume-title":"Note of Caution","author":"Ng R. T.","year":"2006","unstructured":"R. T. Ng ( 2006 ), Note of Caution . http:\/\/www.cs.ubc.ca\/~rng\/psdepository\/chebyReport2.pdf. R. T. Ng (2006), Note of Caution. http:\/\/www.cs.ubc.ca\/~rng\/psdepository\/chebyReport2.pdf."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63223-9_120"},{"key":"e_1_2_1_4_1","volume-title":"EDBT","author":"A\u00dffalg J.","year":"2006","unstructured":"J. A\u00dffalg , H.-P. Kriegel , P. Kr\u00f6ger , P. Kunath , A. Pryakhin , and M. Renz . Similarity search on time series based on threshold queries . In EDBT , 2006 . J. A\u00dffalg, H.-P. Kriegel, P. Kr\u00f6ger, P. Kunath, A. Pryakhin, and M. Renz. Similarity search on time series based on threshold queries. In EDBT, 2006."},{"key":"e_1_2_1_5_1","volume-title":"KDD Workshop","author":"Berndt D. J.","year":"1994","unstructured":"D. J. Berndt and J. Clifford . Using dynamic time warping to find patterns in time series . In KDD Workshop , 1994 . D. J. Berndt and J. Clifford. Using dynamic time warping to find patterns in time series. In KDD Workshop, 1994."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007636"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316758"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_2_1_10_1","volume-title":"SSDBM","author":"Chen L.","year":"2005","unstructured":"L. Chen , M. T. \u00d6zsu , and V. Oria . Using multi-scale histograms to answer pattern existence and shape match queries . In SSDBM , 2005 . L. Chen, M. T. \u00d6zsu, and V. Oria. Using multi-scale histograms to answer pattern existence and shape match queries. In SSDBM, 2005."},{"key":"e_1_2_1_11_1","volume-title":"VLDB","author":"Chen Q.","year":"2007","unstructured":"Q. Chen , L. Chen , X. Lian , Y. Liu , and J. X. Yu . Indexable PLA for Efficient Similarity Search . In VLDB , 2007 . Q. Chen, L. Chen, X. Lian, Y. Liu, and J. X. Yu. Indexable PLA for Efficient Similarity Search. In VLDB, 2007."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367924"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191925"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367927"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/645805.670003"},{"key":"e_1_2_1_17_1","volume-title":"Data Mining: Concepts and Techniques","author":"Han Jiawei","year":"2005","unstructured":"Jiawei Han and Micheline Kamber . Data Mining: Concepts and Techniques . Morgan Kaufmann Publishers , CA , 2005 . Jiawei Han and Micheline Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, CA, 2005."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJBIDM.2005.008363"},{"key":"e_1_2_1_19_1","volume-title":"TIME","author":"Kawagoe K.","year":"2002","unstructured":"K. Kawagoe and T. Ueda . A Similarity Search Method of Time Series Data with Combination of Fourier and Wavelet Transforms . In TIME , 2002 . K. Kawagoe and T. Ueda. A Similarity Search Method of Time Series Data with Combination of Fourier and Wavelet Transforms. In TIME, 2002."},{"key":"e_1_2_1_20_1","volume-title":"The UCR Time Series dataset. In http:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data\/","author":"Keogh E.","year":"2006","unstructured":"E. Keogh , X. Xi , L. Wei , and C. Ratanamahatana . The UCR Time Series dataset. In http:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data\/ , 2006 . E. Keogh, X. Xi, L. Wei, and C. Ratanamahatana. The UCR Time Series dataset. In http:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data\/, 2006."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287405"},{"key":"e_1_2_1_22_1","volume-title":"VLDB","author":"Keogh E. J.","year":"2006","unstructured":"E. J. Keogh . A Decade of Progress in Indexing and Mining Large Time Series Databases . In VLDB , 2006 . E. J. Keogh. A Decade of Progress in Indexing and Mining Large Time Series Databases. In VLDB, 2006."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375680"},{"key":"e_1_2_1_24_1","volume-title":"Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowl. Inf. Syst., 3(3)","author":"Keogh E. J.","year":"2001","unstructured":"E. J. Keogh , K. Chakrabarti , M. J. Pazzani , and S. Mehrotra . Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowl. Inf. Syst., 3(3) , 2001 . E. J. Keogh, K. Chakrabarti, M. J. Pazzani, and S. Mehrotra. Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowl. Inf. Syst., 3(3), 2001."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024988512476"},{"key":"e_1_2_1_26_1","volume-title":"Exact indexing of dynamic time warping. Knowl. Inf. Syst., 7(3)","author":"Keogh E. J.","year":"2005","unstructured":"E. J. Keogh and C. A. Ratanamahatana . Exact indexing of dynamic time warping. Knowl. Inf. Syst., 7(3) , 2005 . E. J. Keogh and C. A. Ratanamahatana. Exact indexing of dynamic time warping. Knowl. Inf. Syst., 7(3), 2005."},{"key":"e_1_2_1_27_1","volume-title":"ICDE","author":"Kim S.-W.","year":"2001","unstructured":"S.-W. Kim , S. Park , and W. W. Chu . An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases . In ICDE , 2001 . S.-W. Kim, S. Park, and W. W. Chu. An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases. In ICDE, 2001."},{"key":"e_1_2_1_28_1","volume-title":"IJCAI","author":"Kohavi R.","year":"1995","unstructured":"R. Kohavi . A study of cross-validation and bootstrap for accuracy estimation and model selection . In IJCAI , 1995 . R. Kohavi. A study of cross-validation and bootstrap for accuracy estimation and model selection. In IJCAI, 1995."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253332"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-007-0064-z"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247544"},{"key":"e_1_2_1_32_1","volume-title":"Introduction to Data Mining","author":"Tan Pang-Ning","year":"2005","unstructured":"Pang-Ning Tan and Michael Steinbach and Vipin Kumar . Introduction to Data Mining . Addison-Wesley , Reading, MA , 2005 . Pang-Ning Tan and Michael Steinbach and Vipin Kumar. Introduction to Data Mining. Addison-Wesley, Reading, MA, 2005."},{"key":"e_1_2_1_33_1","volume-title":"ICDE","author":"K.","year":"1999","unstructured":"K. pong Chan and A. W.-C. Fu. Efficient Time Series Matching by Wavelets . In ICDE , 1999 . K. pong Chan and A. W.-C. Fu. Efficient Time Series Matching by Wavelets. In ICDE, 1999."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994711"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.50"},{"key":"e_1_2_1_36_1","volume-title":"Pattern Classification and Scene Analysis","author":"Duda Richard O.","year":"1973","unstructured":"Richard O. Duda and Peter E. Hart . Pattern Classification and Scene Analysis . John Wiley & Sons , 1973 . Richard O. Duda and Peter E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, 1973."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009752403260"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956801"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878994"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0144-2"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/354756.354857"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143974"},{"key":"e_1_2_1_43_1","volume-title":"VLDB","author":"Yi B.-K.","year":"2000","unstructured":"B.-K. Yi and C. Faloutsos . Fast Time Sequence Indexing for Arbitrary Lp Norms . In VLDB , 2000 . B.-K. Yi and C. Faloutsos. Fast Time Sequence Indexing for Arbitrary Lp Norms. In VLDB, 2000."},{"key":"e_1_2_1_44_1","volume-title":"Efficient retrieval of similar time sequences under time warping","author":"Yi B.-K.","year":"1998","unstructured":"B.-K. Yi , H. V. Jagadish , and C. Faloutsos . Efficient retrieval of similar time sequences under time warping . In ICDE. IEEE Computer Society , 1998 . B.-K. Yi, H. V. Jagadish, and C. Faloutsos. Efficient retrieval of similar time sequences under time warping. In ICDE. IEEE Computer Society, 1998."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872780"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1454159.1454226","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:54:54Z","timestamp":1672221294000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1454159.1454226"}},"subtitle":["experimental comparison of representations and distance measures"],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1454159.1454226"],"URL":"https:\/\/doi.org\/10.14778\/1454159.1454226","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}