{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,12]],"date-time":"2026-08-12T01:01:18Z","timestamp":1786496478901,"version":"3.56.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2005,3]]},"DOI":"10.1007\/s10115-004-0154-9","type":"journal-article","created":{"date-parts":[[2004,5,12]],"date-time":"2004-05-12T20:44:46Z","timestamp":1084394686000},"page":"358-386","source":"Crossref","is-referenced-by-count":1440,"title":["Exact indexing of dynamic time warping"],"prefix":"10.1007","volume":"7","author":[{"given":"Eamonn","family":"Keogh","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chotirat Ann","family":"Ratanamahatana","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,3,1]]},"reference":[{"key":"154_CRAach","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1093\/bioinformatics\/17.6.495","volume":"17","author":"Aach","year":"2001","unstructured":"Aach J, Church G (2001) Aligning gene expression time series with time warping algorithms. Bioinformatics 17:495\u2013508","journal-title":"Bioinformatics"},{"key":"154_CRAgrawal","unstructured":"Agrawal R, Lin KI, Sawhney HS, Shim K (1995) Fast similarity search in the presence of noise, scaling, and translation in times-series databases. In: Proceedings of the 21st international conference on very large databases, pp 490\u2013501"},{"key":"154_CRBar","doi-asserted-by":"crossref","unstructured":"Bar-Joseph Z, Gerber G, Gifford D, Jaakkola T, Simon I (2002) A new approach to analyzing gene expression time series data. In: Proceedings of the 6th annual international conference on research in computational molecular biology, pp 39\u201348","DOI":"10.1145\/565196.565202"},{"key":"154_CRBerndt","unstructured":"Berndt D, Clifford J (1994) Using dynamic time warping to find patterns in time series. AAAI-94 workshop on knowledge discovery in databases, pp 229\u2013248"},{"key":"154_CRCaiani","first-page":"73","volume":"25","author":"Caiani","year":"1998","unstructured":"Caiani EG, Porta A, Baselli G, Turiel M, Muzzupappa S, Pieruzzi F, Crema C, Malliani A, Cerutti S (1998) Warped-average template technique to track on a cycle-by-cycle basis the cardiac filling phases on left ventricular volume. IEEE Comput Cardiol 25:73\u201376","journal-title":"IEEE Comput Cardiol"},{"key":"154_CRChan","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1109\/TKDE.2003.1198399","volume":"15","author":"Chan","year":"2003","unstructured":"Chan KP, Fu A, Yu C (2003) Haar wavelets for efficient similarity search of time-series: with and without time warping. IEEE Trans Knowl Data Eng 15(3):686\u2013705","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"154_CRChu","doi-asserted-by":"crossref","unstructured":"Chu S, Keogh E, Hart D, Pazzani M (2002) Iterative deepening dynamic time warping for time series. In: Proceedings of the 2nd SIAM international conference on data mining","DOI":"10.1137\/1.9781611972726.12"},{"key":"154_CRDas","unstructured":"Das G, Lin K, Mannila H, Renganathan G, Smyth P (1998) Rule discovery form time series. Proceedings of the 4th international conference of knowledge discovery and data mining. AAAI Press, pp 16\u201322"},{"key":"154_CRDebregeas","unstructured":"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\u2013183"},{"key":"154_CRDiez","unstructured":"Diez JJR, Gonzalez CA (2000) Applying boosting to similarity literals for time series classification. Multiple classifier systems, 1st international workshop, pp 210\u2013219"},{"key":"154_CRFaloutsos","doi-asserted-by":"crossref","unstructured":"Faloutsos C, Ranganathan M, Manolopoulos Y (1994) Fast subsequence matching in time-series databases. In: Proceedings of the ACM SIGMOD conference, Minneapolis, MN, pp 419\u2013429","DOI":"10.1145\/191839.191925"},{"key":"154_CRFaloutsos2","doi-asserted-by":"crossref","unstructured":"Faloutsos C, Lin K (1995) FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. SIGMOD conference, pp 163\u2013174","DOI":"10.1145\/223784.223812"},{"key":"154_CRGavrila","unstructured":"Gavrila DM, Davis LS (1995) Towards 3-d model-based tracking and recognition of human movement: a multi-view approach. In: International workshop on automatic face- and gesture-recognition, pp 272\u2013277"},{"key":"154_CRGollmer","doi-asserted-by":"crossref","unstructured":"Gollmer K, Posten C (1995) Detection of distorted pattern using dynamic time warping algorithm and application for supervision of bioprocesses. On-line fault detection and supervision in chemical process industries","DOI":"10.1016\/S1474-6670(17)45408-5"},{"key":"154_CRGuttman","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: A dynamic index structure for spatial searching. In: Proceedings ACM SIGMOD conference, pp 47\u201357","DOI":"10.1145\/602259.602266"},{"key":"154_CRHellerstein","unstructured":"Hellerstein JM, Papadimitriou CH, Koutsoupias E (1997) Towards an analysis of indexing schemes. 16th ACM symposium on principles of database systems, pp 249\u2013256"},{"key":"154_CRItakura","first-page":"52","volume":"23","author":"Itakura","year":"1975","unstructured":"Itakura F (1975) Minimum prediction residual principle applied to speech recognition. IEEE Trans Acoustics Speech Signal Process ASSP 23:52\u201372","journal-title":"IEEE Trans Acoustics Speech Signal Process ASSP"},{"key":"154_CRKadous","unstructured":"Kadous MW (1999) Learning comprehensible descriptions of multivariate time series. In: Proceedings of the 16th international machine learning conference, pp 454\u2013463"},{"key":"154_CRKeogh","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"Keogh","year":"2000","unstructured":"Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2000) Dimensionality reduction for fast similarity search in large time series databases. J Knowl Inf Syst 3(3):263\u2013286","journal-title":"J Knowl Inf Syst"},{"key":"154_CRKeogh2","doi-asserted-by":"crossref","unstructured":"Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2001) Locally adaptive dimensionality reduction for indexing large time series databases. In: Proceedings of ACM SIGMOD conference on management of data, May, pp 151\u2013162","DOI":"10.1145\/375663.375680"},{"key":"154_CRKeogh3","doi-asserted-by":"crossref","unstructured":"Keogh E, Pazzani M (2000) Scaling up dynamic time warping for data mining applications. In: 6th ACM SIGKDD international conference on knowledge discovery and data mining, Boston","DOI":"10.1145\/347090.347153"},{"key":"154_CRKim","unstructured":"Kim S, Park S, Chu W (2001) An index-based approach for similarity search supporting time warping in large sequence databases. In: Proceedings of the 17th international conference on data engineering, pp 607\u2013614"},{"key":"154_CRKollios","unstructured":"Kollios G, Vlachos M, Gunopulos G (2002) Discovering similar multidimensional trajectories. In: Proceedings of the 18th international conference on data engineering"},{"key":"154_CRKorn","doi-asserted-by":"crossref","unstructured":"Korn F, Jagadish H, Faloutsos C (1997) Efficiently supporting ad hoc queries in large datasets of time sequences. In: Proceedings of SIGMOD \u201997, pp 289\u2013300","DOI":"10.1145\/253262.253332"},{"key":"154_CRKovacs","doi-asserted-by":"publisher","first-page":"1266","DOI":"10.1109\/34.888711","volume":"22","author":"Kovacs-Vajna","year":"2000","unstructured":"Kovacs-Vajna ZM (2000) A fingerprint verification system based on triangular matching and dynamic time warping. IEEE Trans Pattern Anal Mach Intell 22(11):1266\u20131276","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"154_CRKruskall","doi-asserted-by":"crossref","unstructured":"Kruskall JB, Liberman M (1983) The symmetric time warping algorithm: from continuous to discrete. In: Time warps, string edits and macromolecules. Addison","DOI":"10.1137\/1025045"},{"key":"154_CRKwong","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1142\/S0218001496000499","volume":"10","author":"Kwong","year":"1996","unstructured":"Kwong S, He Q, Man K (1996) Genetic time warping for isolated word recognition. Int J Patt Recogn Artif Intell 10(7):849\u2013865","journal-title":"Int J Patt Recogn Artif Intell"},{"key":"154_CRMunich","doi-asserted-by":"crossref","unstructured":"Munich M, Perona P (1999) Continuous dynamic time warping for translation-invariant curve alignment with applications to signature verification. In: Proceedings of 7th international conference on computer vision, Korfu, Greece, pp 108\u2013115","DOI":"10.1109\/ICCV.1999.791205"},{"key":"154_CRMyers","doi-asserted-by":"crossref","unstructured":"Myers C, Rabiner L, Roseneberg A (1980) Performance tradeoffs in dynamic time warping algorithms for isolated word recognition. IEEE Trans Acoustics Speech Signal Process ASSP-28:623\u2013635","DOI":"10.1109\/TASSP.1980.1163491"},{"key":"154_CRPark","unstructured":"Park S, Lee D, Chu W (1999) Fast retrieval of similar subsequences in long sequence databases. In: 3rd IEEE knowledge and data engineering exchange workshop"},{"key":"154_CRPark2","doi-asserted-by":"crossref","unstructured":"Park S, Kim S, Chu W (2001) Segment-based approach for subsequence searches in sequence databases. In: Proceedings of the 16th ACM symposium on applied computing, Las Vegas, NV, pp 248\u2013252","DOI":"10.1145\/372202.372334"},{"key":"154_CRPark3","doi-asserted-by":"crossref","unstructured":"Park S, Chu W, Yoon J, Hsu C (2000) Efficient searches for similar subsequences of different lengths in sequence databases. In: Proceedings of the 16th IEEE international conference on data engineering, pp 23\u201332","DOI":"10.1109\/ICDE.2000.839384"},{"key":"154_CRRabiner","unstructured":"Rabiner L, Juang B (1993) Fundamentals of speech recognition. Prentice, Englewood Cliffs, NJ"},{"key":"154_CRRabiner2","doi-asserted-by":"crossref","unstructured":"Rabiner L, Rosenberg A, Levinson S (1978) Considerations in dynamic time warping algorithms for discrete word recognition. IEEE Trans Acoustics Speech Signal Process ASSP-26:575\u2013582","DOI":"10.1109\/TASSP.1978.1163164"},{"key":"154_CRRath","unstructured":"Rath T, Manmatha R (2002) Word image matching using dynamic time warping, Tec Report MM-38. Center for Intelligent Information Retrieval, University of Massachusetts Amherst"},{"key":"154_CRRoussopoulos","doi-asserted-by":"crossref","unstructured":"Roussopoulos N, Kelley S, Vincent F (1995) Nearest neighbor queries. SIGMOD Conference, pp 71\u201379","DOI":"10.1145\/223784.223794"},{"key":"154_CRSakoe","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","volume":"26","author":"Sakoe","year":"1978","unstructured":"Sakoe H, Chiba S (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans Acoustics Speech Signal Process ASSP 26:43\u201349","journal-title":"IEEE Trans Acoustics Speech Signal Process ASSP"},{"key":"154_CRSchmill","unstructured":"Schmill M, Oates T, Cohen P (1999) Learned models for continuous planning. In: 7th international workshop on artificial intelligence and statistics"},{"key":"154_CRSeidl","doi-asserted-by":"crossref","unstructured":"Seidl T, Kriegel H (1998) Optimal multi-step k-nearest neighbor search. SIGMOD Conference, pp 154\u2013165","DOI":"10.1145\/276305.276319"},{"key":"154_CRStrik","unstructured":"Strik H, Boves L (1988) Averaging physiological signals with the use of a DTW algorithm. In: Proceedings SPEECH\u201988, 7th FASE symposium, Edinburgh, Book 3, pp 883\u2013890"},{"key":"154_CRTappert","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/TASSP.1978.1163149","volume":"26","author":"Tappert","year":"1978","unstructured":"Tappert C, Das S (1978) Memory and time improvements in a dynamic programming algorithm for matching speech patterns. IEEE Trans Acoustics Speech Signal Process ASSP 26:583\u2013586","journal-title":"IEEE Trans Acoustics Speech Signal Process ASSP"},{"key":"154_CRWalker","unstructured":"Walker J (2001) HotBits: genuine random numbers generated by radioactive decay, www.fourmilab.ch\/hotbits\/"},{"key":"154_CRYi","unstructured":"Yi B, Jagadish K, Faloutsos H (1998) Efficient retrieval of similar time sequences under time warping. In: ICDE 98, pp 23\u201327"},{"key":"154_CRYi2","unstructured":"Yi BK, Faloutsos C (2000) Fast time sequence indexing for arbitrary Lp norms. Proceedings of the 26th international conference on very large databases, pp 385\u2013394"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-004-0154-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-004-0154-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-004-0154-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,2]],"date-time":"2020-04-02T04:04:42Z","timestamp":1585800282000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-004-0154-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,3]]}},"alternative-id":["154"],"URL":"https:\/\/doi.org\/10.1007\/s10115-004-0154-9","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3]]}}}