{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T17:56:27Z","timestamp":1787507787718,"version":"build-2736575974"},"reference-count":123,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T00:00:00Z","timestamp":1601251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001807","name":"S\u00e3o Paulo Research Foundation","doi-asserted-by":"crossref","award":["#15\/24494-8 & #18\/23064-8"],"award-info":[{"award-number":["#15\/24494-8 & #18\/23064-8"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2021,9,30]]},"abstract":"<jats:p>The increasing availability of vehicular trajectory data is at the core of smart mobility solutions. Such data offer us unprecedented information for the development of trajectory data mining-based applications. An essential task of trajectory analysis is the employment of efficient and accurate methods to compare trajectories. This work presents a systematic survey of vehicular trajectory similarity measures and provides a panorama of the research field. First, we show an overview of vehicle trajectory data, including the models and some preprocessing techniques. Then, we give a comprehensive review of methods to compare trajectories and their intrinsic properties. We classify the methods according to the trajectory representation and features such as metricity, computational complexity, and robustness to noise and local time shift. Last, we discuss the applications of vehicular trajectory similarity measures and some open research problems.<\/jats:p>","DOI":"10.1145\/3406096","type":"journal-article","created":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T06:45:25Z","timestamp":1601275525000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":81,"title":["Vehicle Trajectory Similarity"],"prefix":"10.1145","volume":"53","author":[{"given":"Roniel S. De","family":"Sousa","sequence":"first","affiliation":[{"name":"University of Ottawa, Canada and Federal University of Minas Gerais, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Azzedine","family":"Boukerche","sequence":"additional","affiliation":[{"name":"University of Ottawa, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antonio A. F.","family":"Loureiro","sequence":"additional","affiliation":[{"name":"Federal University of Minas Gerais, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,9,28]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Trigger-based security alarming scheme for moving objects on road networks","author":"Abraham Sajimon","unstructured":"Sajimon Abraham and P. Sojan Lal . 2008. Trigger-based security alarming scheme for moving objects on road networks . In Intelligence and Security Informatics, Christopher C. Yang, Hsinchun Chen, Michael Chau, Kuiyu Chang, Sheau-Dong Lang, Patrick S. Chen, Raymond Hsieh, Daniel Zeng, Fei-Yue Wang, Kathleen Carley, Wenji Mao, and Justin Zhan (Eds.). Springer , Berlin , 92--101. Sajimon Abraham and P. Sojan Lal. 2008. Trigger-based security alarming scheme for moving objects on road networks. In Intelligence and Security Informatics, Christopher C. Yang, Hsinchun Chen, Michael Chau, Kuiyu Chang, Sheau-Dong Lang, Patrick S. Chen, Raymond Hsieh, Daniel Zeng, Fei-Yue Wang, Kathleen Carley, Wenji Mao, and Justin Zhan (Eds.). Springer, Berlin, 92--101."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2011.12.008"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304187"},{"key":"e_1_2_1_5_1","first-page":"1","article-title":"Modelling a road using spline interpolation","volume":"145","author":"Atkinson Kendall","year":"2002","unstructured":"Kendall Atkinson . 2002 . Modelling a road using spline interpolation . Reports on Computational Mathematics 145 (2002), 1 -- 17 . Kendall Atkinson. 2002. Modelling a road using spline interpolation. Reports on Computational Mathematics 145 (2002), 1--17.","journal-title":"Reports on Computational Mathematics"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/647814.738307"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.2991\/cmsa-18.2018.87"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-013-0312-3"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201918)","author":"Bedogni L.","year":"2018","unstructured":"L. Bedogni , M. Fiore , and C. Glacet . 2018. Temporal reachability in vehicular networks . In Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201918) . IEEE Computer Society, Washington, DC, 81--89. DOI:https:\/\/doi.org\/10.1109\/INFOCOM. 2018 .8486393 10.1109\/INFOCOM.2018.8486393 L. Bedogni, M. Fiore, and C. Glacet. 2018. Temporal reachability in vehicular networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201918). IEEE Computer Society, Washington, DC, 81--89. DOI:https:\/\/doi.org\/10.1109\/INFOCOM.2018.8486393"},{"key":"e_1_2_1_10_1","volume-title":"Renata Paola Dameri, and Beatrice D\u2019Auria","author":"Benevolo Clara","year":"2016","unstructured":"Clara Benevolo , Renata Paola Dameri, and Beatrice D\u2019Auria . 2016 . Smart mobility in smart city. In Empowering Organizations , Teresina Torre, Alessio Maria Braccini, and Riccardo Spinelli (Eds.). Springer International Publishing, Cham, 13--28. Clara Benevolo, Renata Paola Dameri, and Beatrice D\u2019Auria. 2016. Smart mobility in smart city. In Empowering Organizations, Teresina Torre, Alessio Maria Braccini, and Riccardo Spinelli (Eds.). Springer International Publishing, Cham, 13--28."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.50"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2547641"},{"key":"e_1_2_1_13_1","volume-title":"A survey on trajectory clustering analysis. CoRR abs\/1802.06971","author":"Bian Jiang","year":"2018","unstructured":"Jiang Bian , Dayong Tian , Yuanyan Tang , and Dacheng Tao . 2018. A survey on trajectory clustering analysis. CoRR abs\/1802.06971 ( 2018 ). arXiv:1802.06971 http:\/\/arxiv.org\/abs\/1802.06971 Jiang Bian, Dayong Tian, Yuanyan Tang, and Dacheng Tao. 2018. A survey on trajectory clustering analysis. CoRR abs\/1802.06971 (2018). arXiv:1802.06971 http:\/\/arxiv.org\/abs\/1802.06971"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/253262.253345"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2017.2690636"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the IEEE 38th International Conference on Distributed Computing Systems (ICDCS\u201918)","author":"Chapuis B.","year":"2018","unstructured":"B. Chapuis and B. Garbinato . 2018. Geodabs: Trajectory indexing meets fingerprinting at scale . In Proceedings of the IEEE 38th International Conference on Distributed Computing Systems (ICDCS\u201918) . IEEE Computer Society, Washington, DC, 1086--1095. DOI:https:\/\/doi.org\/10.1109\/ICDCS. 2018 .00108 10.1109\/ICDCS.2018.00108 B. Chapuis and B. Garbinato. 2018. Geodabs: Trajectory indexing meets fingerprinting at scale. In Proceedings of the IEEE 38th International Conference on Distributed Computing Systems (ICDCS\u201918). IEEE Computer Society, Washington, DC, 1086--1095. DOI:https:\/\/doi.org\/10.1109\/ICDCS.2018.00108"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502808"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the IEEE 31st International Conference on Data Engineering. IEEE Computer Society","author":"Chen L.","year":"2015","unstructured":"L. Chen , Y. Gao , X. Li , C. S. Jensen , and G. Chen . 2015. Efficient metric indexing for similarity search . In Proceedings of the IEEE 31st International Conference on Data Engineering. IEEE Computer Society , Washington, DC, 591--602. DOI:https:\/\/doi.org\/10.1109\/ICDE. 2015 .7113317 10.1109\/ICDE.2015.7113317 L. Chen, Y. Gao, X. Li, C. S. Jensen, and G. Chen. 2015. Efficient metric indexing for similarity search. In Proceedings of the IEEE 31st International Conference on Data Engineering. IEEE Computer Society, Washington, DC, 591--602. DOI:https:\/\/doi.org\/10.1109\/ICDE.2015.7113317"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3115404.3115411"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807197"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2020.05.032"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC47284.2019.8969603"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2018.8422755"},{"key":"e_1_2_1_27_1","volume-title":"Trajectory Indexing and Retrieval","author":"Deng Ke","unstructured":"Ke Deng , Kexin Xie , Kevin Zheng , and Xiaofang Zhou . 2011. Trajectory Indexing and Retrieval . Springer , New York, NY , 35--60. DOI:https:\/\/doi.org\/10.1007\/978-1-4614-1629-6_2 10.1007\/978-1-4614-1629-6_2 Ke Deng, Kexin Xie, Kevin Zheng, and Xiaofang Zhou. 2011. Trajectory Indexing and Retrieval. Springer, New York, NY, 35--60. DOI:https:\/\/doi.org\/10.1007\/978-1-4614-1629-6_2"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-014-0413-9"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00190-008-0300-3"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the IEEE 28th International Conference on Data Engineering. IEEE Computer Society","author":"Emrich T.","year":"2012","unstructured":"T. Emrich , H. Kriegel , N. Mamoulis , M. Renz , and A. Zufle . 2012. Querying uncertain spatio-temporal data . In Proceedings of the IEEE 28th International Conference on Data Engineering. IEEE Computer Society , Washington, DC, 354--365. DOI:https:\/\/doi.org\/10.1109\/ICDE. 2012 .94 10.1109\/ICDE.2012.94 T. Emrich, H. Kriegel, N. Mamoulis, M. Renz, and A. Zufle. 2012. Querying uncertain spatio-temporal data. In Proceedings of the IEEE 28th International Conference on Data Engineering. IEEE Computer Society, Washington, DC, 354--365. DOI:https:\/\/doi.org\/10.1109\/ICDE.2012.94"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD\u201996)","author":"Ester Martin","year":"1996","unstructured":"Martin Ester , Hans-Peter Kriegel , J\u00f6rg Sander , and Xiaowei Xu . 1996 . A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise . In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD\u201996) . AAAI Press, 226--231. http:\/\/dl.acm.org\/citation.cfm?id&equals;3001460.3001507 Martin Ester, Hans-Peter Kriegel, J\u00f6rg Sander, and Xiaowei Xu. 1996. A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD\u201996). AAAI Press, 226--231. http:\/\/dl.acm.org\/citation.cfm?id&equals;3001460.3001507"},{"key":"e_1_2_1_33_1","volume-title":"Sur quelques points du calcul fonctionnel. Rendiconti del Circolo Matematico di Palermo (1884--1940) 22, 1 (Dec","author":"Fr\u00e9chet M. Maurice","year":"1906","unstructured":"M. Maurice Fr\u00e9chet . 1906. Sur quelques points du calcul fonctionnel. Rendiconti del Circolo Matematico di Palermo (1884--1940) 22, 1 (Dec . 1906 ), 1--72. DOI:https:\/\/doi.org\/10.1007\/BF03018603 10.1007\/BF03018603 M. Maurice Fr\u00e9chet. 1906. Sur quelques points du calcul fonctionnel. Rendiconti del Circolo Matematico di Palermo (1884--1940) 22, 1 (Dec. 1906), 1--72. DOI:https:\/\/doi.org\/10.1007\/BF03018603"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the IEEE 23rd International Conference on Data Engineering. IEEE Computer Society","author":"Frentzos E.","year":"2007","unstructured":"E. Frentzos , K. Gratsias , and Y. Theodoridis . 2007. Index-based most similar trajectory search . In Proceedings of the IEEE 23rd International Conference on Data Engineering. IEEE Computer Society , Washington, DC, 816--825. DOI:https:\/\/doi.org\/10.1109\/ICDE. 2007 .367927 10.1109\/ICDE.2007.367927 E. Frentzos, K. Gratsias, and Y. Theodoridis. 2007. Index-based most similar trajectory search. In Proceedings of the IEEE 23rd International Conference on Data Engineering. IEEE Computer Society, Washington, DC, 816--825. DOI:https:\/\/doi.org\/10.1109\/ICDE.2007.367927"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3361741"},{"key":"e_1_2_1_36_1","volume-title":"Jae Myung, and Mark A. Pitt.","author":"Grnwald Peter D.","year":"2005","unstructured":"Peter D. Grnwald , In Jae Myung, and Mark A. Pitt. 2005 . Advances in Minimum Description Length: Theory and Applications (Neural Information Processing). MIT Press , Cambridge, MA. Peter D. Grnwald, In Jae Myung, and Mark A. Pitt. 2005. Advances in Minimum Description Length: Theory and Applications (Neural Information Processing). MIT Press, Cambridge, MA."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/352958.352963"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0152-x"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/971697.602266"},{"key":"e_1_2_1_40_1","first-page":"2","article-title":"Road-network aware trajectory clustering: Integrating locality, flow, and density","volume":"14","author":"Han B.","year":"2015","unstructured":"B. Han , L. Liu , and E. Omiecinski . 2015 . Road-network aware trajectory clustering: Integrating locality, flow, and density . IEEE Trans. Mobile Comput. 14 , 2 (Feb. 2015), 416--429. DOI:https:\/\/doi.org\/10.1109\/TMC.2013.119 10.1109\/TMC.2013.119 B. Han, L. Liu, and E. Omiecinski. 2015. Road-network aware trajectory clustering: Integrating locality, flow, and density. IEEE Trans. Mobile Comput. 14, 2 (Feb. 2015), 416--429. DOI:https:\/\/doi.org\/10.1109\/TMC.2013.119","journal-title":"IEEE Trans. Mobile Comput."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2584388"},{"key":"e_1_2_1_42_1","volume-title":"\u00dcber die stetige Abbildung einer Linie auf ein Fl\u00e4chenst\u00fcck","author":"Hilbert David","unstructured":"David Hilbert . 1935. \u00dcber die stetige Abbildung einer Linie auf ein Fl\u00e4chenst\u00fcck . Springer , Berlin , 1--2. DOI:https:\/\/doi.org\/10.1007\/978-3-662-38452-7_1 10.1007\/978-3-662-38452-7_1 David Hilbert. 1935. \u00dcber die stetige Abbildung einer Linie auf ein Fl\u00e4chenst\u00fcck. Springer, Berlin, 1--2. DOI:https:\/\/doi.org\/10.1007\/978-3-662-38452-7_1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015869832085"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/TPAMI.2012.188","article-title":"An incremental DPMM-based method for trajectory clustering, modeling, and retrieval","volume":"35","author":"Hu Weiming","year":"2013","unstructured":"Weiming Hu , Xi Li , Guodong Tian , Stephen Maybank , and Zhongfei Zhang . 2013 . An incremental DPMM-based method for trajectory clustering, modeling, and retrieval . IEEE Trans. Pattern Anal. Mach. Intell. 35 , 5 (May 2013), 1051--1065. DOI:https:\/\/doi.org\/10.1109\/TPAMI.2012.188 10.1109\/TPAMI.2012.188 Weiming Hu, Xi Li, Guodong Tian, Stephen Maybank, and Zhongfei Zhang. 2013. An incremental DPMM-based method for trajectory clustering, modeling, and retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 35, 5 (May 2013), 1051--1065. DOI:https:\/\/doi.org\/10.1109\/TPAMI.2012.188","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/11568346_30"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/11827252_22"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.09.011"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 4th International Conference on Intelligent Transportation Engineering (ICITE\u201919)","author":"Jiang H.","year":"2019","unstructured":"H. Jiang , L. Chang , Q. Li , and D. Chen . 2019. Trajectory prediction of vehicles based on deep learning . In Proceedings of the 4th International Conference on Intelligent Transportation Engineering (ICITE\u201919) . IEEE Computer Society, Washington, DC, 190--195. DOI:https:\/\/doi.org\/10.1109\/ICITE. 2019 .8880168 10.1109\/ICITE.2019.8880168 H. Jiang, L. Chang, Q. Li, and D. Chen. 2019. Trajectory prediction of vehicles based on deep learning. In Proceedings of the 4th International Conference on Intelligent Transportation Engineering (ICITE\u201919). IEEE Computer Society, Washington, DC, 190--195. DOI:https:\/\/doi.org\/10.1109\/ICITE.2019.8880168"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the IEEE 43rd Annual Computer Software and Applications Conference (COMPSAC\u201919)","volume":"1","author":"Jiang M.","year":"2019","unstructured":"M. Jiang and T. Zhao . 2019. Vehicle travel time estimation by sparse trajectories . In Proceedings of the IEEE 43rd Annual Computer Software and Applications Conference (COMPSAC\u201919) , Vol. 1 . IEEE Computer Society, Washington, DC, 433--442. DOI:https:\/\/doi.org\/10.1109\/COMPSAC. 2019 .00069 10.1109\/COMPSAC.2019.00069 M. Jiang and T. Zhao. 2019. Vehicle travel time estimation by sparse trajectories. In Proceedings of the IEEE 43rd Annual Computer Software and Applications Conference (COMPSAC\u201919), Vol. 1. IEEE Computer Society, Washington, DC, 433--442. DOI:https:\/\/doi.org\/10.1109\/COMPSAC.2019.00069"},{"key":"e_1_2_1_50_1","volume-title":"Rank Correlation Methods","author":"Kendall Maurice G.","unstructured":"Maurice G. Kendall . 1948. Rank Correlation Methods . Griffin , London . Maurice G. Kendall. 1948. Rank Correlation Methods. Griffin, London."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-004-0154-9"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201900)","author":"Eamonn","unstructured":"Eamonn J. Keogh and Michael J. Pazzani. 2000. Scaling up dynamic time warping for datamining applications . In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201900) . ACM, New York, NY, 285--289. DOI:https:\/\/doi.org\/10.1145\/347090.347153 10.1145\/347090.347153 Eamonn J. Keogh and Michael J. Pazzani. 2000. Scaling up dynamic time warping for datamining applications. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201900). ACM, New York, NY, 285--289. DOI:https:\/\/doi.org\/10.1145\/347090.347153"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trpro.2015.07.010"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050006"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/MITS.2018.2806630"},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the IEEE International Conference on Big Data. IEEE Computer Society","author":"Kumar D.","year":"2013","unstructured":"D. Kumar , M. Palaniswami , S. Rajasegarar , C. Leckie , J. C. Bezdek , and T. C. Havens . 2013. clusiVAT: A mixed visual\/numerical clustering algorithm for big data . In Proceedings of the IEEE International Conference on Big Data. IEEE Computer Society , Washington, DC, 112--117. DOI:https:\/\/doi.org\/10.1109\/BigData. 2013 .6691561 10.1109\/BigData.2013.6691561 D. Kumar, M. Palaniswami, S. Rajasegarar, C. Leckie, J. C. Bezdek, and T. C. Havens. 2013. clusiVAT: A mixed visual\/numerical clustering algorithm for big data. In Proceedings of the IEEE International Conference on Big Data. IEEE Computer Society, Washington, DC, 112--117. DOI:https:\/\/doi.org\/10.1109\/BigData.2013.6691561"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the ACM SIGKDD International Workshop Urban Computing. ACM","author":"Kumar Dheeraj","unstructured":"Dheeraj Kumar , Sutharshan Rajasegarar , Marimuthu Palaniswami , X. Wang , and C. Leckie . 2015. A scalable framework for clustering vehicle trajectories in a dense road network . In Proceedings of the ACM SIGKDD International Workshop Urban Computing. ACM , New York, NY. Dheeraj Kumar, Sutharshan Rajasegarar, Marimuthu Palaniswami, X. Wang, and C. Leckie. 2015. A scalable framework for clustering vehicle trajectories in a dense road network. In Proceedings of the ACM SIGKDD International Workshop Urban Computing. ACM, New York, NY."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2018.2854775"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497422"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247546"},{"key":"e_1_2_1_61_1","first-page":"3","article-title":"An efficient location encoding method for moving objects using hierarchical administrative district and road network. Info","volume":"177","author":"Lee SangYoon","year":"2007","unstructured":"SangYoon Lee , Sanghyun Park , Woo-Cheol Kim , and Dongwon Lee . 2007 . An efficient location encoding method for moving objects using hierarchical administrative district and road network. Info . Sci. 177 , 3 (Feb. 2007), 832--843. DOI:https:\/\/doi.org\/10.1016\/j.ins.2006.07.016 10.1016\/j.ins.2006.07.016 SangYoon Lee, Sanghyun Park, Woo-Cheol Kim, and Dongwon Lee. 2007. An efficient location encoding method for moving objects using hierarchical administrative district and road network. Info. Sci. 177, 3 (Feb. 2007), 832--843. DOI:https:\/\/doi.org\/10.1016\/j.ins.2006.07.016","journal-title":"Sci."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40648-014-0001-z"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313418"},{"key":"e_1_2_1_64_1","volume-title":"Proceedings of the IEEE 34th International Conference on Data Engineering (ICDE\u201918)","author":"Li X.","year":"2018","unstructured":"X. Li , K. Zhao , G. Cong , C. S. Jensen , and W. Wei . 2018. Deep representation learning for trajectory similarity computation . In Proceedings of the IEEE 34th International Conference on Data Engineering (ICDE\u201918) . IEEE Computer Society, Washington, DC, 617--628. DOI:https:\/\/doi.org\/10.1109\/ICDE. 2018 .00062 10.1109\/ICDE.2018.00062 X. Li, K. Zhao, G. Cong, C. S. Jensen, and W. Wei. 2018. Deep representation learning for trajectory similarity computation. In Proceedings of the IEEE 34th International Conference on Data Engineering (ICDE\u201918). IEEE Computer Society, Washington, DC, 617--628. DOI:https:\/\/doi.org\/10.1109\/ICDE.2018.00062"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220033"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2012.15"},{"key":"e_1_2_1_67_1","first-page":"1","article-title":"Trajectory splicing","volume":"62","author":"Lu Qiang","year":"2019","unstructured":"Qiang Lu , Rencai Wang , Bin Yang , and Zhiguang Wang . 2019 . Trajectory splicing . Knowl. Info. Syst. 62 (2019), 1 -- 34 . Qiang Lu, Rencai Wang, Bin Yang, and Zhiguang Wang. 2019. Trajectory splicing. Knowl. Info. Syst. 62 (2019), 1--34.","journal-title":"Knowl. Info. Syst."},{"key":"e_1_2_1_68_1","volume-title":"Proceedings of the IEEE International Conference on Big Data and Smart Computing (BigComp\u201918)","author":"Lv J.","year":"2018","unstructured":"J. Lv , Q. Li , Q. Sun , and X. Wang . 2018. T-CONV: A convolutional neural network for multi-scale taxi trajectory prediction . In Proceedings of the IEEE International Conference on Big Data and Smart Computing (BigComp\u201918) . IEEE Computer Society, Washington, DC, 82--89. DOI:https:\/\/doi.org\/10.1109\/BigComp. 2018 .00021 10.1109\/BigComp.2018.00021 J. Lv, Q. Li, Q. Sun, and X. Wang. 2018. T-CONV: A convolutional neural network for multi-scale taxi trajectory prediction. In Proceedings of the IEEE International Conference on Big Data and Smart Computing (BigComp\u201918). IEEE Computer Society, Washington, DC, 82--89. DOI:https:\/\/doi.org\/10.1109\/BigComp.2018.00021"},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the IEEE 7th International Conference on Intelligent Computing and Information Systems (ICICIS\u201915)","author":"Magdy N.","year":"2015","unstructured":"N. Magdy , M. A. Sakr , T. Mostafa , and K. El-Bahnasy . 2015. Review on trajectory similarity measures . In Proceedings of the IEEE 7th International Conference on Intelligent Computing and Information Systems (ICICIS\u201915) . IEEE, Cairo, Egypt, 613--619. DOI:https:\/\/doi.org\/10.1109\/IntelCIS. 2015 .7397286 10.1109\/IntelCIS.2015.7397286 N. Magdy, M. A. Sakr, T. Mostafa, and K. El-Bahnasy. 2015. Review on trajectory similarity measures. In Proceedings of the IEEE 7th International Conference on Intelligent Computing and Information Systems (ICICIS\u201915). IEEE, Cairo, Egypt, 613--619. DOI:https:\/\/doi.org\/10.1109\/IntelCIS.2015.7397286"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.3390\/s17030524"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.76"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143923"},{"key":"e_1_2_1_73_1","article-title":"An overview on trajectory outlier detection. Artific","author":"Meng Fanrong","year":"2018","unstructured":"Fanrong Meng , Guan Yuan , Shaoqian Lv , Zhixiao Wang , and Shixiong Xia . 2018 . An overview on trajectory outlier detection. Artific . Intell. Rev. ( Feb. 2018), 7. DOI:https:\/\/doi.org\/10.1007\/s10462-018-9619-1 10.1007\/s10462-018-9619-1 Fanrong Meng, Guan Yuan, Shaoqian Lv, Zhixiao Wang, and Shixiong Xia. 2018. An overview on trajectory outlier detection. Artific. Intell. Rev. (Feb. 2018), 7. DOI:https:\/\/doi.org\/10.1007\/s10462-018-9619-1","journal-title":"Intell. Rev."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(96)00032-3"},{"key":"e_1_2_1_75_1","article-title":"Outlier detection in vehicle trajectories. Int","author":"Mirge Vaishali","year":"2017","unstructured":"Vaishali Mirge , Kesari Verma , and Shubhrata Gupta . 2017 . Outlier detection in vehicle trajectories. Int . J. Comput. Appl. 171 ( Aug. 2017), 1--6. DOI:https:\/\/doi.org\/10.5120\/ijca2017915139 10.5120\/ijca2017915139 Vaishali Mirge, Kesari Verma, and Shubhrata Gupta. 2017. Outlier detection in vehicle trajectories. Int. J. Comput. Appl. 171 (Aug. 2017), 1--6. DOI:https:\/\/doi.org\/10.5120\/ijca2017915139","journal-title":"J. Comput. Appl. 171"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1201\/b13101"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-006-9953-7"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/375360.375365"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732239"},{"key":"e_1_2_1_80_1","unstructured":"Gustavo Niemeyer. 2008. Geohash. Retrieved from https:\/\/en.wikipedia.org\/wiki\/Geohash.  Gustavo Niemeyer. 2008. Geohash. Retrieved from https:\/\/en.wikipedia.org\/wiki\/Geohash."},{"key":"e_1_2_1_81_1","first-page":"721","article-title":"Metric index: An efficient and scalable solution for precise and approximate similarity search. Info","volume":"36","author":"Novak David","year":"2011","unstructured":"David Novak , Michal Batko , and Pavel Zezula . 2011 . Metric index: An efficient and scalable solution for precise and approximate similarity search. Info . Syst. 36 , 4 (2011), 721 -- 733 . DOI:https:\/\/doi.org\/10.1016\/j.is.2010.10.002 10.1016\/j.is.2010.10.002 David Novak, Michal Batko, and Pavel Zezula. 2011. Metric index: An efficient and scalable solution for precise and approximate similarity search. Info. Syst. 36, 4 (2011), 721--733. DOI:https:\/\/doi.org\/10.1016\/j.is.2010.10.002","journal-title":"Syst."},{"key":"e_1_2_1_82_1","volume-title":"Proceedings of the American Control Conference (ACC\u201917)","author":"Okamoto K.","year":"2017","unstructured":"K. Okamoto , K. Berntorp , and S. Di Cairano . 2017. Similarity-based vehicle-motion prediction . In Proceedings of the American Control Conference (ACC\u201917) . IEEE Computer Society, Washington, DC, 303--308. DOI:https:\/\/doi.org\/10.23919\/ACC. 2017 .7962970 10.23919\/ACC.2017.7962970 K. Okamoto, K. Berntorp, and S. Di Cairano. 2017. Similarity-based vehicle-motion prediction. In Proceedings of the American Control Conference (ACC\u201917). IEEE Computer Society, Washington, DC, 303--308. DOI:https:\/\/doi.org\/10.23919\/ACC.2017.7962970"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503255"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIME.2007.59"},{"key":"e_1_2_1_85_1","volume-title":"Proceedings of the 6th International Symposium on Advances in Spatial Databases (SSD\u201999)","author":"Pfoser Dieter","year":"1908","unstructured":"Dieter Pfoser and Christian S. Jensen . 1999. Capturing the uncertainty of moving-object representations . In Proceedings of the 6th International Symposium on Advances in Spatial Databases (SSD\u201999) . Springer-Verlag, London, UK, 111--132. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;647226.7 1908 2. Dieter Pfoser and Christian S. Jensen. 1999. Capturing the uncertainty of moving-object representations. In Proceedings of the 6th International Symposium on Advances in Spatial Databases (SSD\u201999). Springer-Verlag, London, UK, 111--132. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;647226.719082."},{"key":"e_1_2_1_86_1","volume-title":"Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems (GIS\u201903)","author":"Pfoser Dieter","unstructured":"Dieter Pfoser and Christian S. Jensen . 2003. Indexing of network constrained moving objects . In Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems (GIS\u201903) . ACM, New York, NY, 25--32. DOI:https:\/\/doi.org\/10.1145\/956676.956680 10.1145\/956676.956680 Dieter Pfoser and Christian S. Jensen. 2003. Indexing of network constrained moving objects. In Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems (GIS\u201903). ACM, New York, NY, 25--32. DOI:https:\/\/doi.org\/10.1145\/956676.956680"},{"key":"e_1_2_1_87_1","unstructured":"M. Purss R. Gibb F. Samavati P. Peterson J. Rogers J. Ben and C. Dow. 2017. Topic 21: Discrete Global Grid Systems Abstract Specification. Technical Report. Open Geospatial Consortium Wayland MA.  M. Purss R. Gibb F. Samavati P. Peterson J. Rogers J. Ben and C. Dow. 2017. Topic 21: Discrete Global Grid Systems Abstract Specification. Technical Report. Open Geospatial Consortium Wayland MA."},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-009-0173-z"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339576"},{"key":"e_1_2_1_90_1","volume-title":"Proceedings of the IEEE 31st International Conference on Data Engineering. IEEE Computer Society","author":"Ranu S.","year":"2015","unstructured":"S. Ranu , Deepak P, A. D. Telang , P. Deshpande , and S. Raghavan . 2015. Indexing and matching trajectories under inconsistent sampling rates . In Proceedings of the IEEE 31st International Conference on Data Engineering. IEEE Computer Society , Washington, DC, 999--1010. DOI:https:\/\/doi.org\/10.1109\/ICDE. 2015 .7113351 10.1109\/ICDE.2015.7113351 S. Ranu, Deepak P, A. D. Telang, P. Deshpande, and S. Raghavan. 2015. Indexing and matching trajectories under inconsistent sampling rates. In Proceedings of the IEEE 31st International Conference on Data Engineering. IEEE Computer Society, Washington, DC, 999--1010. DOI:https:\/\/doi.org\/10.1109\/ICDE.2015.7113351"},{"key":"e_1_2_1_91_1","volume-title":"Bezdek","author":"Rathore Punit","year":"2018","unstructured":"Punit Rathore , Dheeraj Kumar , Sutharshan Rajasegarar , Marimuthu Palaniswami , and James C . Bezdek . 2018 . A scalable framework for trajectory prediction. Retrieved from http:\/\/arxiv.org\/abs\/1806.03582. Punit Rathore, Dheeraj Kumar, Sutharshan Rajasegarar, Marimuthu Palaniswami, and James C. Bezdek. 2018. A scalable framework for trajectory prediction. Retrieved from http:\/\/arxiv.org\/abs\/1806.03582."},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.2307\/2685263"},{"key":"e_1_2_1_93_1","first-page":"3","article-title":"An algorithm for finding nearest neighbours in (approximately) constant average time","volume":"4","author":"Ruiz E. V.","year":"1986","unstructured":"E. V. Ruiz . 1986 . An algorithm for finding nearest neighbours in (approximately) constant average time . Pattern Recogn. Lett. 4 , 3 (July 1986), 145--157. DOI:https:\/\/doi.org\/10.1016\/0167-8655(86)90013-9 10.1016\/0167-8655(86)90013-9 E. V. Ruiz. 1986. An algorithm for finding nearest neighbours in (approximately) constant average time. Pattern Recogn. Lett. 4, 3 (July 1986), 145--157. DOI:https:\/\/doi.org\/10.1016\/0167-8655(86)90013-9","journal-title":"Pattern Recogn. Lett."},{"key":"e_1_2_1_94_1","volume-title":"Extreme pivots for faster metric indexes","author":"Ruiz Guillermo","unstructured":"Guillermo Ruiz , Francisco Santoyo , Edgar Ch\u00e1vez , Karina Figueroa , and Eric Sadit Tellez . 2013. Extreme pivots for faster metric indexes . In Similarity Search and Applications, Nieves Brisaboa, Oscar Pedreira, and Pavel Zezula (Eds.). Springer , Berlin , 115--126. Guillermo Ruiz, Francisco Santoyo, Edgar Ch\u00e1vez, Karina Figueroa, and Eric Sadit Tellez. 2013. Extreme pivots for faster metric indexes. In Similarity Search and Applications, Nieves Brisaboa, Oscar Pedreira, and Pavel Zezula (Eds.). Springer, Berlin, 115--126."},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.5555\/1367985.1367993"},{"key":"e_1_2_1_96_1","volume-title":"Proceedings of the International Joint Conference on Neural Networks (IJCNN\u201916)","author":"Sanchez I.","year":"2016","unstructured":"I. Sanchez , Z. M. M. Aye , B. I. P. Rubinstein , and K. Ramamohanarao . 2016. Fast trajectory clustering using Hashing methods . In Proceedings of the International Joint Conference on Neural Networks (IJCNN\u201916) . IEEE Computer Society, Washington, DC, 3689--3696. DOI:https:\/\/doi.org\/10.1109\/IJCNN. 2016 .7727674 10.1109\/IJCNN.2016.7727674 I. Sanchez, Z. M. M. Aye, B. I. P. Rubinstein, and K. Ramamohanarao. 2016. Fast trajectory clustering using Hashing methods. In Proceedings of the International Joint Conference on Neural Networks (IJCNN\u201916). IEEE Computer Society, Washington, DC, 3689--3696. DOI:https:\/\/doi.org\/10.1109\/IJCNN.2016.7727674"},{"key":"e_1_2_1_97_1","volume-title":"Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL\u201913)","author":"Sankararaman Swaminathan","unstructured":"Swaminathan Sankararaman , Pankaj K. Agarwal , Thomas M\u00f8lhave , Jiangwei Pan , and Arnold P. Boedihardjo . 2013. Model-driven matching and segmentation of trajectories . In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL\u201913) . ACM, New York, NY, 234--243. DOI:https:\/\/doi.org\/10.1145\/2525314.2525360 10.1145\/2525314.2525360 Swaminathan Sankararaman, Pankaj K. Agarwal, Thomas M\u00f8lhave, Jiangwei Pan, and Arnold P. Boedihardjo. 2013. Model-driven matching and segmentation of trajectories. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL\u201913). ACM, New York, NY, 234--243. DOI:https:\/\/doi.org\/10.1145\/2525314.2525360"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872770"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0502-0"},{"key":"e_1_2_1_100_1","volume-title":"Proceedings of the Conference on Advances in Databases and Information Systems (ADBIS\u201904)","author":"Skopal Tom\u00e1s","year":"2004","unstructured":"Tom\u00e1s Skopal , Jaroslav Pokorn\u1ef3 , and Vaclav Snasel . 2004 . PM-tree: Pivoting metric tree for similarity search in multimedia databases . In Proceedings of the Conference on Advances in Databases and Information Systems (ADBIS\u201904) . Springer-Verlag, Berlin, 16. Tom\u00e1s Skopal, Jaroslav Pokorn\u1ef3, and Vaclav Snasel. 2004. PM-tree: Pivoting metric tree for similarity search in multimedia databases. In Proceedings of the Conference on Advances in Databases and Information Systems (ADBIS\u201904). Springer-Verlag, Berlin, 16."},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0365-y"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2651821"},{"key":"e_1_2_1_103_1","unstructured":"Pang-Ning Tan. 2018. Introduction to Data Mining. Pearson Education India.  Pang-Ning Tan. 2018. Introduction to Data Mining. Pearson Education India."},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.5555\/1519536.1519666"},{"key":"e_1_2_1_105_1","volume-title":"Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS\u201908)","author":"Tiesyte Dalia","unstructured":"Dalia Tiesyte and Christian S. Jensen . 2008. Similarity-based prediction of travel times for vehicles traveling on known routes . In Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS\u201908) . ACM, New York, NY, Article 14, 10 pages. DOI:https:\/\/doi.org\/10.1145\/1463434.1463452 10.1145\/1463434.1463452 Dalia Tiesyte and Christian S. Jensen. 2008. Similarity-based prediction of travel times for vehicles traveling on known routes. In Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS\u201908). ACM, New York, NY, Article 14, 10 pages. DOI:https:\/\/doi.org\/10.1145\/1463434.1463452"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1145\/2782759.2782767"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0178-0"},{"key":"e_1_2_1_108_1","volume-title":"Uncertainty in Spatial Trajectories","author":"Trajcevski Goce","unstructured":"Goce Trajcevski . 2011. Uncertainty in Spatial Trajectories . Springer , New York, NY , 63--107. DOI:https:\/\/doi.org\/10.1007\/978-1-4614-1629-6_3 10.1007\/978-1-4614-1629-6_3 Goce Trajcevski. 2011. Uncertainty in Spatial Trajectories. Springer, New York, NY, 63--107. DOI:https:\/\/doi.org\/10.1007\/978-1-4614-1629-6_3"},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2010.76"},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016028.1016030"},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878994"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1155\/2019\/9417471"},{"key":"e_1_2_1_113_1","volume-title":"Proceedings of the 24th Australasian Database Conference -","volume":"137","author":"Wang Haozhou","year":"2013","unstructured":"Haozhou Wang , Han Su , Kai Zheng , Shazia Sadiq , and Xiaofang Zhou . 2013 . An effectiveness study on trajectory similarity measures . In Proceedings of the 24th Australasian Database Conference - Volume 137 (ADC\u201913). Australian Computer Society, Darlinghurst, Australia, 13--22. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;2525416.2525418. Haozhou Wang, Han Su, Kai Zheng, Shazia Sadiq, and Xiaofang Zhou. 2013. An effectiveness study on trajectory similarity measures. In Proceedings of the 24th Australasian Database Conference - Volume 137 (ADC\u201913). Australian Computer Society, Darlinghurst, Australia, 13--22. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;2525416.2525418."},{"key":"e_1_2_1_114_1","volume-title":"Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining. IEEE Computer Society","author":"Won J.","year":"2009","unstructured":"J. Won , S. Kim , J. Baek , and J. Lee . 2009. Trajectory clustering in road network environment . In Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining. IEEE Computer Society , Nashville, TN, 299--305. DOI:https:\/\/doi.org\/10.1109\/CIDM. 2009 .4938663 10.1109\/CIDM.2009.4938663 J. Won, S. Kim, J. Baek, and J. Lee. 2009. Trajectory clustering in road network environment. In Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining. IEEE Computer Society, Nashville, TN, 299--305. DOI:https:\/\/doi.org\/10.1109\/CIDM.2009.4938663"},{"key":"e_1_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132933"},{"key":"e_1_2_1_116_1","volume-title":"Proceedings of the 11th International Conference on Advanced Computational Intelligence (ICACI\u201919)","author":"Wu M.","year":"2019","unstructured":"M. Wu , X. Zeng , Y. Lin , and Y. Wen . 2019. Vehicle trajectory prediction models by combining communication data . In Proceedings of the 11th International Conference on Advanced Computational Intelligence (ICACI\u201919) . IEEE Computer Society, Washington, DC, 113--117. DOI:https:\/\/doi.org\/10.1109\/ICACI. 2019 .8778574 10.1109\/ICACI.2019.8778574 M. Wu, X. Zeng, Y. Lin, and Y. Wen. 2019. Vehicle trajectory prediction models by combining communication data. In Proceedings of the 11th International Conference on Advanced Computational Intelligence (ICACI\u201919). IEEE Computer Society, Washington, DC, 113--117. DOI:https:\/\/doi.org\/10.1109\/ICACI.2019.8778574"},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1080\/18756891.2011.9727855"},{"key":"e_1_2_1_118_1","volume-title":"Proceedings of the IEEE 35th International Conference on Data Engineering (ICDE\u201919)","author":"Yao D.","year":"2019","unstructured":"D. Yao , G. Cong , C. Zhang , and J. Bi . 2019. Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach . In Proceedings of the IEEE 35th International Conference on Data Engineering (ICDE\u201919) . IEEE Computer Society, Washington, DC, 1358--1369. DOI:https:\/\/doi.org\/10.1109\/ICDE. 2019 .00123 10.1109\/ICDE.2019.00123 D. Yao, G. Cong, C. Zhang, and J. Bi. 2019. Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach. In Proceedings of the IEEE 35th International Conference on Data Engineering (ICDE\u201919). IEEE Computer Society, Washington, DC, 1358--1369. DOI:https:\/\/doi.org\/10.1109\/ICDE.2019.00123"},{"key":"e_1_2_1_119_1","volume-title":"Proceedings of the International Joint Conference on Neural Networks (IJCNN\u201917)","author":"Yao D.","year":"2017","unstructured":"D. Yao , C. Zhang , Z. Zhu , J. Huang , and J. Bi . 2017. Trajectory clustering via deep representation learning . In Proceedings of the International Joint Conference on Neural Networks (IJCNN\u201917) . IEEE Computer Society, Washington, DC, 3880--3887. DOI:https:\/\/doi.org\/10.1109\/IJCNN. 2017 .7966345 10.1109\/IJCNN.2017.7966345 D. Yao, C. Zhang, Z. Zhu, J. Huang, and J. Bi. 2017. Trajectory clustering via deep representation learning. In Proceedings of the International Joint Conference on Neural Networks (IJCNN\u201917). IEEE Computer Society, Washington, DC, 3880--3887. DOI:https:\/\/doi.org\/10.1109\/IJCNN.2017.7966345"},{"key":"e_1_2_1_120_1","first-page":"1","article-title":"Time series joins, motifs, discords and shapelets: A unifying view that exploits the matrix profile","volume":"32","author":"Michael Yeh Chin-Chia","year":"2018","unstructured":"Chin-Chia Michael Yeh , Yan Zhu , Liudmila Ulanova , Nurjahan Begum , Yifei Ding , Hoang Anh Dau , Zachary Zimmerman , Diego Furtado Silva , Abdullah Mueen , and Eamonn Keogh . 2018 . Time series joins, motifs, discords and shapelets: A unifying view that exploits the matrix profile . Data Min. Knowl. Discov. 32 , 1 (Jan. 2018), 83--123. DOI:https:\/\/doi.org\/10.1007\/s10618-017-0519-9 10.1007\/s10618-017-0519-9 Chin-Chia Michael Yeh, Yan Zhu, Liudmila Ulanova, Nurjahan Begum, Yifei Ding, Hoang Anh Dau, Zachary Zimmerman, Diego Furtado Silva, Abdullah Mueen, and Eamonn Keogh. 2018. Time series joins, motifs, discords and shapelets: A unifying view that exploits the matrix profile. Data Min. Knowl. Discov. 32, 1 (Jan. 2018), 83--123. DOI:https:\/\/doi.org\/10.1007\/s10618-017-0519-9","journal-title":"Data Min. Knowl. Discov."},{"key":"e_1_2_1_121_1","volume-title":"Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201993)","author":"Yianilos Peter N.","year":"1993","unstructured":"Peter N. Yianilos . 1993 . Data structures and algorithms for nearest neighbor search in general metric spaces . In Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201993) . Society for Industrial and Applied Mathematics, Philadelphia, PA, 311--321. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;313559.313789. Peter N. Yianilos. 1993. Data structures and algorithms for nearest neighbor search in general metric spaces. In Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201993). Society for Industrial and Applied Mathematics, Philadelphia, PA, 311--321. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;313559.313789."},{"key":"e_1_2_1_122_1","volume-title":"Proceedings of the IEEE International Conference on Data Engineering (ICDE\u201913)","author":"Yu Ge","year":"2013","unstructured":"Ge Yu , Yu Gu , Jianzhong Qiao , Lei Chen , and Chuanfei Xu . 2013 . Interval reverse nearest neighbor queries on uncertain data with markov correlations . In Proceedings of the IEEE International Conference on Data Engineering (ICDE\u201913) . IEEE Computer Society, Washington, DC, 170--181. DOI:https:\/\/doi.org\/10.1109\/ICDE. 2013.6544823 10.1109\/ICDE.2013.6544823 Ge Yu, Yu Gu, Jianzhong Qiao, Lei Chen, and Chuanfei Xu. 2013. Interval reverse nearest neighbor queries on uncertain data with markov correlations. In Proceedings of the IEEE International Conference on Data Engineering (ICDE\u201913). IEEE Computer Society, Washington, DC, 170--181. DOI:https:\/\/doi.org\/10.1109\/ICDE.2013.6544823"},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-016-9477-7"},{"key":"e_1_2_1_124_1","volume-title":"Proceedings of the IEEE 35th International Conference on Data Engineering (ICDE\u201919)","author":"Yuan H.","year":"2019","unstructured":"H. Yuan and G. Li . 2019. Distributed in-memory trajectory similarity search and join on road network . In Proceedings of the IEEE 35th International Conference on Data Engineering (ICDE\u201919) . IEEE Computer Society, Washington, DC, 1262--1273. DOI:https:\/\/doi.org\/10.1109\/ICDE. 2019 .00115 10.1109\/ICDE.2019.00115 H. Yuan and G. Li. 2019. Distributed in-memory trajectory similarity search and join on road network. In Proceedings of the IEEE 35th International Conference on Data Engineering (ICDE\u201919). IEEE Computer Society, Washington, DC, 1262--1273. DOI:https:\/\/doi.org\/10.1109\/ICDE.2019.00115"},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406096","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3406096","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:31:52Z","timestamp":1750181512000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406096"}},"subtitle":["Models, Methods, and Applications"],"short-title":[],"issued":{"date-parts":[[2020,9,28]]},"references-count":123,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,9,30]]}},"alternative-id":["10.1145\/3406096"],"URL":"https:\/\/doi.org\/10.1145\/3406096","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,28]]},"assertion":[{"value":"2019-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-09-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}