{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T18:25:45Z","timestamp":1771525545827,"version":"3.50.1"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,7,22]],"date-time":"2005-07-22T00:00:00Z","timestamp":1121990400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2006,1]]},"DOI":"10.1007\/s00778-004-0144-2","type":"journal-article","created":{"date-parts":[[2006,6,22]],"date-time":"2006-06-22T13:51:14Z","timestamp":1150984274000},"page":"1-20","source":"Crossref","is-referenced-by-count":118,"title":["Indexing Multidimensional Time-Series"],"prefix":"10.1007","volume":"15","author":[{"given":"Michail","family":"Vlachos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marios","family":"Hadjieleftheriou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Gunopulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,22]]},"reference":[{"key":"144_CR1","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1093\/bioinformatics\/17.6.495","volume":"17","author":"J. Aach","year":"2001","unstructured":"Aach, J., Church, G.: Aligning gene expression time series with time warping algorithms. Bioinformatics 17, 495\u2013508 (2001)","journal-title":"Bioinformatics"},{"key":"144_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, R, Faloutsos, C, Swami, A: Efficient similarity search in sequence databases. In: Proc. of the 4th FODO, pp. 69\u201384 (October 1993)","DOI":"10.1007\/3-540-57301-1_5"},{"key":"144_CR3","unstructured":"Agrawal, R., Lin, K., Sawhney, H.S., Shim, K.: Fast similarity search in the presence of noise, scaling and translation in time-series databases. In: Proc. of VLDB, pp. 490\u2013501 (September 1995)"},{"key":"144_CR4","doi-asserted-by":"crossref","unstructured":"Arikan, O., Forsyth, D.: Interactive motion generation from examples. In: Proc. of ACM SIGGRAPH (2002)","DOI":"10.1145\/566570.566606"},{"key":"144_CR5","doi-asserted-by":"crossref","unstructured":"Bollob\u00e1s, B., Das, G., Gunopulos, D., Mannila, H.: Time-series similarity problems and well-separated geometric sets. In: Proc. of the 13th SCG (1997)","DOI":"10.1145\/262839.263080"},{"key":"144_CR6","doi-asserted-by":"crossref","unstructured":"Bar-Joseph, Z., Gerber, G., Gifford, D., Jaakkola, T., Simon, I.: A new approach to analyzing gene expression time series data. In: Proc. of 6th RECOMB, pp. 39\u201348 (2002)","DOI":"10.1145\/565196.565202"},{"key":"144_CR7","doi-asserted-by":"crossref","unstructured":"Barbara, D.: Mobile computing and databases\u2014a survey. In: IEEE TKDE, pp. 108\u2013117 (January 1999)","DOI":"10.1109\/69.755619"},{"key":"144_CR8","unstructured":"Berndt, D., Clifford, J.: Using dynamic time warping to find patterns in time series. In: Proc. of AAAI-94 Workshop of SIGKDD (1994)"},{"key":"144_CR9","doi-asserted-by":"crossref","unstructured":"Betke, M., Gips, J., Fleming, P.: The camera mouse: visual tracking of body features to provide computer access for people with severe disabilities. IEEE Trans. Neural Syst. Rehabil. Eng. 10(1) (2002)","DOI":"10.1109\/TNSRE.2002.1021581"},{"key":"144_CR10","doi-asserted-by":"crossref","unstructured":"Bozkaya, T., Yazdani, N., Ozsoyoglu, M.: Matching and indexing sequences of different lengths. In: Proc. of the CIKM (1997)","DOI":"10.1145\/266714.266880"},{"key":"144_CR11","unstructured":"Cardle, M., Vlachos, M., Brooks, S., Keogh, E., Gunopulos, D.: Fast motion capture matching with replicated motion editing. In: 29th ACM SIGGRAPH, Sketches and Applications (2003)"},{"key":"144_CR12","doi-asserted-by":"crossref","unstructured":"Chu, K., Wong, M.: Fast time-series searching with scaling and shifting. ACM Principles of Database Systems, pp. 237\u2013248 (June 1999)","DOI":"10.1145\/303976.304000"},{"key":"144_CR13","doi-asserted-by":"crossref","unstructured":"Chudova, D., Gaffney, S., Mjolsness, E., Smyth, P.: Translation-invariant mixture models for curve clustering. In: Proc. of 9th SIGKDD, pp. 79\u201388 (2003)","DOI":"10.1145\/956750.956763"},{"key":"144_CR14","doi-asserted-by":"crossref","unstructured":"Das, G., Gunopulos, D., Mannila, H.: Finding similar time series. In: Proc. of the 1st PKDD Symposium, pp. 88\u2013100 (1997)","DOI":"10.1007\/3-540-63223-9_109"},{"key":"144_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6333-3","volume-title":"A Practical Guide to Splines","author":"C. de Boor","year":"1978","unstructured":"de Boor, C.: A Practical Guide to Splines. Springer, Berlin Heidelberg New York (1978)"},{"key":"144_CR16","unstructured":"Faloutsos, C., Jagadish, H., Mendelzon, A., Milo, T.: Signature technique for similarity-based queries. In: SEQUENCES 97 (1997)"},{"key":"144_CR17","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Lin, K.-I.: FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In: Proc. of ACM SIGMOD, pp. 163\u2013174 (May 1995)","DOI":"10.1145\/223784.223812"},{"key":"144_CR18","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, I.: Fast subsequence matching in time series databases. In: Proc. of ACM SIGMOD, pp. 419\u2013429 (1994)","DOI":"10.1145\/191839.191925"},{"key":"144_CR19","doi-asserted-by":"crossref","unstructured":"Gaffney, S., Smyth, P.: Trajectory clustering with mixtures of regression models. In: Proc. of ACM SIGKDD, pp. 63\u201372 (1999)","DOI":"10.1145\/312129.312198"},{"key":"144_CR20","unstructured":"Gavrila, D., Davis, L.: Towards 3-d model-based tracking and recognition of human movement: a multi-view approach. In: Int. Workshop on Face and Gesture Recognition (1995)"},{"key":"144_CR21","doi-asserted-by":"crossref","unstructured":"Ge, X., Smyth, P.: Deformable markov model templates for time-series pattern matching. In: Proc. of ACM SIGKDD (2000)","DOI":"10.1145\/347090.347109"},{"key":"144_CR22","doi-asserted-by":"crossref","unstructured":"Goldin, D., Kanellakis, P.: On similarity queries for time-series data. In: Proc. of Principles and Practice of Constraint Programming (September 1995)","DOI":"10.1007\/3-540-60299-2_9"},{"key":"144_CR23","doi-asserted-by":"crossref","unstructured":"Gollmer, K., Posten, C.: 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 (1995)","DOI":"10.1016\/S1474-6670(17)45408-5"},{"key":"144_CR24","unstructured":"Grumbach, S., Rigaux, P., Segoufin, L.: Manipulating interpolated data is easier than you thought. In: Proc. of VLDB, pp. 156\u2013165 (2000)"},{"key":"144_CR25","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proc. of ACM SIGMOD, pp. 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"144_CR26","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou, M., Kollios, G., Tsotras, V., Gunopulos, D.: Efficient indexing of spatiotemporal objects. In: Proc. of 8th EDBT, pp. 251\u2013268 (2002)","DOI":"10.1007\/3-540-45876-X_17"},{"key":"144_CR27","doi-asserted-by":"crossref","unstructured":"Jagadish, H.V., Mendelzon, A.O., Milo, T.: Similarity-based queries. In: Proc. of the 14th ACM PODS, pp. 36\u201345 (1995)","DOI":"10.1145\/212433.212444"},{"key":"144_CR28","unstructured":"Kahveci, T., Singh, A., G\u00fcrel, A.: Similarity searching for multi-attribute sequences. In: Proc. of SSDBM (2002)"},{"key":"144_CR29","doi-asserted-by":"crossref","unstructured":"Kahveci, T., Singh, A.K.: Variable length queries for time series data. In: Proc. of IEEE ICDE, pp. 273\u2013282 (2001)","DOI":"10.1109\/ICDE.2001.914838"},{"key":"144_CR30","doi-asserted-by":"crossref","unstructured":"Keogh, E.: Exact indexing of dynamic time warping. In: Proc. of VLDB, pp. 406\u2013417 (2002)","DOI":"10.1016\/B978-155860869-6\/50043-3"},{"key":"144_CR31","doi-asserted-by":"crossref","unstructured":"Keogh, E., Chakrabarti, K., Mehrotra, S., Pazzani, M.: Locally adaptive dimensionality reduction for indexing large time series databases. In: Proc. of ACM SIGMOD, pp. 151\u2013162 (2001)","DOI":"10.1145\/375663.375680"},{"key":"144_CR32","doi-asserted-by":"crossref","unstructured":"Keogh, E., Kasetty, S.: On the need for time series data mining benchmarks: a survey and empirical demonstration. In: Proc. of SIGKDD, pp. 102\u2013111 (2002)","DOI":"10.1145\/775047.775062"},{"key":"144_CR33","unstructured":"Kim, S., Park, S., Chu, W.: An index-based approach for similarity search supporting time warping in large sequence databases. In: Proc. of IEEE ICDE, pp. 607\u2013614 (2001)"},{"key":"144_CR34","doi-asserted-by":"crossref","unstructured":"Kov\u00e1cs-Vajna, Z.: A fingerprint verification system based on triangular matching and dynamic time warping. IEEE Trans Pattern Anal Mach Intell, 22(11), (2000)","DOI":"10.1109\/34.888711"},{"key":"144_CR35","unstructured":"Lee, S.-L., Chun, S.-J., Kim, D.-H., Lee, J.-H., Chung, C.-W.: Similarity search for multidimensional data sequences. In: Proc. of IEEE ICDE, pp. 599\u2013608 (2000)"},{"issue":"10","key":"144_CR36","first-page":"707","volume":"10","author":"V. Levenshtein","year":"1966","unstructured":"Levenshtein, V.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics\u2014Doklady 10(10), 707\u2013710 (1966)","journal-title":"Soviet Physics\u2014Doklady"},{"key":"144_CR37","doi-asserted-by":"crossref","unstructured":"Munich, M., Perona, P.: Continuous dynamic time warping for translation-invariant curve alignment with applications to signature verification. In: 7th International Conference on Computer Vision, pp. 108\u2013115 (1999)","DOI":"10.1109\/ICCV.1999.791205"},{"key":"144_CR38","doi-asserted-by":"crossref","unstructured":"Park, S., Chu, W., Yoon, J., Hsu, C.: Efficient searches for similar subsequences of different lengths in sequence databases. In: Proc. of IEEE ICDE, pp. 23\u201332 (2000)","DOI":"10.1109\/ICDE.2000.839384"},{"key":"144_CR39","doi-asserted-by":"crossref","unstructured":"Perng, S., Wang, H., Zhang, S., Parker, D.S.: Landmarks: A new model for similarity-based pattern querying in time series databases. In: Proc. of IEEE ICDE, pp. 33\u201342 (2000)","DOI":"10.1109\/ICDE.2000.839385"},{"key":"144_CR40","doi-asserted-by":"crossref","unstructured":"Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving-object representations. Lecture Notes in Computer Science, vol 1651 (1999)","DOI":"10.1007\/3-540-48482-5_9"},{"key":"144_CR41","unstructured":"Pratt, K.B.: Locating patterns in discrete time-series. Master\u2019s thesis (2001)"},{"key":"144_CR42","doi-asserted-by":"crossref","unstructured":"Qu, Y., Wang, C., Wang, X.: Supporting fast search in time series for movement patterns in multiple scales. In: Proc. of ACM CIKM, pp. 251\u2013258 (1998)","DOI":"10.1145\/288627.288664"},{"issue":"5","key":"144_CR43","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1109\/69.877502","volume":"12","author":"D. Rafiei","year":"2000","unstructured":"Rafiei, D., Mendelzon, A.: Querying time series data based on similarity. In: IEEE Trans. Knowl. Data Eng., 12(5), 675\u2013693 (2000)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"144_CR44","unstructured":"Ratanamahatana, C.A., Keogh, E.: Everything you know about dynamic time warping is wrong. In: 3rd Workshop on Mining Temporal and Sequential Data (SIGKDD), 2004"},{"key":"144_CR45","doi-asserted-by":"crossref","unstructured":"Ratanamahatana, C.A., Keogh, E.: Making time-series classification more accurate using learned constraints. In: Proc. of SIAM International Conference on Data Mining (SDM) (2004)","DOI":"10.1137\/1.9781611972740.2"},{"key":"144_CR46","unstructured":"Rath, T., Manmatha, R.: Word image matching using dynamic time warping. Tec Report MM-38. Center for Intelligent Information Retrieval, University of Massachusetts Amherst (2002)"},{"key":"144_CR47","doi-asserted-by":"crossref","unstructured":"Roddick, J.F., Hornsby, K.: Temporal, spatial and spatio-temporal data mining. TSDM (2000)","DOI":"10.1007\/3-540-45244-3"},{"key":"144_CR48","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: Proc. of ACM SIGMOD (1995)","DOI":"10.1145\/223784.223794"},{"key":"144_CR49","doi-asserted-by":"crossref","unstructured":"Shimada, M., Uehara, K.: Discovery of correlation from multi-stream of human motion. Discovery Sci., pp. 290\u2013294 (2000)","DOI":"10.1007\/3-540-44418-1_32"},{"key":"144_CR50","unstructured":"Strik, H., Boves, L.: Averaging physiological signals with the use of a dtw algorithm. In: SPEECH\u201988, 7th FASE Symposium, Book 3, pp. 883\u2013890 (1988)"},{"issue":"2","key":"144_CR51","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1002\/1361-6374(199806)6:2<71::AID-BIO2>3.0.CO;2-Q","volume":"6","author":"R.E. Valdes-Perez","year":"1998","unstructured":"Valdes-Perez, R.E., Stone, C.A.: Systematic detection of subtle spatio-temporal patterns in time-lapse imaging: II. Particle migrations. Bioimaging 6(2), 71\u201378 (1998)","journal-title":"Bioimaging"},{"key":"144_CR52","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: Proc. of IEEE ICDE, pp. 673\u2013684 (2002)","DOI":"10.1109\/ICDE.2002.994784"},{"key":"144_CR53","unstructured":"Yi, B.-K., Faloutsos, C.: Fast time sequence indexing for arbitrary Lp norms. In: Proc. of VLDB, pp. 385\u2013394 (2000)"},{"key":"144_CR54","unstructured":"Yi, B.-K., Jagadish, H.V., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: Proc. of IEEE ICDE, pp. 201\u2013208 (1998)"},{"key":"144_CR55","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Shasha, D.: Warping indexes with envelope transforms for query by humming. In: Proc. of ACM SIGMOD, pp. 181\u2013192 (2003)","DOI":"10.1145\/872773.872780"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-004-0144-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-004-0144-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-004-0144-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:04:59Z","timestamp":1559142299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-004-0144-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7,22]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["144"],"URL":"https:\/\/doi.org\/10.1007\/s00778-004-0144-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7,22]]}}}