{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:48:53Z","timestamp":1758268133225,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319181196"},{"type":"electronic","value":"9783319181202"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-18120-2_7","type":"book-chapter","created":{"date-parts":[[2015,4,8]],"date-time":"2015-04-08T08:08:06Z","timestamp":1428480486000},"page":"108-124","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Fast Similarity Search of Multi-Dimensional Time Series via Segment Rotation"],"prefix":"10.1007","author":[{"given":"Xudong","family":"Gong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Xiong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenchao","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiwei","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiqing","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,9]]},"reference":[{"key":"7_CR1","unstructured":"Executable and datasets used in the experiment. https:\/\/www.dropbox.com\/s\/gkmcy9up73y5vmo\/data.tar.gz?dl=0"},{"key":"7_CR2","unstructured":"Bache, K., Lichman, M.: UCI machine learning repository (2013). http:\/\/archive.ics.uci.edu\/ml"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Chen, L., Ng, R.: On the marriage of lp-norms and edit distance. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases - Volume 30, VLDB 2004, pp. 792\u2013803. VLDB Endowment (2004)","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Chen, L., \u00d6zsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, SIGMOD 2005, pp. 491\u2013502. ACM, New York (2005)","DOI":"10.1145\/1066157.1066213"},{"key":"7_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/3-540-63223-9_109","volume-title":"Principles of Data Mining and Knowledge Discovery","author":"G Das","year":"1997","unstructured":"Das, G., Gunopulos, D., Mannila, H.: Finding similar time series. In: Komorowski, J., Zytkow, J. (eds.) Principles of Data Mining and Knowledge Discovery. LNCS, vol. 1263, pp. 88\u2013100. Springer, Heidelberg (1997)"},{"issue":"2","key":"7_CR6","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"DH Douglas","year":"1973","unstructured":"Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization 10(2), 112\u2013122 (1973)","journal-title":"Cartographica: The International Journal for Geographic Information and Geovisualization"},{"issue":"2","key":"7_CR7","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/191843.191925","volume":"23","author":"C Faloutsos","year":"1994","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. SIGMOD Rec. 23(2), 419\u2013429 (1994)","journal-title":"SIGMOD Rec."},{"issue":"3","key":"7_CR8","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"E Keogh","year":"2001","unstructured":"Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Dimensionality reduction for fast similarity search in large time series databases. Knowledge and Information Systems 3(3), 263\u2013286 (2001)","journal-title":"Knowledge and Information Systems"},{"issue":"3","key":"7_CR9","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. Knowledge and Information Systems 7(3), 358\u2013386 (2005)","journal-title":"Knowledge and Information Systems"},{"key":"7_CR10","unstructured":"Kim, S.-W., Park, S., Chu, W.: An index-based approach for similarity search supporting time warping in large sequence databases. In: Proceedings of the 17th International Conference on Data Engineering, 2001, pp. 607\u2013614 (2001)"},{"issue":"9","key":"7_CR11","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 Recognition 42(9), 2169\u20132180 (2009)","journal-title":"Pattern Recognition"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.-Y.: Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2008, pp. 34:1\u201334:10. ACM, New York (2008)","DOI":"10.1145\/1463434.1463477"},{"key":"7_CR13","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, KDD 2012, pp. 262\u2013270. ACM, New York (2012)","DOI":"10.1145\/2339530.2339576"},{"key":"7_CR14","unstructured":"Rath, T.M., Manmatha, R.: Lower-bounding of dynamic time warping distances for multivariate time series. Technical Report MM-40, Center for Intelligent Information Retrieval, University of Massachusetts Amherst (2002)"},{"key":"7_CR15","series-title":"Studies in Fuzziness and Soft Computing","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/978-3-319-03674-8_6","volume-title":"Advance Trends in Soft Computing","author":"MG Sefidmazgi","year":"2014","unstructured":"Sefidmazgi, M.G., Sayemuzzaman, M., Homaifar, A.: Non-stationary time series clustering with application to climate systems. In: Jamshidi, M., Kreinovich, V., Kacprzyk, J. (eds.) Advance Trends in Soft Computing WCSC 2013. STUDFUZZ, vol. 312, pp. 55\u201363. Springer, Heidelberg (2014)"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Gunopulos, D., Das, G.: Rotation invariant distance measures for trajectories. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2004, pp. 707\u2013712. ACM, New York (2004)","DOI":"10.1145\/1014052.1014144"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Hadjieleftheriou, M., Gunopulos, D., Keogh, E.: Indexing multi-dimensional time-series with support for multiple distance measures. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2003, pp. 216\u2013225. ACM, New York (2003)","DOI":"10.1145\/956750.956777"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Wang, J., Katabi, D.: Dude, where\u2019s my card?: RFID positioning that works with multipath and non-line of sight. In: Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, SIGCOMM 2013, pp. 51\u201362. ACM, New York (2013)","DOI":"10.1145\/2486001.2486029"},{"issue":"2","key":"7_CR19","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","volume":"26","author":"X Wang","year":"2013","unstructured":"Wang, X., Mueen, A., Ding, H., Trajcevski, G., Scheuermann, P., Keogh, E.: Experimental comparison of representation methods and distance measures for time series data. Data Mining and Knowledge Discovery 26(2), 275\u2013309 (2013)","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"2","key":"7_CR20","doi-asserted-by":"crossref","first-page":"103","DOI":"10.3233\/AIS-2009-0016","volume":"1","author":"AY Yang","year":"2009","unstructured":"Yang, A.Y., Jafari, R., Sastry, S.S., Bajcsy, R.: Distributed recognition of human actions using wearable motion sensor networks. Journal of Ambient Intelligence and Smart Environments 1(2), 103\u2013115 (2009)","journal-title":"Journal of Ambient Intelligence and Smart Environments"},{"key":"7_CR21","unstructured":"Yi, B.-K., Jagadish, H., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: Proceedings of the 14th International Conference on Data Engineering, 1998, pp. 201\u2013208 (1998)"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.-Y.: Understanding mobility based on GPS data. In: Proceedings of the 10th International Conference on Ubiquitous Computing, UbiComp 2008, pp. 312\u2013321. ACM, New York (2008)","DOI":"10.1145\/1409635.1409677"},{"issue":"2","key":"7_CR23","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng, Y., Xie, X., Ma, W.-Y.: GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32\u201339 (2010)","journal-title":"IEEE Data Eng. Bull."},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, L., Xie, X., Ma, W.-Y.: Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th International Conference on World Wide Web, WWW 2009, pp. 791\u2013800. ACM, New York (2009)","DOI":"10.1145\/1526709.1526816"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Zhou, M., Wong, M.-H.: Boundary-based lower-bound functions for dynamic time warping and their indexing. In: IEEE 23rd International Conference on Data Engineering, ICDE 2007, pp. 1307\u20131311 (2007)","DOI":"10.1109\/ICDE.2007.368999"},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Shasha, D.: Warping indexes with envelope transforms for query by humming. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, SIGMOD 2003, pp. 181\u2013192. ACM, New York (2003)","DOI":"10.1145\/872757.872780"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18120-2_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T07:52:14Z","timestamp":1676015534000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18120-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319181196","9783319181202"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18120-2_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"9 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}