{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:04:33Z","timestamp":1742936673914,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642223501"},{"type":"electronic","value":"9783642223518"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22351-8_9","type":"book-chapter","created":{"date-parts":[[2011,7,18]],"date-time":"2011-07-18T17:46:41Z","timestamp":1311011201000},"page":"150-167","source":"Crossref","is-referenced-by-count":6,"title":["Efficient Processing of Multiple DTW Queries in Time Series Databases"],"prefix":"10.1007","author":[{"given":"Hardy","family":"Kremer","sequence":"first","affiliation":[]},{"given":"Stephan","family":"G\u00fcnnemann","sequence":"additional","affiliation":[]},{"given":"Anca-Maria","family":"Ivanescu","sequence":"additional","affiliation":[]},{"given":"Ira","family":"Assent","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Seidl","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"9_CR1","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1093\/bioinformatics\/17.6.495","volume":"17","author":"J. Aach","year":"2001","unstructured":"Aach, J., Church, G.M.: Aligning gene expression time series with time warping algorithms. Bioinformatics\u00a017(6), 495\u2013508 (2001)","journal-title":"Bioinformatics"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: OPTICS: Ordering points to identify the clustering structure. In: SIGMOD, pp. 49\u201360 (1999)","DOI":"10.1145\/304181.304187"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Assent, I., Krieger, R., Afschari, F., Seidl, T.: The TS-Tree: Efficient time series search and retrieval. In: EDBT, pp. 252\u2013263 (2008)","DOI":"10.1145\/1353343.1353376"},{"key":"9_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1007\/978-3-642-02982-0_25","volume-title":"Advances in Spatial and Temporal Databases","author":"I. Assent","year":"2009","unstructured":"Assent, I., Kremer, H.: Robust adaptable video copy detection. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol.\u00a05644, pp. 380\u2013385. Springer, Heidelberg (2009)"},{"issue":"1","key":"9_CR5","first-page":"826","volume":"2","author":"I. Assent","year":"2009","unstructured":"Assent, I., Wichterich, M., Krieger, R., Kremer, H., Seidl, T.: Anticipatory DTW for efficient similarity search in time series databases. PVLDB\u00a02(1), 826\u2013837 (2009)","journal-title":"PVLDB"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Athitsos, V., Papapetrou, P., Potamias, M., Kollios, G., Gunopulos, D.: Approximate embedding-based subsequence matching of time series. In: SIGMOD, pp. 365\u2013378 (2008)","DOI":"10.1145\/1376616.1376656"},{"issue":"3","key":"9_CR7","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1145\/603867.603884","volume":"30","author":"S. Babu","year":"2001","unstructured":"Babu, S., Widom, J.: Continuous queries over data streams. SIGMOD Rec.\u00a030(3), 109\u2013120 (2001)","journal-title":"SIGMOD Rec."},{"key":"9_CR8","unstructured":"Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: AAAI Workshop on KDD, pp. 229\u2013248 (1994)"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Braunm\u00fcller, B., Ester, M., Kriegel, H.P., Sander, J.: Efficiently supporting multiple similarity queries for mining in metric databases. In: ICDE, pp. 256\u2013267 (2000)","DOI":"10.1109\/ICDE.2000.839418"},{"key":"9_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/978-3-540-73540-3_4","volume-title":"Advances in Spatial and Temporal Databases","author":"C. Brochhaus","year":"2007","unstructured":"Brochhaus, C., Seidl, T.: Efficient index support for view-dependent queries on CFD data. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol.\u00a04605, pp. 57\u201374. Springer, Heidelberg (2007)"},{"key":"9_CR11","unstructured":"Chen, A.P., Lin, S.F., Cheng, Y.C.: Time registration of two image sequences by dynamic time warping. In: Proc. ICNSC, pp. 418\u2013423 (2004)"},{"issue":"2","key":"9_CR12","first-page":"1542","volume":"1","author":"H. Ding","year":"2008","unstructured":"Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.J.: Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB\u00a01(2), 1542\u20131552 (2008)","journal-title":"PVLDB"},{"key":"9_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1445-5","volume-title":"Searching Multimedia Databases by Content","author":"C. Faloutsos","year":"1996","unstructured":"Faloutsos, C.: Searching Multimedia Databases by Content. Kluwer, Dordrecht (1996)"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Jurca, O., Michel, S., Herrmann, A., Aberer, K.: Continuous query evaluation over distributed sensor networks. In: ICDE, pp. 912\u2013923 (2010)","DOI":"10.1109\/ICDE.2010.5447847"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Kar, B., Dutta, P., Basu, T., Viel Hauer, C., Dittmann, J.: DTW based verification scheme of biometric signatures. In: IEEE ICIT, pp. 381\u2013386 (2006)","DOI":"10.1109\/ICIT.2006.372387"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Keogh, E.J.: Exact indexing of dynamic time warping. In: VLDB, pp. 406\u2013417 (2002)","DOI":"10.1016\/B978-155860869-6\/50043-3"},{"key":"9_CR17","unstructured":"Keogh, E.J., Wei, L., Xi, X., Lee, S., Vlachos, M.: LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures. In: VLDB, pp. 882\u2013893 (2006)"},{"key":"9_CR18","unstructured":"Kim, S.W., Park, S., Chu, W.W.: An index-based approach for similarity search supporting time warping in large sequence databases. In: ICDE, pp. 607\u2013614 (2001)"},{"key":"9_CR19","unstructured":"Kusy, B., Lee, H., Wicke, M., Milosavljevic, N., Guibas, L.J.: Predictive QoS routing to mobile sinks in wireless sensor networks. In: IPSN, pp. 109\u2013120 (2009)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Ratanamahatana, C.A., Keogh, E.J.: Three myths about dynamic time warping data mining. In: SDM, pp. 506\u2013510 (2005)","DOI":"10.1137\/1.9781611972757.50"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Ratanamahatana, C.A., Keogh, E.J.: Making time-series classification more accurate using learned constraints. In: SDM, pp. 11\u201322 (2004)","DOI":"10.1137\/1.9781611972740.2"},{"issue":"1","key":"9_CR22","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","volume":"26","author":"H. Sakoe","year":"1978","unstructured":"Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoust., Speech, Signal Processing\u00a026(1), 43\u201349 (1978)","journal-title":"IEEE Trans. Acoust., Speech, Signal Processing"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"Sakurai, Y., Faloutsos, C., Yamamuro, M.: Stream monitoring under the time warping distance. In: ICDE, pp. 1046\u20131055 (2007)","DOI":"10.1109\/ICDE.2007.368963"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Sakurai, Y., Yoshikawa, M., Faloutsos, C.: FTW: fast similarity search under the time warping distance. In: PODS, pp. 326\u2013337 (2005)","DOI":"10.1145\/1065167.1065210"},{"issue":"5","key":"9_CR25","doi-asserted-by":"crossref","first-page":"561","DOI":"10.3233\/IDA-2007-11508","volume":"11","author":"S. Salvador","year":"2007","unstructured":"Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intelligent Data Analysis\u00a011(5), 561\u2013580 (2007)","journal-title":"Intelligent Data Analysis"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Seidl, T., Kriegel, H.P.: Optimal multi-step k-nearest neighbor search. In: SIGMOD, pp. 154\u2013165 (1998)","DOI":"10.1145\/276304.276319"},{"issue":"1","key":"9_CR27","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/42201.42203","volume":"13","author":"T.K. Sellis","year":"1988","unstructured":"Sellis, T.K.: Multiple-query optimization. ACM Trans. Database Syst.\u00a013(1), 23\u201352 (1988)","journal-title":"ACM Trans. Database Syst."},{"key":"9_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/3-540-45876-X_15","volume-title":"Advances in Database Technology - EDBT 2002","author":"W.H. Tok","year":"2002","unstructured":"Tok, W.H., Bressan, S.: Efficient and adaptive processing of multiple continuous queries. In: Jensen, C.S., Jeffery, K., Pokorn\u00fd, J., \u0160altenis, S., Hwang, J., B\u00f6hm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol.\u00a02287, pp. 215\u2013232. Springer, Heidelberg (2002)"},{"key":"9_CR29","unstructured":"Weber, R., Schek, H.J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB, pp. 194\u2013205 (1998)"},{"issue":"1","key":"9_CR30","first-page":"874","volume":"2","author":"D. Yang","year":"2009","unstructured":"Yang, D., Rundensteiner, E.A., Ward, M.O.: A shared execution strategy for multiple pattern mining requests over streaming data. PVLDB\u00a02(1), 874\u2013885 (2009)","journal-title":"PVLDB"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Shasha, D.: Warping indexes with envelope transforms for query by humming. In: SIGMOD, pp. 181\u2013192 (2003)","DOI":"10.1145\/872757.872780"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22351-8_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T04:36:28Z","timestamp":1741322188000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22351-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642223501","9783642223518"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22351-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}