{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:40:08Z","timestamp":1740109208233,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,5,28]],"date-time":"2020-05-28T00:00:00Z","timestamp":1590624000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,28]],"date-time":"2020-05-28T00:00:00Z","timestamp":1590624000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61751202","61772102"],"award-info":[{"award-number":["61751202","61772102"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1613950"],"award-info":[{"award-number":["IIS-1613950"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s00778-020-00614-9","type":"journal-article","created":{"date-parts":[[2020,5,28]],"date-time":"2020-05-28T07:02:42Z","timestamp":1590649362000},"page":"1365-1384","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Time series indexing by dynamic covering with cross-range constraints"],"prefix":"10.1007","volume":"29","author":[{"given":"Tao","family":"Sun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9296-9975","authenticated-orcid":false,"given":"Hongbo","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Se\u00e1n","family":"McLoone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaoxiong","family":"Ji","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xindong","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,28]]},"reference":[{"key":"614_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.: Efficient similarity search in sequence databases. In: Proceedings of International Conference on Foundations of Data Organization and Algorithms, pp. 69\u201384. Springer, Boston, MA (1993)","DOI":"10.1007\/3-540-57301-1_5"},{"key":"614_CR2","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/j.ins.2014.01.015","volume":"275","author":"CLP Chen","year":"2014","unstructured":"Chen, C.L.P., Zhang, C.Y.: Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf. Sci. 275, 314\u2013347 (2014)","journal-title":"Inf. Sci."},{"key":"614_CR3","unstructured":"Dau, H.A., Keogh, E., Kamgar, K., Yeh, C.C.M., Zhu, Y., Gharghabi, S., Ratanamahatana, C.A., Yanping, Hu, B., Begum, N., Bagnall, A., Mueen, A., Batista, G., Hexagon, M.L.: The UCR time series classification archive. https:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data_2018 (2018)"},{"issue":"1","key":"614_CR4","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1109\/TBDATA.2017.2750699","volume":"5","author":"J Edstrom","year":"2019","unstructured":"Edstrom, J., Chen, D., Gong, Y., Wang, J., Gong, N.: Data-pattern enabled self-recovery low-power storage system for big video data. IEEE Trans. Big Data 5(1), 95\u2013105 (2019)","journal-title":"IEEE Trans. Big Data"},{"issue":"1","key":"614_CR5","doi-asserted-by":"publisher","first-page":"12:1","DOI":"10.1145\/2379776.2379788","volume":"45","author":"P Esling","year":"2012","unstructured":"Esling, P., Agon, C.: Time-series data mining. ACM Comput. Surv. 45(1), 12:1\u201334 (2012)","journal-title":"ACM Comput. Surv."},{"issue":"1","key":"614_CR6","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1016\/j.engappai.2010.09.007","volume":"24","author":"TC Fu","year":"2011","unstructured":"Fu, T.C.: A review on time series data mining. Eng. Appl. Artif. Intell. 24(1), 164\u2013181 (2011)","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"2","key":"614_CR7","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s10115-015-0905-9","volume":"49","author":"J Grabocka","year":"2016","unstructured":"Grabocka, J., Wistuba, M., Schmidt-Thieme, L.: Fast classification of univariate and multivariate time series through shapelet discovery. Knowl. Inf. Syst. 49(2), 429\u2013454 (2016)","journal-title":"Knowl. Inf. Syst."},{"key":"614_CR8","doi-asserted-by":"crossref","unstructured":"Guttman, A.: (1984) R-trees: A dynamic index structure for spatial searching. In: ACM Sigmod International Conference on Management of Data, pp. 47\u201357. ACM, New York, NY (2018)","DOI":"10.1145\/971697.602266"},{"issue":"3","key":"614_CR9","doi-asserted-by":"publisher","first-page":"1096","DOI":"10.1109\/TCYB.2018.2883388","volume":"50","author":"H He","year":"2020","unstructured":"He, H., Tan, Y.: Unsupervised classification of multivariate time series using VPCA and fuzzy clustering with spatial weighted matrix distance. IEEE Trans. Cybern. 50(3), 1096\u20131105 (2020)","journal-title":"IEEE Trans. Cybern."},{"issue":"2","key":"614_CR10","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s00778-018-0494-9","volume":"27","author":"J Hu","year":"2018","unstructured":"Hu, J., Yang, B., Guo, C., Jensen, C.S.: Risk-aware path selection with time-varying, uncertain travel costs: A time series approach. VLDB J. 27(2), 179\u2013200 (2018)","journal-title":"VLDB J."},{"key":"614_CR11","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1016\/j.asoc.2017.09.027","volume":"62","author":"A Ignatov","year":"2018","unstructured":"Ignatov, A.: Real-time human activity recognition from accelerometer data using convolutional neural networks. Appl. Soft Comput. 62, 915\u2013922 (2018)","journal-title":"Appl. Soft Comput."},{"issue":"1","key":"614_CR12","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/TASSP.1975.1162641","volume":"23","author":"F Itakura","year":"1975","unstructured":"Itakura, F.: Minimum prediction residual principle applied to speech recognition. IEEE Trans. Acoust. Speech Signal Process. 23(1), 67\u201372 (1975)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"issue":"12","key":"614_CR13","doi-asserted-by":"publisher","first-page":"1485","DOI":"10.1016\/j.fss.2008.01.025","volume":"159","author":"J Kacprzyk","year":"2008","unstructured":"Kacprzyk, J., Wilbik, A., Zadro\u017cny, S.: Linguistic summarization of time series using a fuzzy quantifier driven aggregation. Fuzzy Sets Syst. 159(12), 1485\u20131499 (2008)","journal-title":"Fuzzy Sets Syst."},{"issue":"3","key":"614_CR14","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/s10115-004-0154-9","volume":"7","author":"E Keogh","year":"2005","unstructured":"Keogh, E., Ratanamahatana, C.A.: Exact indexing of dynamic time warping. Knowl. Inf. Syst. 7(3), 358\u2013386 (2005)","journal-title":"Knowl. Inf. Syst."},{"issue":"3","key":"614_CR15","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/s00778-008-0111-4","volume":"18","author":"E Keogh","year":"2009","unstructured":"Keogh, E., Wei, L., Xi, X., Vlachos, M., Lee, S.H., Protopapas, P.: Supporting exact indexing of arbitrarily rotated shapes and periodic time series under Euclidean and warping distance measures. VLDB J. 18(3), 611\u2013630 (2009)","journal-title":"VLDB J."},{"key":"614_CR16","doi-asserted-by":"publisher","first-page":"2169","DOI":"10.1016\/j.patcog.2008.11.030","volume":"42","author":"D Lemire","year":"2009","unstructured":"Lemire, D.: Faster retrieval with a two-pass dynamic-time-warping lower bound. Pattern Recogn. 42, 2169\u20132180 (2009)","journal-title":"Pattern Recogn."},{"issue":"1","key":"614_CR17","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s10844-014-0306-7","volume":"43","author":"H Li","year":"2014","unstructured":"Li, H., Yang, L.: Extensions and relationships of some existing lower-bound functions for dynamic time warping. J., Intell. Inf. Syst. 43(1), 59\u201379 (2014)","journal-title":"J., Intell. Inf. Syst."},{"issue":"2","key":"614_CR18","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1109\/TKDE.2017.2763144","volume":"30","author":"Q Li","year":"2018","unstructured":"Li, Q., Chen, Y., Wang, J., Chen, Y., Chen, H.C.: Web media and stock markets: A survey and future directions from a big data perspective. IEEE Trans. Knowl. Data Eng. 30(2), 381\u2013399 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"614_CR19","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/TKDE.2017.2725833","volume":"30","author":"SC Lin","year":"2018","unstructured":"Lin, S.C., Yeh, M.Y., Chen, M.S.: Non-overlapping subsequence matching of stream synopses. IEEE Trans. Knowl. Data Eng. 30(1), 101\u2013114 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"614_CR20","doi-asserted-by":"publisher","first-page":"1850,002","DOI":"10.1142\/S0218001418500027","volume":"32","author":"M Liu","year":"2018","unstructured":"Liu, M., Zhang, X., Xu, G.: Continuous motion classification and segmentation based on improved dynamic time warping algorithm. Int. J. Pattern Recognit Artif Intell. 32(2), 1850,002 (2018)","journal-title":"Int. J. Pattern Recognit Artif Intell."},{"key":"614_CR21","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/j.patcog.2017.11.030","volume":"76","author":"K\u00d8 Mikalsen","year":"2018","unstructured":"Mikalsen, K.\u00d8., Bianchi, F.M., Soguero-Ruiz, C., Jenssen, R.: Time series cluster kernel for learning similarities between multivariate time series with missing data. Pattern Recogn. 76, 569\u2013581 (2018)","journal-title":"Pattern Recogn."},{"key":"614_CR22","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.patcog.2017.07.011","volume":"73","author":"T Mondal","year":"2018","unstructured":"Mondal, T., Ragot, N., Ramel, J.Y., Pal, U.: Comparative study of conventional time series matching techniques for word spotting. Pattern Recogn. 73, 47\u201364 (2018)","journal-title":"Pattern Recogn."},{"issue":"1","key":"614_CR23","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1109\/TKDE.2015.2462369","volume":"28","author":"U Mori","year":"2016","unstructured":"Mori, U., Mendiburu, A., Lozano, J.A.: Similarity measure selection for clustering time series databases. IEEE Trans. Knowl. Data Eng. 28(1), 181\u2013195 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"614_CR24","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10115-017-1119-0","volume":"54","author":"A Mueen","year":"2018","unstructured":"Mueen, A., Chavoshi, N., Abu-El-Rub, N., Hamooni, H., Minnich, A., MacCarthy, J.: Speeding up dynamic time warping distance for sparse time series data. Knowl. Inf. Syst. 54(1), 237\u2013263 (2018)","journal-title":"Knowl. Inf. Syst."},{"key":"614_CR25","doi-asserted-by":"crossref","unstructured":"Mueen, A., Keogh, E.: Extracting optimal performance from dynamic time warping. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 2129\u20132130. ACM, New York, NY (2016)","DOI":"10.1145\/2939672.2945383"},{"key":"614_CR26","unstructured":"Park, S., Lee, D., Chu, W.W.: Fast retrieval of similar subsequences in long sequence databases. In: Proceedings of 1999 Workshop on Knowledge and Data Engineering Exchange, pp. 60\u201367. IEEE, Chicago, IL (1999)"},{"key":"614_CR27","doi-asserted-by":"crossref","unstructured":"Rakthanmanon, T., Campana, B., Mueen, A., Batista, G., Westover, B., Zhu, Q., Zakaria, J., Keogh, E.: Searching and mining trillions of time series subsequences under dynamic time warping. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 262\u2013270. ACM, New York, NY (2012)","DOI":"10.1145\/2339530.2339576"},{"issue":"1","key":"614_CR28","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 Process. 26(1), 43\u201349 (1978)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"614_CR29","doi-asserted-by":"crossref","unstructured":"Shen, Y., Chen, Y., Keogh, E., Jin, H.: Accelerating time series searching with large uniform scaling. In: Proceedings of the 2018 SIAM International Conference on Data Mining, pp. 234\u2013242. SIAM, Bologna, Italy (2018)","DOI":"10.1137\/1.9781611975321.27"},{"issue":"1","key":"614_CR30","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s10115-014-0814-3","volume":"46","author":"NT Son","year":"2016","unstructured":"Son, N.T., Anh, D.T.: Discovery of time series $$k$$-motifs based on multidimensional index. Knowl. Inf. Syst. 46(1), 59\u201386 (2016)","journal-title":"Knowl. Inf. Syst."},{"issue":"7","key":"614_CR31","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.1109\/TCYB.2016.2555578","volume":"47","author":"T Sun","year":"2017","unstructured":"Sun, T., Liu, H., Yu, H., Chen, C.L.P.: Degree-pruning dynamic planning approaches to central time series through minimizing dynamic time warping distance. IEEE Trans. Cybern. 47(7), 1719\u20131729 (2017)","journal-title":"IEEE Trans. Cybern."},{"key":"614_CR32","doi-asserted-by":"crossref","unstructured":"Tan, C.W., Petitjean, F., Webb, G.: Elastic bands across the path: a new framework and method to lower bound DTW. In: Proceedings of the 2019 SIAM International Conference on Data Mining, pp. 522\u2013530. SIAM, Alberta, Canada (2019)","DOI":"10.1137\/1.9781611975673.59"},{"key":"614_CR33","doi-asserted-by":"crossref","unstructured":"Tan, C.W., Webb, G.I., Petitjean, F.: Indexing and classifying gigabytes of time series under time warping. In: Proceedings of the 2017 SIAM International Conference on Data Mining, pp. 282\u2013290. SIAM, Houston, TX (2017)","DOI":"10.1137\/1.9781611974973.32"},{"issue":"2","key":"614_CR34","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1109\/TBC.2016.2540522","volume":"62","author":"Z Tan","year":"2016","unstructured":"Tan, Z., Wang, Y., Zhang, Y., Zhou, J.: A novel time series approach for predicting the long-term popularity of online videos. IEEE Trans. Broadcast. 62(2), 436\u2013445 (2016)","journal-title":"IEEE Trans. Broadcast."},{"key":"614_CR35","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.patcog.2018.02.011","volume":"80","author":"J Tang","year":"2018","unstructured":"Tang, J., Cheng, H., Zhao, Y., Guo, H.: Structured dynamic time warping for continuous hand trajectory gesture recognition. Pattern Recogn. 80, 21\u201331 (2018)","journal-title":"Pattern Recogn."},{"issue":"1","key":"614_CR36","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1109\/TKDE.2013.109","volume":"26","author":"X Wu","year":"2014","unstructured":"Wu, X., Zhu, X., Wu, G., Ding, W.: Data mining with big data. IEEE Trans. Knowl. Data Eng. 26(1), 97\u2013107 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"10","key":"614_CR37","doi-asserted-by":"publisher","first-page":"2809","DOI":"10.1109\/TCYB.2017.2750691","volume":"48","author":"Y Wu","year":"2018","unstructured":"Wu, Y., Tong, Y., Zhu, X., Wu, X.: NOSEP: Nonoverlapping sequence pattern mining with gap constraints. IEEE Trans. Cybern. 48(10), 2809\u20132822 (2018)","journal-title":"IEEE Trans. Cybern."},{"key":"614_CR38","unstructured":"Yi, B.K., Jagadish, H.V., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: Proceedings of the 14th International Conference on Data Engineering, pp. 201\u2013208. IEEE, Orlando, FL (1998)"},{"issue":"19","key":"614_CR39","doi-asserted-by":"publisher","first-page":"4175","DOI":"10.1016\/j.ins.2011.04.048","volume":"181","author":"M Zhou","year":"2011","unstructured":"Zhou, M., Wong, M.H.: Boundary-based lower-bound functions for dynamic time warping and their indexing. Inf. Sci. 181(19), 4175\u20134196 (2011)","journal-title":"Inf. Sci."},{"issue":"6","key":"614_CR40","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1007\/s00778-018-0513-x","volume":"27","author":"K Zoumpatianos","year":"2018","unstructured":"Zoumpatianos, K., Lou, Y., Ileana, I., Palpanas, T., Gehrke, J.: Generating data series query workloads. VLDB J. 27(6), 823\u2013846 (2018)","journal-title":"VLDB J."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00614-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-020-00614-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00614-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,28]],"date-time":"2021-05-28T00:42:58Z","timestamp":1622162578000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-020-00614-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,28]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["614"],"URL":"https:\/\/doi.org\/10.1007\/s00778-020-00614-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2020,5,28]]},"assertion":[{"value":"31 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 May 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}