{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,26]],"date-time":"2026-07-26T01:39:59Z","timestamp":1785029999090,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,8,12]],"date-time":"2012-08-12T00:00:00Z","timestamp":1344729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,8,12]]},"DOI":"10.1145\/2339530.2339576","type":"proceedings-article","created":{"date-parts":[[2012,8,14]],"date-time":"2012-08-14T12:18:56Z","timestamp":1344946736000},"page":"262-270","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":751,"title":["Searching and mining trillions of time series subsequences under dynamic time warping"],"prefix":"10.1145","author":[{"given":"Thanawin","family":"Rakthanmanon","sequence":"first","affiliation":[{"name":"University of California - Riverside, Riverside, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bilson","family":"Campana","sequence":"additional","affiliation":[{"name":"University of California - Riverside, Riverside, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abdullah","family":"Mueen","sequence":"additional","affiliation":[{"name":"University of California - Riverside, Riverside, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gustavo","family":"Batista","sequence":"additional","affiliation":[{"name":"University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Brandon","family":"Westover","sequence":"additional","affiliation":[{"name":"Brigham and Women's Hospital, Boston, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qiang","family":"Zhu","sequence":"additional","affiliation":[{"name":"University of California - Riverside, Riverside, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jesin","family":"Zakaria","sequence":"additional","affiliation":[{"name":"University of California - Riverside, Riverside, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[{"name":"University of California - Riverside, Riverside, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,8,12]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"N. Adams D. Marquez and G. Wakefield. 2005. Iterative deepening for melody alignment and retrieval. ISMIR 199--206. N. Adams D. Marquez and G. Wakefield. 2005. Iterative deepening for melody alignment and retrieval. ISMIR 199--206."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353376"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.203"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"T. Bragge M.P. Tarvainen and P. A. Karjalainen. 2004. High-Resolution QRS Detection Algorithm for Sparsely Sampled ECG Recordings. Univ. of Kuopio Dept. of Applied Physics Report. T. Bragge M.P. Tarvainen and P. A. Karjalainen. 2004. High-Resolution QRS Detection Algorithm for Sparsely Sampled ECG Recordings. Univ. of Kuopio Dept. of Applied Physics Report.","DOI":"10.1088\/0967-3334\/26\/5\/013"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"N. Chadwick D. McMeekin and T. Tan. 2011. Classifying eye and head movement artifacts in EEG Signals. DEST. N. Chadwick D. McMeekin and T. Tan. 2011. Classifying eye and head movement artifacts in EEG Signals. DEST.","DOI":"10.1109\/DEST.2011.5936640"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454226"},{"key":"e_1_3_2_2_7_1","volume-title":"The 28th Chaos Comm' Congress.","author":"Dupasquier B.","unstructured":"B. Dupasquier and S. Burschka . 2011. Data mining for hackers -- encrypted traffic mining . The 28th Chaos Comm' Congress. B. Dupasquier and S. Burschka. 2011. Data mining for hackers -- encrypted traffic mining. The 28th Chaos Comm' Congress."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.20"},{"key":"e_1_3_2_2_9_1","unstructured":"Faceted DBLP. 2011. http:\/\/dblp.l3s.de Faceted DBLP. 2011. http:\/\/dblp.l3s.de"},{"key":"e_1_3_2_2_10_1","first-page":"51","article-title":"Old handwritten musical symbol classification by a dynamic time warping based method","volume":"5046","author":"Forn\u00e9s A.","year":"2007","unstructured":"A. Forn\u00e9s , J. Llad\u00f3s , and G. Sanchez . 2007 . Old handwritten musical symbol classification by a dynamic time warping based method . Graphics Recognition 5046 , 51 -- 60 . A. Forn\u00e9s, J. Llad\u00f3s, and G. Sanchez. 2007. Old handwritten musical symbol classification by a dynamic time warping based method. Graphics Recognition 5046, 51--60.","journal-title":"Graphics Recognition"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0040-z"},{"key":"e_1_3_2_2_12_1","volume-title":"Proc of the 11th Int'l conference on New Interfaces for Musical Expression.","author":"Gillian N.","year":"2011","unstructured":"N. Gillian , R. Knapp , and S. O'Modhrain . 2011 . Recognition of multivariate temporal musical gestures using n-dimensional dynamic time warping . Proc of the 11th Int'l conference on New Interfaces for Musical Expression. N. Gillian, R. Knapp, and S. O'Modhrain. 2011. Recognition of multivariate temporal musical gestures using n-dimensional dynamic time warping. Proc of the 11th Int'l conference on New Interfaces for Musical Expression."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/103162.103163"},{"key":"e_1_3_2_2_14_1","volume-title":"Histoire compar\u00e9e des num\u00e9rations \u00e9crites. Chapter: \"Les grands nombres en num\u00e9ration parl\u00e9e","author":"Guitel G.","unstructured":"G. Guitel . 1975. Histoire compar\u00e9e des num\u00e9rations \u00e9crites. Chapter: \"Les grands nombres en num\u00e9ration parl\u00e9e ,\" Paris : Flammarion , 566--574. G. Guitel. 1975. Histoire compar\u00e9e des num\u00e9rations \u00e9crites. Chapter: \"Les grands nombres en num\u00e9ration parl\u00e9e,\" Paris: Flammarion, 566--574."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-010-0283-y"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"M. Hsiao K. West and G. Vedatesh. 2005. Online context recognition in multisensor system using dynamic time warping. ISSNIP 283--288. M. Hsiao K. West and G. Vedatesh. 2005. Online context recognition in multisensor system using dynamic time warping. ISSNIP 283--288.","DOI":"10.1109\/ISSNIP.2005.1595593"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"H. Jegou M. Douze C. Schmid and P. Perez. 2010. Aggregating local descriptors into a compact image representation. IEEE CVPR San Francisco CA USA. H. Jegou M. Douze C. Schmid and P. Perez. 2010. Aggregating local descriptors into a compact image representation. IEEE CVPR San Francisco CA USA.","DOI":"10.1109\/CVPR.2010.5540039"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.1269667"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024988512476"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0111-4"},{"key":"e_1_3_2_2_21_1","unstructured":"S. Kim S Park and W. Chu. 2001. An index-based approach for similarity search supporting time warping in large sequence databases. ICDE 607--61. S. Kim S Park and W. Chu. 2001. An index-based approach for similarity search supporting time warping in large sequence databases. ICDE 607--61."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLA.2009.112"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.07.004"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature09687"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835941"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0176-8"},{"key":"e_1_3_2_2_27_1","unstructured":"M. Muller. 2009. Analysis and retrieval techniques for motion and music data. EUROGRAPHICS tutorial. M. Muller. 2009. Analysis and retrieval techniques for motion and music data. EUROGRAPHICS tutorial."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000824.2000827"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1593105.1593249"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/WoWMoM.2011.5986196"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-008-5093-3"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Y. Sakurai C. Faloutsos and M. Yamamuro. 2007. Stream monitoring under the time warping distance. ICDE 1046--55. Y. Sakurai C. Faloutsos and M. Yamamuro. 2007. Stream monitoring under the time warping distance. ICDE 1046--55.","DOI":"10.1109\/ICDE.2007.368963"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065210"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"S. Srikanthan A.Kumar and R. Gupta. 2011. Implementing the dynamic time warping algorithm in multithreaded environments for real time and unsupervised pattern discovery. IEEE ICCCT 394--398. S. Srikanthan A.Kumar and R. Gupta. 2011. Implementing the dynamic time warping algorithm in multithreaded environments for real time and unsupervised pattern discovery. IEEE ICCCT 394--398.","DOI":"10.1109\/ICCCT.2011.6075111"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401966"},{"key":"e_1_3_2_2_36_1","volume-title":"Proceedings of the ICST 2nd international conference on Body area networks.","author":"Stiefmeier T.","unstructured":"T. Stiefmeier , D. Roggen , and G. Tr\u00f6ster . 2007. Gestures are strings: efficient online gesture spotting and classification using string matching . Proceedings of the ICST 2nd international conference on Body area networks. T. Stiefmeier, D. Roggen, and G. Tr\u00f6ster. 2007. Gestures are strings: efficient online gesture spotting and classification using string matching. Proceedings of the ICST 2nd international conference on Body area networks."},{"key":"e_1_3_2_2_37_1","volume-title":"New York Times (August 5th","author":"Whitney C. R.","year":"1997","unstructured":"C. R. Whitney . 1997 . Jeanne Calment, World's elder, dies at 122 . New York Times (August 5th , 1997). C. R. Whitney. 1997. Jeanne Calment, World's elder, dies at 122. New York Times (August 5th, 1997)."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294211.1294238"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557122"},{"key":"e_1_3_2_2_40_1","unstructured":"B. Yi H. Jagadish and C. Faloutsos. 1998. Efficient retrieval of similar time sequences under time warping. ICDE 201--208. B. Yi H. Jagadish and C. Faloutsos. 1998. Efficient retrieval of similar time sequences under time warping. ICDE 201--208."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Y. Zhang and J. Glass. 2011. An inner-product lower-bound estimate for dynamic time warping. ICASSP 5660--5663. Y. Zhang and J. Glass. 2011. An inner-product lower-bound estimate for dynamic time warping. ICASSP 5660--5663.","DOI":"10.1109\/ICASSP.2011.5947644"},{"key":"e_1_3_2_2_42_1","unstructured":"A. Zinke and D. Mayer. 2006. Iterative Multi Scale Dynamic Time Warping. Universit\u00e4t Bonn Tech Report # CG-2006--1. A. Zinke and D. Mayer. 2006. Iterative Multi Scale Dynamic Time Warping. Universit\u00e4t Bonn Tech Report # CG-2006--1."},{"key":"e_1_3_2_2_43_1","unstructured":"Project Website: www.cs.ucr.edu\/~eamonn\/UCRsuite.html Project Website: www.cs.ucr.edu\/~eamonn\/UCRsuite.html"}],"event":{"name":"KDD '12: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Beijing China","acronym":"KDD '12","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339576","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2339530.2339576","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:21:08Z","timestamp":1750238468000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339576"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,12]]},"references-count":43,"alternative-id":["10.1145\/2339530.2339576","10.1145\/2339530"],"URL":"https:\/\/doi.org\/10.1145\/2339530.2339576","relation":{},"subject":[],"published":{"date-parts":[[2012,8,12]]},"assertion":[{"value":"2012-08-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}