{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,18]],"date-time":"2026-02-18T23:58:38Z","timestamp":1771459118933,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T00:00:00Z","timestamp":1566172800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,8,19]]},"DOI":"10.1145\/3340964.3340969","type":"proceedings-article","created":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T19:51:28Z","timestamp":1565985088000},"page":"130-139","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficient Interval-focused Similarity Search under Dynamic Time Warping"],"prefix":"10.1145","author":[{"given":"Jens","family":"Willkomm","sequence":"first","affiliation":[{"name":"Karlsruhe Institute of Technology (KIT)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janek","family":"Bettinger","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology (KIT)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Sch\u00e4ler","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology (KIT)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klemens","family":"B\u00f6hm","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology (KIT)"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,8,19]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"FODO '93","author":"Agrawal R.","unstructured":"R. Agrawal , C. Faloutsos , and A. Swami . 1993. Efficient similarity search in sequence databases . In FODO '93 . Springer Berlin Heidelberg, 69--84. R. Agrawal, C. Faloutsos, and A. Swami. 1993. Efficient similarity search in sequence databases. In FODO '93. Springer Berlin Heidelberg, 69--84."},{"key":"e_1_3_2_1_2_1","volume-title":"VLDB '95","author":"Agrawal R.","unstructured":"R. Agrawal , K. Lin , H. Sawhney , and K. Shim . 1995. Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases . In VLDB '95 . Morgan Kaufmann Publishers Inc., 490--501. R. Agrawal, K. Lin, H. Sawhney, and K. Shim. 1995. Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases. In VLDB '95. Morgan Kaufmann Publishers Inc., 490--501."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353376"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"J.\n      A\u00dffalg H.-P.\n      Kriegel P.\n      Kr\u00f6ger P.\n      Kunath A.\n      Pryakhin and \n      M.\n      Renz\n  . \n  2007\n  . Interval-Focused Similarity Search in \n  Time Series Databases\n  . In DASFAA '07. \n  Springer Berlin Heidelberg 586--597.   J. A\u00dffalg H.-P. Kriegel P. Kr\u00f6ger P. Kunath A. Pryakhin and M. Renz. 2007. Interval-Focused Similarity Search in Time Series Databases. In DASFAA '07. Springer Berlin Heidelberg 586--597.","DOI":"10.1007\/978-3-540-71703-4_50"},{"key":"e_1_3_2_1_5_1","unstructured":"O. Brunner W. Conze and R. Koselleck (Eds.). 2004. Geschichtliche Grundbegriffe 1--8. Klett-Cotta Verlag.  O. Brunner W. Conze and R. Koselleck (Eds.). 2004. Geschichtliche Grundbegriffe 1--8. Klett-Cotta Verlag."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1198399"},{"key":"e_1_3_2_1_7_1","volume-title":"ICDE '99","author":"Chan K.-P.","unstructured":"K.-P. Chan and A. Fu . 1999. Efficient time series matching by wavelets . In ICDE '99 . IEEE, 126--133. K.-P. Chan and A. Fu. 1999. Efficient time series matching by wavelets. In ICDE '99. IEEE, 126--133."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956808"},{"key":"e_1_3_2_1_9_1","volume-title":"Effective Subsequence Matching in Compressed Time Series. In ICPCA '08","author":"Du Y.","unstructured":"Y. Du , C. Jiang , W.-A. Tan , D. Lu , and D. Li . 2008 . Effective Subsequence Matching in Compressed Time Series. In ICPCA '08 . IEEE, 922--926. Y. Du, C. Jiang, W.-A. Tan, D. Lu, and D. Li. 2008. Effective Subsequence Matching in Compressed Time Series. In ICPCA '08. IEEE, 922--926."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191925"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0040-z"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/35021BIGCOMP.2015.7072822"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"E. Keogh K. Chakrabarti M. Pazzani and S. Mehrotra. 2001. Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowledge and In formation Systems (2001) 263--286.   E. Keogh K. Chakrabarti M. Pazzani and S. Mehrotra. 2001. Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowledge and In formation Systems (2001) 263--286.","DOI":"10.1007\/PL00011669"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"E. Keogh and C. Ratanamahatana. 2005. Exact indexing of dynamic time warping. Knowledge and Information Systems (2005) 358--386.   E. Keogh and C. Ratanamahatana. 2005. Exact indexing of dynamic time warping. Knowledge and Information Systems (2005) 358--386.","DOI":"10.1007\/s10115-004-0154-9"},{"key":"e_1_3_2_1_16_1","volume-title":"ICDE '01","author":"Kim S.-W.","unstructured":"S.-W. Kim , S. Park , and W. Chu . 2001. An index-based approach for similarity search supporting time warping in large sequence databases . In ICDE '01 . IEEE Computer Society, 607--614. S.-W. Kim, S. Park, and W. Chu. 2001. An index-based approach for similarity search supporting time warping in large sequence databases. In ICDE '01. IEEE Computer Society, 607--614."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253332"},{"key":"e_1_3_2_1_18_1","volume-title":"IS '10","author":"Krawczak M.","unstructured":"M. Krawczak and G. Szkatula . 2010. Time series envelopes for classification . In IS '10 . IEEE, 156--161. M. Krawczak and G. Szkatula. 2010. Time series envelopes for classification. In IS '10. IEEE, 156--161."},{"key":"e_1_3_2_1_19_1","volume-title":"ICMLC '02","author":"Li A.-J.","year":"2002","unstructured":"A.-J. Li , Y.-H. Liu , Y.-J. Qi , and S.-W. Luo . 2002 . An approach for fast subsequence matching through KMP algorithm in time series databases . In ICMLC '02 . IEEE, 1292--1295. A.-J. Li, Y.-H. Liu, Y.-J. Qi, and S.-W. Luo. 2002. An approach for fast subsequence matching through KMP algorithm in time series databases. In ICMLC '02. IEEE, 1292--1295."},{"key":"e_1_3_2_1_20_1","volume-title":"TKDE '04","author":"Li Q.","year":"2004","unstructured":"Q. Li , B. Moon , and I. Lopez . 2004. Skyline index for time series data . TKDE '04 ( 2004 ), 669--684. Q. Li, B. Moon, and I. Lopez. 2004. Skyline index for time series data. TKDE '04 (2004), 669--684."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.07.004"},{"key":"e_1_3_2_1_22_1","volume-title":"ACL '12","author":"Lin Y.","unstructured":"Y. Lin , J.-B. Michel , E. Aiden , J. Orwant , W. Brockman , and S. Petrov . 2012. Syntactic annotations for the Google Books Ngram Corpus . In ACL '12 . Association for Computational Linguistics, 169--174. Y. Lin, J.-B. Michel, E. Aiden, J. Orwant, W. Brockman, and S. Petrov. 2012. Syntactic annotations for the Google Books Ngram Corpus. In ACL '12. Association for Computational Linguistics, 169--174."},{"key":"e_1_3_2_1_23_1","volume-title":"ICMLC '13","author":"Liu X.-Y.","year":"2013","unstructured":"X.-Y. Liu and C.-L. Ren . 2013 . Fast subsequence matching under time warping in time-series databases . In ICMLC '13 . IEEE, 1584--1590. X.-Y. Liu and C.-L. Ren. 2013. Fast subsequence matching under time warping in time-series databases. In ICMLC '13. IEEE, 1584--1590."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0165-y"},{"key":"e_1_3_2_1_25_1","volume-title":"History in the Plural: An Introduction to the Work of Reinhart Koselleck","author":"Olsen N.","unstructured":"N. Olsen . 2012. History in the Plural: An Introduction to the Work of Reinhart Koselleck . Berghahn Books . N. Olsen. 2012. History in the Plural: An Introduction to the Work of Reinhart Koselleck. Berghahn Books."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339576"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500489"},{"key":"e_1_3_2_1_28_1","unstructured":"J. Ritter K. Gr\u00fcnder and G. Gabriel (Eds.). 1971. Historisches Worterbuch der Philosophie (13 Volume Set) (German Edition). Schwabe.  J. Ritter K. Gr\u00fcnder and G. Gabriel (Eds.). 1971. Historisches Worterbuch der Philosophie (13 Volume Set) (German Edition). Schwabe."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"H. Sakoe and S. Chiba. 1978. Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics Speech and Signal Processing (1978) 43--49.  H. Sakoe and S. Chiba. 1978. Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics Speech and Signal Processing (1978) 43--49.","DOI":"10.1109\/TASSP.1978.1163055"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065210"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/647780.735068"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556551"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6393(88)90022-2"},{"key":"e_1_3_2_1_34_1","volume-title":"VLDB '98","author":"Weber R.","unstructured":"R. Weber , H.-J. Schek , and S. Blott . 1998. A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces . In VLDB '98 . Morgan Kaufmann Publishers Inc., 194--205. R. Weber, H.-J. Schek, and S. Blott. 1998. A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. In VLDB '98. Morgan Kaufmann Publishers Inc., 194--205."}],"event":{"name":"SSTD '19: 16th International Symposium on Spatial and Temporal Databases","location":"Vienna Austria","acronym":"SSTD '19","sponsor":["TU Wien TU Wien"]},"container-title":["Proceedings of the 16th International Symposium on Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340964.3340969","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340964.3340969","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:32Z","timestamp":1750202012000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340964.3340969"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,19]]},"references-count":34,"alternative-id":["10.1145\/3340964.3340969","10.1145\/3340964"],"URL":"https:\/\/doi.org\/10.1145\/3340964.3340969","relation":{},"subject":[],"published":{"date-parts":[[2019,8,19]]},"assertion":[{"value":"2019-08-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}