{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:46:55Z","timestamp":1758271615646},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540717027"},{"type":"electronic","value":"9783540717034"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71703-4_51","type":"book-chapter","created":{"date-parts":[[2007,8,2]],"date-time":"2007-08-02T00:31:22Z","timestamp":1186014682000},"page":"598-610","source":"Crossref","is-referenced-by-count":3,"title":["Adaptive Distance Measurement for Time Series Databases"],"prefix":"10.1007","author":[{"given":"Van M.","family":"Chhieng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raymond K.","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"51_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/3-540-57301-1_5","volume-title":"Foundations of Data Organization and Algorithms","author":"R. Agrawal","year":"1993","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.N.: Efficient similarity search in sequence databases. In: Lomet, D.B. (ed.) FODO 1993. LNCS, vol.\u00a0730, pp. 69\u201384. Springer, Heidelberg (1993)"},{"key":"51_CR2","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/93597.98741","volume-title":"SIGMOD \u201990: Proceedings of the 1990 ACM SIGMOD international conference on Management of data","author":"N. Beckmann","year":"1990","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: SIGMOD \u201990: Proceedings of the 1990 ACM SIGMOD international conference on Management of data, pp. 322\u2013331. ACM Press, New York (1990)"},{"key":"51_CR3","unstructured":"Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: AAAI-94 Workshop on Knowledge Discovery in Databases (1994)"},{"key":"51_CR4","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1016\/B978-012088469-8\/50070-X","volume-title":"VLDB","author":"L. Chen","year":"2004","unstructured":"Chen, L., Ng, R.T.: On the marriage of lp-norms and edit distance. In: Nascimento, M.A., \u00d6zsu, M.T., Kossmann, D., Miller, R.J., Blakeley, J.A., Schiefer, K.B. (eds.) VLDB, pp. 792\u2013803. Morgan Kaufmann, San Francisco (2004)"},{"key":"51_CR5","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1145\/1066157.1066213","volume-title":"SIGMOD \u201905: Proceedings of the 2005 ACM SIGMOD international conference on Management of data","author":"L. Chen","year":"2005","unstructured":"Chen, L., Ozsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: SIGMOD \u201905: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, Baltimore, Maryland, pp. 491\u2013502. ACM Press, New York (2005), doi:10.1145\/1066157.1066213"},{"key":"51_CR6","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1145\/303976.304000","volume-title":"PODS \u201999: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","author":"K.K.W. Chu","year":"1999","unstructured":"Chu, K.K.W., Wong, M.H.: Fast time-series searching with scaling and shifting. In: PODS \u201999: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, Philadelphia, Pennsylvania, United States, pp. 237\u2013248. ACM Press, New York (1999), doi:10.1145\/303976.304000"},{"key":"51_CR7","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/191839.191925","volume-title":"SIGMOD \u201994: Proceedings of the 1994 ACM SIGMOD international conference on Management of data","author":"C. Faloutsos","year":"1994","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: SIGMOD \u201994: Proceedings of the 1994 ACM SIGMOD international conference on Management of data, Minneapolis, Minnesota, United States, pp. 419\u2013429. ACM Press, New York (1994), doi:10.1145\/191839.191925"},{"key":"51_CR8","unstructured":"Fu, A.W.-c., Keogh, E., Lau, L.Y.H., Ratanamahatana, C.A.: Scaling and time warping in time series querying. In: VLDB \u201905: Proceedings of the 31st international conference on Very large data bases, Trondheim, Norway, pp. 649\u2013660. VLDB Endowment (2005)"},{"key":"51_CR9","doi-asserted-by":"crossref","unstructured":"Itakura, F.: Minimum prediction residual principle applied to speech recognition. pp. 154\u2013158 (1990)","DOI":"10.1016\/B978-0-08-051584-7.50015-2"},{"key":"51_CR10","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1016\/B978-155860869-6\/50043-3","volume-title":"VLDB \u201902: Proceedings of the 28th International Conference on Very Large Data Bases","author":"E. Keogh","year":"2002","unstructured":"Keogh, E.: Exact indexing of dynamic time warping. In. In: VLDB \u201902: Proceedings of the 28th International Conference on Very Large Data Bases, Hong Kong, China, pp. 406\u2013417. Morgan Kaufmann, San Francisco (2002)"},{"key":"51_CR11","first-page":"707","volume":"10","author":"V. Levenshtein","year":"1966","unstructured":"Levenshtein, V.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics - Doklady\u00a010, 707\u2013710 (1966)","journal-title":"Soviet Physics - Doklady"},{"key":"51_CR12","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/882082.882086","volume-title":"DMKD \u201903: Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery","author":"J. Lin","year":"2003","unstructured":"Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: DMKD \u201903: Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, San Diego, California, pp. 2\u201311. ACM Press, New York (2003), doi:10.1145\/882082.882086"},{"issue":"2","key":"51_CR13","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/321879.321880","volume":"22","author":"R. Lowrance","year":"1975","unstructured":"Lowrance, R., Wagner, R.A.: An extension of the string-to-string correction problem. Journal of the Association for Computing Machinery\u00a022(2), 177\u2013183 (1975), doi:10.1145\/321879.321880","journal-title":"Journal of the Association for Computing Machinery"},{"key":"51_CR14","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. Needleman","year":"1970","unstructured":"Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal Molecular Biology\u00a048, 444\u2013453 (1970)","journal-title":"Journal Molecular Biology"},{"key":"51_CR15","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/B978-0-08-051584-7.50016-4","volume-title":"Readings in speech recognition","author":"H. Sakoe","year":"1990","unstructured":"Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. In: Readings in speech recognition, pp. 159\u2013165. Morgan Kaufmann, San Francisco (1990)"},{"key":"51_CR16","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/1065167.1065210","volume-title":"PODS","author":"Y. Sakurai","year":"2005","unstructured":"Sakurai, Y., Yoshikawa, M., Faloutsos, C.: Ftw: fast similarity search under the time warping distance. In: Li, C. (ed.) PODS, pp. 326\u2013337. ACM Press, New York (2005)"},{"key":"51_CR17","unstructured":"Salvador, S., Chan, P.: Fastdtw: Toward accurate dynamic time warping in linear time and space. In: KDD Workshop on Mining Temporal and Sequential Data (2004)"},{"issue":"2-3","key":"51_CR18","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10994-005-5828-3","volume":"58","author":"Y. Shou","year":"2005","unstructured":"Shou, Y., Mamoulis, N., Cheung, D.W.: Fast and exact warping of time series using adaptive segmental approximations. Mach. Learn.\u00a058(2-3), 231\u2013267 (2005)","journal-title":"Mach. Learn."},{"key":"51_CR19","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal Molecular Biology\u00a0147, 195\u2013197 (1981)","journal-title":"Journal Molecular Biology"},{"key":"51_CR20","first-page":"673","volume-title":"ICDE","author":"M. Vlachos","year":"2002","unstructured":"Vlachos, M., Gunopulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: ICDE, pp. 673\u2013684. IEEE Computer Society Press, Los Alamitos (2002)"},{"key":"51_CR21","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/1007568.1007574","volume-title":"SIGMOD \u201904: Proceedings of the 2004 ACM SIGMOD international conference on Management of data","author":"H. Wu","year":"2004","unstructured":"Wu, H., Salzberg, B., Zhang, D.: Online event-driven subsequence matching over financial data streams. In: SIGMOD \u201904: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, Paris, France, pp. 23\u201334. ACM Press, New York (2004), doi:10.1145\/1007568.1007574"},{"key":"51_CR22","first-page":"385","volume-title":"VLDB \u201900: Proceedings of the 26th International Conference on Very Large Data Bases","author":"B.-K. Yi","year":"2000","unstructured":"Yi, B.-K., Faloutsos, C.: Fast time sequence indexing for arbitrary lp norms. In: VLDB \u201900: Proceedings of the 26th International Conference on Very Large Data Bases, pp. 385\u2013394. Morgan Kaufmann, San Francisco (2000)"},{"key":"51_CR23","first-page":"201","volume-title":"ICDE \u201998: Proceedings of the Fourteenth International Conference on Data Engineering","author":"B.-K. Yi","year":"1998","unstructured":"Yi, B.-K., Jagadish, H.V., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: ICDE \u201998: Proceedings of the Fourteenth International Conference on Data Engineering, Washington, DC, USA, pp. 201\u2013208. IEEE Computer Society Press, Los Alamitos (1998)"},{"key":"51_CR24","first-page":"181","volume-title":"SIGMOD Conference","author":"Y. Zhu","year":"2003","unstructured":"Zhu, Y., Shasha, D.: Warping indexes with envelope transforms for query by humming. In: Halevy, A.Y., Ives, Z.G., Doan, A. (eds.) SIGMOD Conference, pp. 181\u2013192. ACM Press, New York (2003)"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases: Concepts, Systems and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71703-4_51.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T09:54:44Z","timestamp":1619517284000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71703-4_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540717027","9783540717034"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71703-4_51","relation":{},"subject":[]}}