{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:14:11Z","timestamp":1760440451054},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,3,13]]},"DOI":"10.1145\/1066677.1066814","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"581-586","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Optimization of subsequence matching under time warping in time-series databases"],"prefix":"10.1145","author":[{"given":"Man-Soon","family":"Kim","sequence":"first","affiliation":[{"name":"Kangwon National University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang-Wook","family":"Kim","sequence":"additional","affiliation":[{"name":"Hanyang University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miyoung","family":"Shin","sequence":"additional","affiliation":[{"name":"Electronics and Telecommunications, Research Institute"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,3,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645415.652239"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of International Conference on Very Large Data Bases, (VLDB '95)","author":"Agrawal R.","year":"1995","unstructured":"Agrawal , R. et al. Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases , In Proceedings of International Conference on Very Large Data Bases, (VLDB '95) ( Sept. 1995 ), 490--501. Agrawal, R. et al. Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases, In Proceedings of International Conference on Very Large Data Bases, (VLDB '95) (Sept. 1995), 490--501."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of International Conference on Advances in Knowledge Discovery and Data Mining (KDD '96)","author":"Berndt D. J.","year":"1996","unstructured":"Berndt , D. J. and Clifford , J . Finding Patterns in Time Series: A Dynamic Programming Approach , In Proceedings of International Conference on Advances in Knowledge Discovery and Data Mining (KDD '96) ( Mar. 1996 ), 229--248. Berndt, D. J. and Clifford, J. Finding Patterns in Time Series: A Dynamic Programming Approach, In Proceedings of International Conference on Advances in Knowledge Discovery and Data Mining (KDD '96) (Mar. 1996), 229--248."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.304000"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645801.669017"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191925"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4379(03)00037-1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/354756.354856"},{"key":"e_1_3_2_1_9_1","volume-title":"IEICE Trans. on Information and Systems, E84-D, 1, (Mar.","author":"Loh W. K.","year":"2001","unstructured":"Loh , W. K. , Kim , S. W. , and Whang , K. Y . Index Interpolation: A Subsequence Matching Algorithm Supporting Moving Average Transform of Arbitrary Order in Time-Series Databases , IEICE Trans. on Information and Systems, E84-D, 1, (Mar. 2001 ), 76--86. Loh, W. K., Kim, S. W., and Whang, K. Y. Index Interpolation: A Subsequence Matching Algorithm Supporting Moving Average Transform of Arbitrary Order in Time-Series Databases, IEICE Trans. on Information and Systems, E84-D, 1, (Mar. 2001), 76--86."},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of IEEE International Conference on Data Engineering (IEEE ICDE '00)","author":"Park S. H.","year":"2000","unstructured":"Park , S. H. et al. Efficient Searches for Similar Subsequences of Difference Lengths in Sequence Databases , In Proceedings of IEEE International Conference on Data Engineering (IEEE ICDE '00) ( Mar. 2000 ), 23--32. Park, S. H. et al. Efficient Searches for Similar Subsequences of Difference Lengths in Sequence Databases, In Proceedings of IEEE International Conference on Data Engineering (IEEE ICDE '00) (Mar. 2000), 23--32."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/502585.502629"},{"key":"e_1_3_2_1_12_1","volume-title":"private communication","author":"Park S. H.","year":"2003","unstructured":"Park , S. H. private communication , 2003 . Park, S. H. private communication, 2003."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/846218.847198"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of IEEE International Conference on Data Engineering (IEEE ICDE '98)","author":"Yi B. K.","year":"1998","unstructured":"Yi , B. K. , Jagadish , H. V. , and Faloutsos , C . Efficient Retrieval of Similar Time Sequences Under Time Warping , In Proceedings of IEEE International Conference on Data Engineering (IEEE ICDE '98) ( Mar. 1998 ) 201--208. Yi, B. K., Jagadish, H. V., and Faloutsos, C. Efficient Retrieval of Similar Time Sequences Under Time Warping, In Proceedings of IEEE International Conference on Data Engineering (IEEE ICDE '98) (Mar. 1998) 201--208."},{"key":"e_1_3_2_1_15_1","volume-title":"Unpublished Manuscript","author":"Kim M. S.","year":"2004","unstructured":"Kim , M. S. , Kim , S. W. , and Shin , M. Y . Subsequence Matching Under Time-Warping in Time-Series Databases: Observation, Optimization, and Performance Results , Unpublished Manuscript , 2004 . Kim, M. S., Kim, S. W., and Shin, M. Y. Subsequence Matching Under Time-Warping in Time-Series Databases: Observation, Optimization, and Performance Results, Unpublished Manuscript, 2004."}],"event":{"name":"SAC05: The 2005 ACM Symposium on Applied Computing","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"],"location":"Santa Fe New Mexico","acronym":"SAC05"},"container-title":["Proceedings of the 2005 ACM symposium on Applied computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1066677.1066814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,7]],"date-time":"2023-01-07T19:23:55Z","timestamp":1673119435000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1066677.1066814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3,13]]},"references-count":15,"alternative-id":["10.1145\/1066677.1066814","10.1145\/1066677"],"URL":"https:\/\/doi.org\/10.1145\/1066677.1066814","relation":{},"subject":[],"published":{"date-parts":[[2005,3,13]]},"assertion":[{"value":"2005-03-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}