{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T14:46:25Z","timestamp":1786113985168,"version":"3.56.0"},"reference-count":102,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,10,18]],"date-time":"2019-10-18T00:00:00Z","timestamp":1571356800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,10,18]],"date-time":"2019-10-18T00:00:00Z","timestamp":1571356800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61802054"],"award-info":[{"award-number":["61802054"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61836007"],"award-info":[{"award-number":["61836007"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61832017"],"award-info":[{"award-number":["61832017"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61532018"],"award-info":[{"award-number":["61532018"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Central Universities","award":["ZYGX2016KYQD135"],"award-info":[{"award-number":["ZYGX2016KYQD135"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61902134"],"award-info":[{"award-number":["61902134"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972069"],"award-info":[{"award-number":["61972069"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Central Universities","award":["2019kfyXKJC021"],"award-info":[{"award-number":["2019kfyXKJC021"]}]},{"name":"Central Universities","award":["2019kfyXJJS091"],"award-info":[{"award-number":["2019kfyXJJS091"]}]},{"name":"Dongguan Innovative Research Team Program","award":["2018607201008"],"award-info":[{"award-number":["2018607201008"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s00778-019-00574-9","type":"journal-article","created":{"date-parts":[[2019,10,31]],"date-time":"2019-10-31T19:05:28Z","timestamp":1572548728000},"page":"3-32","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":183,"title":["A survey of trajectory distance measures and performance evaluation"],"prefix":"10.1007","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5579-0378","authenticated-orcid":false,"given":"Han","family":"Su","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuncheng","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bolong","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kai","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,10,18]]},"reference":[{"key":"574_CR1","unstructured":"Abid, A., Zou, J.Y.: Learning a warping distance from unlabeled time series using sequence autoencoders. In: Advances in Neural Information Processing Systems, pp. 10568\u201310578 (2018)"},{"key":"574_CR2","doi-asserted-by":"crossref","unstructured":"Abul, O., Bonchi, F., Nanni, M.: Never walk alone: Uncertainty for anonymity in moving objects databases. In: IEEE 24th International Conference on Data Engineering. ICDE 2008, pp. 376\u2013385. IEEE (2008)","DOI":"10.1109\/ICDE.2008.4497446"},{"key":"574_CR3","doi-asserted-by":"crossref","unstructured":"Andrienko, G., Andrienko, N., Rinzivillo, S., Nanni, M., Pedreschi, D., Giannotti, F.: Interactive visual clustering of large collections of trajectories. In: IEEE Symposium on Visual Analytics Science and Technology. VAST 2009, pp. 3\u201310. IEEE (2009)","DOI":"10.1109\/VAST.2009.5332584"},{"issue":"2","key":"574_CR4","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/1345448.1345455","volume":"9","author":"G Andrienko","year":"2007","unstructured":"Andrienko, G., Andrienko, N., Wrobel, S.: Visual analytics tools for analysis of movement data. ACM SIGKDD Explor. Newsl. 9(2), 38\u201346 (2007)","journal-title":"ACM SIGKDD Explor. Newsl."},{"key":"574_CR5","volume-title":"Computing the Continuous Discretely","author":"M Beck","year":"2007","unstructured":"Beck, M., Robins, S.: Computing the Continuous Discretely. Springer, Berlin (2007)"},{"issue":"3\u20134","key":"574_CR6","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.geomorph.2009.03.017","volume":"110","author":"F Bourrier","year":"2009","unstructured":"Bourrier, F., Dorren, L., Nicot, F., Berger, F., Darve, F.: Toward objective rockfall trajectory simulation using a stochastic impact model. Geomorphology 110(3\u20134), 68\u201379 (2009)","journal-title":"Geomorphology"},{"key":"574_CR7","doi-asserted-by":"crossref","unstructured":"Cai, Y., Ng, R.: Indexing spatio-temporal trajectories with Chebyshev polynomials. In: SIGMOD, pp. 99\u2013610 (2004)","DOI":"10.1145\/1007568.1007636"},{"key":"574_CR8","doi-asserted-by":"crossref","unstructured":"Cao, W., Wu, Z., Wang, D., Li, J., Wu, H.: Automatic user identification method across heterogeneous mobility data sources. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pp. 978\u2013989. IEEE (2016)","DOI":"10.1109\/ICDE.2016.7498306"},{"key":"574_CR9","unstructured":"Chakka, V., Everspaugh, A., Patel, J.: Indexing large trajectory data sets with SETI. In: CIDR (2003)"},{"key":"574_CR10","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1109\/TKDE.2003.1198399","volume":"3","author":"FK-P Chan","year":"2003","unstructured":"Chan, F.K.-P., Fu, A.W.-C., Yu, C.: Haar wavelets for efficient similarity search of time-series: with and without time warping. IEEE Trans. Knowl. Data Eng. 3, 686\u2013705 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"574_CR11","unstructured":"Chan, T.M.: A simple trapezoid sweep algorithm for reporting red\/blue segment intersections. In: CCCG, pp. 263\u2013268 (1994)"},{"key":"574_CR12","doi-asserted-by":"crossref","unstructured":"Chang, J.-W., Bista, R., Kim, Y.-C., Kim, Y.-K.: Spatio-temporal similarity measure algorithm for moving objects on spatial networks. In: International Conference on Computational Science and Its Applications, pp. 1165\u20131178. Springer (2007)","DOI":"10.1007\/978-3-540-74484-9_102"},{"issue":"1","key":"574_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/147508.147511","volume":"39","author":"B Chazelle","year":"1992","unstructured":"Chazelle, B., Edelsbrunner, H.: An optimal algorithm for intersecting line segments in the plane. J. ACM 39(1), 1\u201354 (1992)","journal-title":"J. ACM"},{"key":"574_CR14","doi-asserted-by":"crossref","unstructured":"Chen, L., Ng, R.: On the marriage of lp-norms and edit distance. In: PVLDB, pp. 792\u2013803 (2004)","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"574_CR15","doi-asserted-by":"crossref","unstructured":"Chen, L., \u00d6zsu, M., Oria, V.: Robust and fast similarity search for moving object trajectories. In: SIGMOD, pp. 491\u2013502 (2005)","DOI":"10.1145\/1066157.1066213"},{"key":"574_CR16","unstructured":"Chen, Q., Chen, L., Lian, X., Liu, Y., Yu, J.X.: Indexable PLA for efficient similarity search. In: Proceedings of the 33rd International Conference on Very large Data Bases, pp. 435\u2013446. VLDB Endowment (2007)"},{"issue":"4","key":"574_CR17","first-page":"24","volume":"34","author":"C-Y Chow","year":"2009","unstructured":"Chow, C.-Y., Mokbel, M.F., Aref, W.G.: Casper*: query processing for location services without compromising privacy. ACM Trans. Database Syst. (TODS) 34(4), 24 (2009)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"issue":"3","key":"574_CR18","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1007\/BF00941488","volume":"19","author":"F Clarke","year":"1976","unstructured":"Clarke, F.: Optimal solutions to differential inclusions. J. Optim. Theory Appl. 19(3), 469\u2013478 (1976)","journal-title":"J. Optim. Theory Appl."},{"key":"574_CR19","doi-asserted-by":"crossref","unstructured":"Cudre-Mauroux, P., Wu, E., Madden, S.: Trajstore: an adaptive storage system for very large trajectory data sets. In: ICDE, pp. 109\u2013120 (2010)","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"574_CR20","unstructured":"D\u2019Auria, M., Nanni, M., Pedreschi, D.: Time-focused density-based clustering of trajectories of moving objects. In: Proceedings of the Workshop on Mining Spatio-Temporal Data (MSTD-2005), Porto (2005)"},{"issue":"2","key":"574_CR21","doi-asserted-by":"crossref","first-page":"1542","DOI":"10.14778\/1454159.1454226","volume":"1","author":"H Ding","year":"2008","unstructured":"Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.: Querying and mining of time series data: experimental comparison of representations and distance measures. Proc. VLDB Endow. 1(2), 1542\u20131552 (2008)","journal-title":"Proc. VLDB Endow."},{"issue":"9","key":"574_CR22","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1080\/13658816.2011.630003","volume":"26","author":"S Dodge","year":"2012","unstructured":"Dodge, S., Laube, P., Weibel, R.: Movement similarity assessment using symbolic representation of trajectories. Int. J. Geogr. Inf. Sci. 26(9), 1563\u20131588 (2012)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"574_CR23","unstructured":"Eiter, T., Mannila, H.: Computing discrete fr\u00e9chet distance. Technical report, Citeseer (1994)"},{"key":"574_CR24","volume-title":"Fast Subsequence Matching in Time-Series Databases","author":"C Faloutsos","year":"1994","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast Subsequence Matching in Time-Series Databases, vol. 23. ACM, New York (1994)"},{"key":"574_CR25","doi-asserted-by":"crossref","first-page":"2056","DOI":"10.1109\/ACCESS.2016.2553681","volume":"4","author":"Z Feng","year":"2016","unstructured":"Feng, Z., Zhu, Y.: A survey on trajectory data mining: techniques and applications. IEEE Access 4, 2056\u20132067 (2016)","journal-title":"IEEE Access"},{"issue":"4","key":"574_CR26","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF00119097","volume":"61","author":"T Flesch","year":"1992","unstructured":"Flesch, T., Wilson, J.: A two-dimensional trajectory-simulation model for non-Gaussian, inhomogeneous turbulence within plant canopies. Bound. Layer Meteorol. 61(4), 349\u2013374 (1992)","journal-title":"Bound. Layer Meteorol."},{"key":"574_CR27","doi-asserted-by":"crossref","unstructured":"Frentzos, E., Gratsias, K., Pelekis, N., Theodoridis, Y.: Nearest neighbor search on moving object trajectories. In: SSTD, pp. 328\u2013345 (2005)","DOI":"10.1007\/11535331_19"},{"key":"574_CR28","unstructured":"Frentzos, E., Gratsias, K., Theodoridis, Y.: Index-based most similar trajectory search. In: IEEE 23rd International Conference on Data Engineering, 2007. ICDE 2007, pp. 816\u2013825. IEEE (2007)"},{"key":"574_CR29","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718348","volume-title":"Data Clustering: Theory, Algorithms, and Applications","author":"G Gan","year":"2007","unstructured":"Gan, G., Ma, C., Wu, J.: Data Clustering: Theory, Algorithms, and Applications, vol. 20. SIAM, Philadelphia (2007)"},{"issue":"5","key":"574_CR30","first-page":"41","volume":"1","author":"A Gasmelseed","year":"1963","unstructured":"Gasmelseed, A., Mahmood, N.: Study of hand preferences on signature for right-handed and left-handed peoples. Int. J. Adv. Eng. Technol. 1(5), 41\u201346 (1963)","journal-title":"Int. J. Adv. Eng. Technol."},{"issue":"4","key":"574_CR31","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1006\/enfo.2001.0061","volume":"2","author":"TD Gauthier","year":"2001","unstructured":"Gauthier, T.D.: Detecting trends using Spearman\u2019s rank correlation coefficient. Environ. Forensics 2(4), 359\u2013362 (2001)","journal-title":"Environ. Forensics"},{"key":"574_CR32","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/3-540-44794-6_10","volume-title":"Principles of Data Mining and Knowledge Discovery","author":"Pierre Geurts","year":"2001","unstructured":"Geurts, P.: Pattern extraction for time series classification. In: European Conference on Principles of Data Mining and Knowledge Discovery, pp. 115\u2013127. Springer, Berlin (2001)"},{"key":"574_CR33","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/978-3-540-72680-7_22","volume-title":"Springer handbook of geographic information","author":"J Gudmundsson","year":"2011","unstructured":"Gudmundsson, J., Laube, P., Wolle, T.: Computational movement analysis. In: Kresse, W., Danko, D.M. (eds.) Springer handbook of geographic information, pp. 423\u2013438. Springer, Berlin (2011)"},{"issue":"11","key":"574_CR34","doi-asserted-by":"crossref","first-page":"326","DOI":"10.3390\/ijgi6110326","volume":"6","author":"N Guo","year":"2017","unstructured":"Guo, N., Ma, M., Xiong, W., Chen, L., Jing, N.: An efficient query algorithm for trajectory similarity based on Fr\u00e9chet distance threshold. ISPRS Int. J. Geo-Inf. 6(11), 326 (2017)","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"574_CR35","volume-title":"R-trees: A Dynamic Index Structure for Spatial Searching","author":"A Guttman","year":"1984","unstructured":"Guttman, A.: R-trees: A Dynamic Index Structure for Spatial Searching, vol. 14. ACM, Philadelphia (1984)"},{"key":"574_CR36","unstructured":"Heckbert, P., Garland, M.: Survey of polygonal surface simplification algorithms. Technical report, DTIC Document (1997)"},{"issue":"5","key":"574_CR37","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1109\/TMM.2010.2050737","volume":"12","author":"Z Huang","year":"2010","unstructured":"Huang, Z., Shen, H.T., Shao, J., Cui, B., Zhou, X.: Practical online near-duplicate subsequence detection for continuous video streams. IEEE Trans. Multimed. 12(5), 386\u2013398 (2010)","journal-title":"IEEE Trans. Multimed."},{"issue":"3","key":"574_CR38","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1002\/prot.340110305","volume":"11","author":"T Ichiye","year":"1991","unstructured":"Ichiye, T., Karplus, M.: Collective motions in proteins: a covariance analysis of atomic fluctuations in molecular dynamics and normal mode simulations. Proteins Struct. Funct. Bioinform. 11(3), 205\u2013217 (1991)","journal-title":"Proteins Struct. Funct. Bioinform."},{"key":"574_CR39","doi-asserted-by":"crossref","unstructured":"Ismail, A., Vigneron, A.: A new trajectory similarity measure for GPS data. In: Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming, pp. 19\u201322. ACM (2015)","DOI":"10.1145\/2833165.2833173"},{"key":"574_CR40","doi-asserted-by":"crossref","unstructured":"Jeung, H., Shen, H., Zhou, X.: Convoy queries in spatio-temporal databases. In: ICDE, pp. 1457\u20131459 (2008)","DOI":"10.1109\/ICDE.2008.4497588"},{"issue":"1","key":"574_CR41","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.14778\/1453856.1453971","volume":"1","author":"Hoyoung Jeung","year":"2008","unstructured":"Jeung, H., Yiu, M., Zhou, X., Jensen, C., Shen, H.: Discovery of convoys in trajectory databases. In: PVLDB, vol.\u00a01, pp. 1068\u20131080. VLDB Endowment (2008)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"3-part-i","key":"574_CR42","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1287\/opre.28.3.623","volume":"28","author":"R. Jonker","year":"1980","unstructured":"Jonker, R., Leve, G.D., Velde, J.A.V.D., Volgenant, A.: Technical note\u2013rounding symmetric traveling salesman problems with an asymmetric assignment problem. Oper. Res. 28(3-part-i), 623\u2013627 (1980)","journal-title":"Operations Research"},{"key":"574_CR43","unstructured":"Kahveci, T., Singh, A., Gurel, A.: Similarity searching for multi-attribute sequences. In: 14th International Conference on Scientific and Statistical Database Management. Proceedings, pp. 175\u2013184. IEEE (2002)"},{"key":"574_CR44","doi-asserted-by":"crossref","unstructured":"Kearney, J., Hansen, S.: Stream editing for animation. Technical report, DTIC Document (1990)","DOI":"10.21236\/ADA231316"},{"key":"574_CR45","doi-asserted-by":"crossref","unstructured":"Keogh, E., Pazzani, M.: Scaling up dynamic time warping for datamining applications. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 285\u2013289. ACM (2000)","DOI":"10.1145\/347090.347153"},{"issue":"3","key":"574_CR46","doi-asserted-by":"crossref","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."},{"key":"574_CR47","doi-asserted-by":"crossref","unstructured":"Kim, Y., Kim, D., Kim, T., Sung, J., Yoo, S.: Target classification in sparse sampling acoustic sensor networks using iddc algorithm. In: International Conference on Embedded and Ubiquitous Computing, pp. 568\u2013578. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-77090-9_53"},{"issue":"2","key":"574_CR48","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1137\/1025045","volume":"25","author":"JB Kruskal","year":"1983","unstructured":"Kruskal, J.B.: An overview of sequence comparison: time warps, string edits, and macromolecules. SIAM Rev. 25(2), 201\u2013237 (1983)","journal-title":"SIAM Rev."},{"key":"574_CR49","doi-asserted-by":"crossref","unstructured":"Lee, J.-G., Han, J., Whang, K.-Y.: Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp. 593\u2013604. ACM (2007)","DOI":"10.1145\/1247480.1247546"},{"key":"574_CR50","doi-asserted-by":"crossref","first-page":"58939","DOI":"10.1109\/ACCESS.2018.2866364","volume":"6","author":"H Li","year":"2018","unstructured":"Li, H., Liu, J., Wu, K., Yang, Z., Liu, R.W., Xiong, N.: Spatio-temporal vessel trajectory clustering based on data mapping and density. IEEE Access 6, 58939\u201358954 (2018)","journal-title":"IEEE Access"},{"key":"574_CR51","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1016\/j.scs.2018.12.025","volume":"45","author":"L Li","year":"2018","unstructured":"Li, L., Li, X., Yang, Y., Dong, J.: Indoor tracking trajectory data similarity analysis with a deep convolutional autoencoder. Sustain. Cities Soc. 45, 588\u2013595 (2018)","journal-title":"Sustain. Cities Soc."},{"key":"574_CR52","first-page":"723","volume":"3","author":"Z Li","year":"2010","unstructured":"Li, Z., Ding, B., Han, J., Kays, R.: Swarm: mining relaxed temporal moving object clusters. PVLDB 3, 723\u2013734 (2010)","journal-title":"PVLDB"},{"key":"574_CR53","doi-asserted-by":"crossref","unstructured":"Lin, B., Su, J.: Shapes based trajectory queries for moving objects. In: Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, pp. 21\u201330. ACM (2005)","DOI":"10.1145\/1097064.1097069"},{"key":"574_CR54","first-page":"403","volume-title":"Database Systems for Advanced Applications","author":"Huiping Liu","year":"2016","unstructured":"Liu, H., Jin, C., Zhou, A.: Popular route planning with travel cost estimation. In: International Conference on Database Systems for Advanced Applications, pp. 403\u2013418. Springer, Berlin (2016)"},{"key":"574_CR55","unstructured":"Morse, M.D., Jignesh, Patel, M.: Efficient algorithms for similarity and skyline summary, Doctoral Committee on Multidimensional datasets. University of Michigan (2007)"},{"key":"574_CR56","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/978-3-540-74048-3_4","volume-title":"Information Retrieval for Music and Motion","author":"M M\u00fcller","year":"2007","unstructured":"M\u00fcller, M.: Dynamic time warping. In: M\u00fcller, M. (ed.) Information Retrieval for Music and Motion, pp. 69\u201384. Springer, Berlin (2007)"},{"issue":"6","key":"574_CR57","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1109\/TASSP.1980.1163491","volume":"28","author":"C Myers","year":"1980","unstructured":"Myers, C., Rabiner, L., Rosenberg, A.: Performance tradeoffs in dynamic time warping algorithms for isolated word recognition. IEEE Trans. Acous. Speech Signal Process. 28(6), 623\u2013635 (1980)","journal-title":"IEEE Trans. Acous. Speech Signal Process."},{"key":"574_CR58","doi-asserted-by":"crossref","unstructured":"Nascimento, M.A., Silva, J.R.: Towards historical R-trees. In: Proceedings of the 1998 ACM Symposium on Applied Computing, pp. 235\u2013240. ACM (1998)","DOI":"10.1145\/330560.330692"},{"issue":"5","key":"574_CR59","first-page":"663","volume":"19","author":"J Ni","year":"2007","unstructured":"Ni, J., Ravishankar, C.: Indexing spatio-temporal trajectories with efficient polynomial approximations. TKDE 19(5), 663\u2013678 (2007)","journal-title":"TKDE"},{"key":"574_CR60","unstructured":"OpenStreetMap. \nhttp:\/\/www.openstreetmap.org\/\n\n. Accessed 30 Dec 2018"},{"issue":"12","key":"574_CR61","doi-asserted-by":"crossref","first-page":"1857","DOI":"10.1109\/29.45533","volume":"37","author":"M Ostendorf","year":"1989","unstructured":"Ostendorf, M., Roukos, S.: A stochastic segment model for phoneme-based continuous speech recognition. IEEE Trans. Acoust. Speech Signal Process. 37(12), 1857\u20131869 (1989)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"574_CR62","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/978-3-642-03915-7_12","volume-title":"Advances in Intelligent Data Analysis VIII","author":"Costas Panagiotakis","year":"2009","unstructured":"Panagiotakis, C., Pelekis, N., Kopanakis, I.: Trajectory voting and classification based on spatiotemporal similarity in moving object databases. In: International Symposium on Intelligent Data Analysis, pp. 131\u2013142. Springer, Berlin (2009)"},{"key":"574_CR63","unstructured":"Patel, P., Keogh, E., Lin, J., Lonardi, S.: Mining motifs in massive time series databases. In: Proceedings. 2002 IEEE International Conference on Data Mining. ICDM 2003, pp. 370\u2013377. IEEE (2002)"},{"key":"574_CR64","doi-asserted-by":"crossref","unstructured":"Pelekis, N., Kopanakis, I., Marketos, G., Ntoutsi, I., Andrienko, G., Theodoridis, Y.: Similarity search in trajectory databases. In: 14th International Symposium on Temporal Representation and Reasoning, pp. 129\u2013140. IEEE (2007)","DOI":"10.1109\/TIME.2007.59"},{"key":"574_CR65","unstructured":"Pelekis, N., Kopanakis, I., Marketos, G., Ntoutsi, I., Andrienko, G., Theodoridis, Y.: Similarity search in trajectory databases. In: Proceedings of the 14th International Symposium on Temporal Representation and Reasoning, TIME \u201907, pp. 129\u2013140, Washington, DC, USA, 2007. IEEE Computer Society (2007)"},{"key":"574_CR66","doi-asserted-by":"crossref","unstructured":"Pesara, A.C., Patil, V., Atrey, P.K.: Secure computing of gps trajectory similarity: a review. In: Proceedings of the 2nd ACM SIGSPATIAL Workshop on Recommendations for Location-Based Services and Social Networks, p.\u00a03. ACM (2018)","DOI":"10.1145\/3282825.3282832"},{"issue":"1","key":"574_CR67","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/1268381","volume":"22","author":"PE Pfeifer","year":"1980","unstructured":"Pfeifer, P.E., Deutrch, S.J.: A three-stage iterative procedure for space-time modeling. Technometrics 22(1), 35\u201347 (1980)","journal-title":"Technometrics"},{"key":"574_CR68","unstructured":"Pfoser, D., Jensen, C.S., Theodoridis, Y., et\u00a0al.: Novel approaches to the indexing of moving object trajectories. In: VLDB, pp. 395\u2013406 (2000)"},{"issue":"3","key":"574_CR69","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/0168-5597(88)90006-8","volume":"71","author":"T Picton","year":"1988","unstructured":"Picton, T., Hunt, M., Mowrey, R., Rodriguez, R., Maru, J.: Evaluation of brain-stem auditory evoked potentials using dynamic time warping. Electroencephalogr. Clin. Neurophysiol. Evoked Potentials Sect. 71(3), 212\u2013225 (1988)","journal-title":"Electroencephalogr. Clin. Neurophysiol. Evoked Potentials Sect."},{"issue":"1","key":"574_CR70","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1111\/j.1467-9892.1980.tb00300.x","volume":"1","author":"M Priestley","year":"1980","unstructured":"Priestley, M.: State-dependent models: a general approach to non-linear time series analysis. J. Time Series Anal. 1(1), 47\u201371 (1980)","journal-title":"J. Time Series Anal."},{"key":"574_CR71","doi-asserted-by":"crossref","unstructured":"Ranu, S., Deepak, P., Telang, A.D., Deshpande, P., Raghavan, S.: Indexing and matching trajectories under inconsistent sampling rates. In: 2015 IEEE 31st International Conference on Data Engineering (ICDE), pp. 999\u20131010. IEEE (2015)","DOI":"10.1109\/ICDE.2015.7113351"},{"issue":"5","key":"574_CR72","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/0005-1098(78)90001-8","volume":"14","author":"J Richalet","year":"1978","unstructured":"Richalet, J., Rault, A., Testud, J., Papon, J.: Model predictive heuristic control: applications to industrial processes. Automatica 14(5), 413\u2013428 (1978)","journal-title":"Automatica"},{"issue":"3\u20134","key":"574_CR73","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1057\/PALGRAVE.IVS.9500183","volume":"7","author":"S Rinzivillo","year":"2008","unstructured":"Rinzivillo, S., Pedreschi, D., Nanni, M., Giannotti, F., Andrienko, N., Andrienko, G.: Visually driven analysis of movement data by progressive clustering. Inf. Vis. 7(3\u20134), 225\u2013239 (2008)","journal-title":"Inf. Vis."},{"issue":"1\u20134","key":"574_CR74","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1016\/0168-583X(90)90150-S","volume":"48","author":"M Robinson","year":"1990","unstructured":"Robinson, M.: The temporal development of collision cascades in the binary-collision approximation. Nucl. Instrum. Methods Phys. Res. Sect. B Beam Interact. Mater. Atoms 48(1\u20134), 408\u2013413 (1990)","journal-title":"Nucl. Instrum. Methods Phys. Res. Sect. B Beam Interact. Mater. Atoms"},{"key":"574_CR75","doi-asserted-by":"crossref","unstructured":"Sakurai, Y., Yoshikawa, M., Faloutsos, C.: FTW: fast similarity search under the time warping distance. In: Proceedings of the Twenty-Fourth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 326\u2013337. ACM (2005)","DOI":"10.1145\/1065167.1065210"},{"issue":"5","key":"574_CR76","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. Intell. Data Anal. 11(5), 561\u2013580 (2007)","journal-title":"Intell. Data Anal."},{"issue":"7","key":"574_CR77","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1109\/TSMC.1980.4308519","volume":"10","author":"A Sanderson","year":"1980","unstructured":"Sanderson, A., Wong, A.: Pattern trajectory analysis of nonstationary multivariate data. IEEE Trans. Syst. Man Cybern. 10(7), 384\u2013392 (1980)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"1","key":"574_CR78","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1515\/jisys-2017-0085","volume":"28","author":"MK Shahin","year":"2017","unstructured":"Shahin, M.K., Tharwat, A., Gaber, T., Hassanien, A.E.: A wheelchair control system using human-machine interaction: single-modal and multimodal approaches. J. Intell. Syst. 28(1), 115\u2013132 (2017)","journal-title":"J. Intell. Syst."},{"issue":"11","key":"574_CR79","doi-asserted-by":"crossref","first-page":"1178","DOI":"10.14778\/3137628.3137630","volume":"10","author":"S Shang","year":"2017","unstructured":"Shang, S., Chen, L., Wei, Z., Jensen, C.S., Zheng, K., Kalnis, P.: Trajectory similarity join in spatial networks. Proc. VLDB Endow. 10(11), 1178\u20131189 (2017)","journal-title":"Proc. VLDB Endow."},{"issue":"3","key":"574_CR80","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/s00778-013-0331-0","volume":"23","author":"S Shang","year":"2014","unstructured":"Shang, S., Ding, R., Zheng, K., Jensen, C.S., Kalnis, P., Zhou, X.: Personalized trajectory matching in spatial networks. VLDB J. Int. J. Very Large Data Bases 23(3), 449\u2013468 (2014)","journal-title":"VLDB J. Int. J. Very Large Data Bases"},{"issue":"6","key":"574_CR81","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1109\/29.1598","volume":"36","author":"F Soong","year":"1988","unstructured":"Soong, F., Rosenberg, A.: On the use of instantaneous and transitional spectral information in speaker recognition. IEEE Trans. Acoust. Speech Signal Proc. 36(6), 871\u2013879 (1988)","journal-title":"IEEE Trans. Acoust. Speech Signal Proc."},{"issue":"1","key":"574_CR82","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s00778-014-0365-y","volume":"24","author":"H Su","year":"2015","unstructured":"Su, H., Zheng, K., Huang, J., Wang, H., Zhou, X.: Calibrating trajectory data for spatio-temporal similarity analysis. VLDB J. 24(1), 93\u2013116 (2015)","journal-title":"VLDB J."},{"key":"574_CR83","doi-asserted-by":"crossref","unstructured":"Su, H., Zheng, K., Wang, H., Huang, J., Zhou, X.: Calibrating trajectory data for similarity-based analysis. In: SIGMOD, pp. 833\u2013844. ACM (2013)","DOI":"10.1145\/2463676.2465303"},{"issue":"4","key":"574_CR84","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1109\/TKDE.2017.2651821","volume":"29","author":"N Ta","year":"2017","unstructured":"Ta, N., Li, G., Xie, Y., Li, C., Hao, S., Feng, J.: Signature-based trajectory similarity join. IEEE Trans. Knowl. Data Eng. 29(4), 870\u2013883 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"574_CR85","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/BFb0087006","volume-title":"Global Theory of Dynamical Systems","author":"F Takens","year":"1980","unstructured":"Takens, F.: Motion under the influence of a strong constraining force. In: Nitecki, Z., Robinson, C. (eds.) Global Theory of Dynamical Systems, pp. 425\u2013445. Springer, Berlin (1980)"},{"key":"574_CR86","unstructured":"Tao, Y., Papadias, D.: Efficient historical R-trees. In: Proceedings of Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 2001, pp. 223\u2013232. IEEE (2001)"},{"key":"574_CR87","first-page":"431","volume":"1","author":"Y Tao","year":"2001","unstructured":"Tao, Y., Papadias, D.: MV3R-Tree: a spatio-temporal access method for timestamp and interval queries. VLDB 1, 431\u2013440 (2001)","journal-title":"VLDB"},{"issue":"1","key":"574_CR88","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/2782759.2782767","volume":"7","author":"K Toohey","year":"2015","unstructured":"Toohey, K., Duckham, M.: Trajectory similarity measures. Sigspatial Spec. 7(1), 43\u201350 (2015)","journal-title":"Sigspatial Spec."},{"key":"574_CR89","unstructured":"Vlachos, M., Gunopulos, D., Kollios, G.: Robust similarity measures for mobile object trajectories. In: 13th International Workshop on Database and Expert Systems Applications. Proceedings, pp. 721\u2013726. IEEE (2002)"},{"key":"574_CR90","unstructured":"Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: 18th International Conference on Data Engineering. Proceedings, pp. 673\u2013684. IEEE (2002)"},{"key":"574_CR91","doi-asserted-by":"crossref","unstructured":"Wang, H., Zheng, K., Xu, J., Zheng, B., Zhou, X., Sadiq, S.: Sharkdb: an in-memory column-oriented trajectory storage. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 1409\u20131418. ACM (2014)","DOI":"10.1145\/2661829.2661878"},{"issue":"7","key":"574_CR92","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1073\/pnas.40.7.598","volume":"40","author":"A Ward","year":"1954","unstructured":"Ward, A.: A generalization of the Frechet distance of two curves. Proc. Natl. Acad. Sci. U. S. A. 40(7), 598 (1954)","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"issue":"11","key":"574_CR93","doi-asserted-by":"crossref","first-page":"1478","DOI":"10.14778\/3137628.3137655","volume":"10","author":"D Xie","year":"2017","unstructured":"Xie, D., Li, F., Phillips, J.M.: Distributed trajectory similarity search. Proc. VLDB Endow. 10(11), 1478\u20131489 (2017)","journal-title":"Proc. VLDB Endow."},{"key":"574_CR94","unstructured":"Xu, X., Han, J., Lu, W.: RT-tree: an improved R-tree indexing structure for temporal spatial databases. In: The International Symposium on Spatial Data Handling (SDH), pp. 1040\u20131049. Zurich (1990)"},{"issue":"2","key":"574_CR95","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1109\/23.277497","volume":"39","author":"S Yamaguchi","year":"1992","unstructured":"Yamaguchi, S., Saito, Y., Anami, S., Michizono, S.: Trajectory simulation of multipactoring electrons in an S-band pillbox RF window. IEEE Trans. Nucl. Sci. 39(2), 278\u2013282 (1992)","journal-title":"IEEE Trans. Nucl. Sci."},{"key":"574_CR96","unstructured":"Yi, B., Jagadish, H., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: 14th International Conference on Data Engineering. Proceedings, pp. 201\u2013208. IEEE (1998)"},{"issue":"8","key":"574_CR97","doi-asserted-by":"crossref","first-page":"1815","DOI":"10.1002\/qua.20929","volume":"106","author":"X Zhang","year":"2006","unstructured":"Zhang, X., Han, K.-L.: High-order symplectic integration in quasi-classical trajectory simulation: case study for O($$^1$$D) + H$$_2$$. Int. J. Quantum Chem. 106(8), 1815\u20131819 (2006)","journal-title":"Int. J. Quantum Chem."},{"key":"574_CR98","doi-asserted-by":"crossref","unstructured":"Zheng, K., Su, H., Bolong, Z., Shuo, S., Xu, J., Liu, J., Zhou, X.: Interactive top-k spatial keyword queries. In: IEEE International Conference on Data Engineering (2015)","DOI":"10.1109\/ICDE.2015.7113303"},{"key":"574_CR99","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2914449","author":"K Zheng","year":"2019","unstructured":"Zheng, K., Zhao, Y., Lian, D., Zheng, B., Liu, G., Zhou, X.: Reference-based framework for spatio-temporal trajectory compression and query processing. IEEE Trans. Knowl. Data Eng. (2019). \nhttps:\/\/doi.org\/10.1109\/TKDE.2019.2914449","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"8","key":"574_CR100","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1109\/TKDE.2013.160","volume":"26","author":"K Zheng","year":"2013","unstructured":"Zheng, K., Zheng, Y., Yuan, N.J., Shang, S., Zhou, X.: Online discovery of gathering patterns over trajectories. IEEE Trans. Knowl. Data Eng. 26(8), 1974\u20131988 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"574_CR101","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, L., Xie, X., Ma, W.: Mining interesting locations and travel sequences from GPS trajectories. In: WWW, pp. 791\u2013800. ACM (2009)","DOI":"10.1145\/1526709.1526816"},{"issue":"1","key":"574_CR102","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/1276301.1276304","volume":"36","author":"X Zuo","year":"2007","unstructured":"Zuo, X., Jin, X.: General hierarchical model (GHM) to measure similarity of time series. ACM SIGMOD Rec. 36(1), 13\u201318 (2007)","journal-title":"ACM SIGMOD Rec."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00574-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-019-00574-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00574-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,16]],"date-time":"2020-10-16T23:20:13Z","timestamp":1602890413000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-019-00574-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,18]]},"references-count":102,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["574"],"URL":"https:\/\/doi.org\/10.1007\/s00778-019-00574-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,18]]},"assertion":[{"value":"31 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}