{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,15]],"date-time":"2026-02-15T09:12:54Z","timestamp":1771146774155,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,10,28]],"date-time":"2017-10-28T00:00:00Z","timestamp":1509148800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,10,28]],"date-time":"2017-10-28T00:00:00Z","timestamp":1509148800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["1527127"],"award-info":[{"award-number":["1527127"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000082","name":"Division of Graduate Education","doi-asserted-by":"publisher","award":["0237002"],"award-info":[{"award-number":["0237002"]}],"id":[{"id":"10.13039\/100000082","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s10115-017-1119-0","type":"journal-article","created":{"date-parts":[[2017,10,28]],"date-time":"2017-10-28T05:16:40Z","timestamp":1509167800000},"page":"237-263","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Speeding up dynamic time warping distance for sparse time series data"],"prefix":"10.1007","volume":"54","author":[{"given":"Abdullah","family":"Mueen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikan","family":"Chavoshi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noor","family":"Abu-El-Rub","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hossein","family":"Hamooni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amanda","family":"Minnich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"MacCarthy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,28]]},"reference":[{"key":"1119_CR1","doi-asserted-by":"crossref","unstructured":"Mueen A, Keogh E (2010) Online discovery and maintenance of time series motifs. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining\u2014KDD\u201910, number\u00a0C in KDD\u201910. ACM Press, p 1089","DOI":"10.1145\/1835804.1835941"},{"key":"1119_CR2","doi-asserted-by":"crossref","unstructured":"Ye L, Keogh E (2009) Time series shapelets: a new primitive for data mining. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, KDD, pp 947\u2013956","DOI":"10.1145\/1557019.1557122"},{"key":"1119_CR3","doi-asserted-by":"crossref","unstructured":"Shokoohi-Yekta M, Chen Y, Campana B, Hu B, Zakaria J, Keogh E (2015) Discovery of meaningful rules in time series. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining\u2014KDD\u201915. ACM Press, New York, pp 1085\u20131094","DOI":"10.1145\/2783258.2783306"},{"key":"1119_CR4","doi-asserted-by":"crossref","unstructured":"Hamooni H, Mueen A (2014) Dual-domain hierarchical classification of phonetic time series. In: ICDM 2014. ICDM","DOI":"10.1109\/ICDM.2014.92"},{"key":"1119_CR5","doi-asserted-by":"crossref","unstructured":"Keogh E (2002) Exact indexing of dynamic time warping. In: Proceedings of the 28th international conference on very large data bases, VLDB\u201902, pp 406\u2013417","DOI":"10.1016\/B978-155860869-6\/50043-3"},{"issue":"2","key":"1119_CR6","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/191843.191925","volume":"23","author":"C Faloutsos","year":"1994","unstructured":"Faloutsos C, Ranganathan M, Manolopoulos Y (1994) Fast subsequence matching in time-series databases. ACM SIGMOD Rec 23(2):419\u2013429","journal-title":"ACM SIGMOD Rec"},{"issue":"2","key":"1119_CR7","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","volume":"26","author":"X Wang","year":"2013","unstructured":"Wang X, Mueen A, Ding H, Trajcevski G, Scheuermann P, Keogh E (2013) Experimental comparison of representation methods and distance measures for time series data. Data Min Knowl Disc 26(2):275\u2013309","journal-title":"Data Min Knowl Disc"},{"key":"1119_CR8","unstructured":"Murray D, Stankovic L, Refit: electrical load measurements. \n                    http:\/\/www.refitsmarthomes.org\/"},{"issue":"7","key":"1119_CR9","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/MC.2012.328","volume":"46","author":"DJ Cook","year":"2013","unstructured":"Cook DJ, Crandall AS, Thomas BL, Krishnan NC (2013) CASAS: a smart home in a box. Computer 46(7):62\u201369","journal-title":"Computer"},{"key":"1119_CR10","unstructured":"Run-Length Encoding. \n                    https:\/\/en.wikipedia.org\/wiki\/Run-length_encoding"},{"key":"1119_CR11","doi-asserted-by":"crossref","unstructured":"Boulgouris N, Plataniotis K, Hatzinakos D (2004) Gait recognition using dynamic time warping. In: IEEE 6th workshop on multimedia signal processing. IEEE, pp 263\u2013266","DOI":"10.1109\/MMSP.2004.1436543"},{"issue":"1","key":"1119_CR12","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","volume":"26","author":"H Sakoe","year":"1978","unstructured":"Sakoe H, Chiba S (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans Acoust Speech Signal Process 26(1):43\u201349","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"key":"1119_CR13","unstructured":"Keogh EJ, Pazzani MJ (2000) Scaling up dynamic time warping for datamining applications. In: Proceedings of the 6th ACM SIGKDD international conference on knowledge discovery and data mining\u2014KDD\u201900. ACM Press, New York, pp 285\u2013289"},{"key":"1119_CR14","unstructured":"Rath TM, Manmatha R (2003) Word image matching using dynamic time warping. In: 2003. Proceedings. 2003 IEEE computer society conference on computer vision and pattern recognition, vol 2. IEEE, p II\u2014521"},{"key":"1119_CR15","unstructured":"Berndt DJ, Clifford J (1994) Using dynamic time warping to find patterns in time series. In: KDD Workshop, pp 359\u2013370"},{"key":"1119_CR16","unstructured":"Al-Naymat G, Chawla S, Taheri J (2009) SparseDTW: a novel approach to speed up dynamic time warping. In: Proceedings of the Eighth Australasian data mining conference, vol 101. Australian computer society, Inc., Darlinghurst, Australia, pp 117\u2013127"},{"issue":"3","key":"1119_CR17","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1121\/1.4906168","volume":"137","author":"LN Tan","year":"2015","unstructured":"Tan LN, Alwan A, Kossan G, Cody ML, Taylor CE (2015) Dynamic time warping and sparse representation classification for birdsong phrase classification using limited training data. J Acoust Soc Am 137(3):1069\u201380","journal-title":"J Acoust Soc Am"},{"key":"1119_CR18","doi-asserted-by":"crossref","unstructured":"Chu S, Keogh E, Hart D, Pazzani M (2002) Iterative deepening dynamic time warping for time series, Chapter 12, pp 195\u2013212","DOI":"10.1137\/1.9781611972726.12"},{"issue":"5","key":"1119_CR19","doi-asserted-by":"crossref","first-page":"561","DOI":"10.3233\/IDA-2007-11508","volume":"11","author":"S Salvador","year":"2007","unstructured":"Salvador S, Chan P (2007) Toward accurate dynamic time warping in linear time and space. Intell Data Anal 11(5):561\u2013580","journal-title":"Intell Data Anal"},{"key":"1119_CR20","unstructured":"Sart D, Mueen A, Najjar W, Niennattrakul V, Keogh E (2010) Accelerating dynamic time warping subsequnce search with GPUs and FPGAs. ICDM 2010. In: Proceedings\u2014IEEE international conference on data mining, ICDM, pp 1001\u20131006"},{"key":"1119_CR21","doi-asserted-by":"crossref","unstructured":"Rakthanmanon T, Campana B, Mueen A, Batista G, Westover B, Zhu Q, Zakaria J, Keogh E (2012) Searching and mining trillions of time series subsequences under dynamic time warping. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining\u2014KDD \u201912. ACM Press, New York, p 262","DOI":"10.1145\/2339530.2339576"},{"key":"1119_CR22","doi-asserted-by":"crossref","unstructured":"Begum N, Ulanova L, Wang J, Keogh E (2015) Accelerating dynamic time warping clustering with a novel admissible pruning strategy. In: Proceedings of the 21st ACM SIGKDD international conference on knowledge discovery and data mining- KDD\u201915. ACM Press, New York, pp 49\u201358","DOI":"10.1145\/2783258.2783286"},{"issue":"1","key":"1119_CR23","doi-asserted-by":"publisher","first-page":"826","DOI":"10.14778\/1687627.1687721","volume":"2","author":"I Assent","year":"2009","unstructured":"Assent I, Wichterich M, Krieger R, Kremer H, Seidl T (2009) Anticipatory DTW for efficient similarity search in time series databases. J Proc VLDB Endow 2(1):826\u2013837","journal-title":"J Proc VLDB Endow"},{"issue":"11","key":"1119_CR24","first-page":"1519","volume":"5","author":"KS Candan","year":"2012","unstructured":"Candan KS, Rossini R, Sapino ML, Wang X (2012) sDTW: computing DTW distances using locally relevant constraints based on salient feature alignments. PVLDB 5(11):1519\u20131530","journal-title":"PVLDB"},{"key":"1119_CR25","unstructured":"Shokoohi-Yekta M, Wang J, Keogh E, On the non-trivial generalization of dynamic time warping to the multi-dimensional case, Chapter 33, pp 289\u2013297"},{"key":"1119_CR26","doi-asserted-by":"crossref","unstructured":"Lines J, Davis L, Hills J, Bagnall A (2012) A shapelet transform for time series classification. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, KDD, pp 289\u2013297","DOI":"10.1145\/2339530.2339579"},{"key":"1119_CR27","doi-asserted-by":"crossref","unstructured":"Mueen A (2013) Enumeration of time series motifs of all lengths. In: Proceedings\u2014IEEE international conference on data mining, ICDM. ICDM, pp 547\u2013556","DOI":"10.1109\/ICDM.2013.27"},{"key":"1119_CR28","doi-asserted-by":"crossref","unstructured":"Zhu Y, Zimmerman Z, Senobari NS, Yeh CCM, Funning G, Mueen A, Brisk P, Keogh E (2016) Matrix profile II: exploiting a novel algorithm and GPUs to break the one hundred million Barrier for time series motifs and joins. In: 2016 IEEE 16th international conference on data mining (ICDM). IEEE, pp 739\u2013748","DOI":"10.1109\/ICDM.2016.0085"},{"key":"1119_CR29","unstructured":"Awarp: Warping Similarity for Sparse Time Series. \n                    http:\/\/www.cs.unm.edu\/~mueen\/Projects\/AWarp\/"},{"key":"1119_CR30","doi-asserted-by":"crossref","unstructured":"Zhu Q, Batista G, Rakthanmanon T, Keogh E (2012) A novel approximation to dynamic time warping allows anytime clustering of massive time series datasets. In: Proceedings of the 2012 SIAM international conference on data mining, pp 999\u20131010","DOI":"10.1137\/1.9781611972825.86"},{"key":"1119_CR31","doi-asserted-by":"crossref","unstructured":"Yeh CCM, Zhu Y, Ulanova L, Begum N, Ding Y, Dau HA, Silva DF, Mueen A, Keogh E (2016) Matrix profile I: all pairs similarity joins for time series: a unifying view that includes motifs, discords and shapelets. In: 2016 IEEE 16th international conference on data mining (ICDM). IEEE, pp 1317\u20131322","DOI":"10.1109\/ICDM.2016.0179"},{"key":"1119_CR32","unstructured":"Silva DF, Batista GEAPA (2016) Speeding up all-pairwise dynamic time warping matrix calculation. In: Proceedings of the 2016 SIAM international conference on data mining. Society for Industrial and Applied Mathematics, Philadelphia, pp 837\u2013845"},{"issue":"1","key":"1119_CR33","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/s10618-009-0125-6","volume":"19","author":"J Shieh","year":"2009","unstructured":"Shieh J, Keogh E (2009) ISAX: disk-aware mining and indexing of massive time series datasets. Data Min Knowl Disc 19(1):24\u201357","journal-title":"Data Min Knowl Disc"},{"key":"1119_CR34","unstructured":"Chavoshi N, Hamooni H, Mueen A (2016) DeBot: Twitter Bot detection via warped correlation. In: 2016 IEEE 16th international conference on data mining (ICDM). IEEE, 12, pp 817\u2013822"},{"key":"1119_CR35","doi-asserted-by":"crossref","unstructured":"Mueen A, Keogh E, Zhu Q, Cash S, Westover B (2009) Exact discovery of time series motifs. In: Proceedings of the 2009 SIAM international conference on data mining, pp 473\u2013484","DOI":"10.1137\/1.9781611972795.41"},{"key":"1119_CR36","doi-asserted-by":"crossref","unstructured":"Yankov D, Keogh E, Medina J, Chiu B, Zordan V (2007) Detecting time series motifs under uniform scaling. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining KDD 07, KDD\u201907, p 844","DOI":"10.1145\/1281192.1281282"},{"issue":"3","key":"1119_CR37","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0020-0255(83)90054-3","volume":"31","author":"KR Anderson","year":"1983","unstructured":"Anderson KR, Gaby JE (1983) Dynamic waveform matching. Inf Sci 31(3):221\u2013242 12","journal-title":"Inf Sci"},{"issue":"2","key":"1119_CR38","doi-asserted-by":"publisher","first-page":"SD9","DOI":"10.1190\/INT-2013-0130.1","volume":"2","author":"RH Herrera","year":"2014","unstructured":"Herrera RH, Fomel S, van der Baan M (2014) Automatic approaches for seismic to well tying. Interpretation 2(2):SD9\u2013SD17","journal-title":"Interpretation"},{"key":"1119_CR39","unstructured":"Google Trends. \n                    https:\/\/www.google.com\/trends\/"},{"key":"1119_CR40","unstructured":"List of Most Downloaded Android Applications. \n                    https:\/\/en.wikipedia.org\/wiki\/List_of_most_downloaded_Android_applications"},{"key":"1119_CR41","doi-asserted-by":"crossref","unstructured":"Yankov D, Keogh EJ, Rebbapragada U (2007) Disk aware discord discovery: finding unusual time series in terabyte sized datasets. In: ICDM, pp 381\u2013390","DOI":"10.1109\/ICDM.2007.61"},{"key":"1119_CR42","doi-asserted-by":"crossref","unstructured":"Mueen A, Keogh E, Young N (2011) Logical-shapelets: an expressive primitive for time series classification. In: The 17th ACM SIGKDD international conference, pp 1154\u20131162","DOI":"10.1145\/2020408.2020587"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-017-1119-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-017-1119-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-017-1119-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T08:05:37Z","timestamp":1589443537000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-017-1119-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,28]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["1119"],"URL":"https:\/\/doi.org\/10.1007\/s10115-017-1119-0","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,28]]},"assertion":[{"value":"26 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 October 2017","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2017","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}