{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T12:50:22Z","timestamp":1767703822502,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2021,12,11]],"date-time":"2021-12-11T00:00:00Z","timestamp":1639180800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ARC","award":["DP200102611, DP180102050, and LP180100114"],"award-info":[{"award-number":["DP200102611, DP180102050, and LP180100114"]}]},{"name":"Singtel Cognitive and Artificial Intelligence Lab for Enterprises"},{"name":"Singapore Telecommunications Limited (Singtel) and Nanyang Technological University"},{"name":"Singapore Government through the Industry Alignment Fund - Industry Collaboration Projects"},{"name":"Tier-1 project","award":["RG114\/19"],"award-info":[{"award-number":["RG114\/19"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2021,12,31]]},"abstract":"<jats:p>Similar trajectory search is a crucial task that facilitates many downstream spatial data analytic applications. Despite its importance, many of the current literature focus solely on the trajectory\u2019s spatial similarity while neglecting the temporal information. Additionally, the few papers that use both the spatial and temporal features based their approach on a traditional point-to-point comparison. These methods model the importance of the spatial and temporal aspect of the data with only a single, pre-defined balancing factor for all trajectories, even though the relative spatial and temporal balance can change from trajectory to trajectory. In this article, we propose the first spatio-temporal, deep-representation-learning-based approach to similar trajectory search. Experiments show that utilizing both features offers significant improvements over existing point-to-point comparison and deep-representation-learning approach. We also show that our deep neural network approach is faster and performs more consistently compared to the point-to-point comparison approaches.<\/jats:p>","DOI":"10.1145\/3466687","type":"journal-article","created":{"date-parts":[[2021,12,11]],"date-time":"2021-12-11T19:41:05Z","timestamp":1639251665000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Similar Trajectory Search with Spatio-Temporal Deep Representation Learning"],"prefix":"10.1145","volume":"12","author":[{"given":"David Alexander","family":"Tedjopurnomo","sequence":"first","affiliation":[{"name":"RMIT University, Melbourne, Victoria, Australia"}]},{"given":"Xiucheng","family":"Li","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Zhifeng","family":"Bao","sequence":"additional","affiliation":[{"name":"RMIT University, Melbourne, Victoria, Australia"}]},{"given":"Gao","family":"Cong","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Farhana","family":"Choudhury","sequence":"additional","affiliation":[{"name":"The University of Melbourne, Melbourne, Parkville, Victoria, Australia"}]},{"given":"A. K.","family":"Qin","sequence":"additional","affiliation":[{"name":"Swinburne University of Technology, Hawthorn, Victoria, Australia"}]}],"member":"320","published-online":{"date-parts":[[2021,12,11]]},"reference":[{"key":"e_1_3_2_2_2","article-title":"Neural machine translation by jointly learning to align and translate","volume":"1409","author":"Bahdanau Dzmitry","year":"2015","unstructured":"Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2015. Neural machine translation by jointly learning to align and translate. CoRR abs\/1409.0473. https:\/\/arxiv.org\/abs\/1409.0473.","journal-title":"CoRR"},{"key":"e_1_3_2_3_2","article-title":"Unsupervised feature learning and deep learning: A review and new perspectives","volume":"1206","author":"Bengio Yoshua","year":"2012","unstructured":"Yoshua Bengio, Aaron C. Courville, and Pascal Vincent. 2012. Unsupervised feature learning and deep learning: A review and new perspectives. CoRR abs\/1206.5538. https:\/\/arxiv.org\/abs\/1206.5538.","journal-title":"CoRR"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.5555\/3000850.3000887"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1756042"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316758"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807197"},{"key":"e_1_3_2_9_2","unstructured":"Kyunghyun Cho Bart van Merrienboer \u00c7aglar G\u00fcl\u00e7ehre Fethi Bougares Holger Schwenk and Yoshua Bengio. 2014. Learning phrase representations using RNN encoder-decoder for statistical machine translation. CoRR abs\/1406.1078. https:\/\/arxiv.org\/abs\/1406.1078."},{"key":"e_1_3_2_10_2","first-page":"251","volume-title":"APWeb-WAIM","author":"Dan Tangpeng","year":"2019","unstructured":"Tangpeng Dan, Changyin Luo, Yanhong Li, Bolong Zheng, and Guohui Li. 2019. Spatial temporal trajectory similarity join. In APWeb-WAIM, Vol. 11642. 251\u2013259."},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1162\/089976600300015015"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.5555\/2969442.2969465"},{"key":"e_1_3_2_14_2","article-title":"Adam: A method for stochastic optimization","volume":"1412","author":"Kingma Diederik P.","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. CoRR abs\/1412.6980. https:\/\/arxiv.org\/abs\/1412.6980.","journal-title":"CoRR"},{"key":"e_1_3_2_15_2","first-page":"617","volume-title":"ICDE 34","author":"Li Xiucheng","year":"2018","unstructured":"Xiucheng Li, Kaiqi Zhao, Gao Cong, Christian S. Jensen, and Wei Wei. 2018. Deep representation learning for trajectory similarity computation. In ICDE 34. 617\u2013628."},{"key":"e_1_3_2_16_2","first-page":"2888","article-title":"Dynamic ridesharing in peak travel periods","author":"Luo Hui","year":"2019","unstructured":"Hui Luo, Zhifeng Bao, Farhana Choudhury, and J. Shane Culpepper. 2019. Dynamic ridesharing in peak travel periods. IEEE Transactions on Knowledge and Data Engineering 33, 7 (2021), 2888\u20132902. https:\/\/doi.org\/10.1109\/TKDE.2019.2961341","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_17_2","unstructured":"Tomas Mikolov Kai Chen Greg Corrado and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. arXiv:1301.3781. https:\/\/arxiv.org\/abs\/1301.3781."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.5555\/2999792.2999959"},{"key":"e_1_3_2_19_2","doi-asserted-by":"crossref","unstructured":"Matthew E. Peters Mark Neumann Mohit Iyyer Matt Gardner Christopher Clark Kenton Lee and Luke Zettlemoyer. 2018. Deep contextualized word representations. arXiv:1802.05365. https:\/\/arxiv.org\/abs\/1802.05365.","DOI":"10.18653\/v1\/N18-1202"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339576"},{"key":"e_1_3_2_21_2","first-page":"999","volume-title":"ICDE","author":"Ranu Sayan","year":"2015","unstructured":"Sayan Ranu, Deepak Padmanabhan, Aditya D. Telang, Prasad Deshpande, and Sriram Raghavan. 2015. Indexing and matching trajectories under inconsistent sampling rates. In ICDE. 999\u20131010."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0331-0"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183743"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-016-0455-0"},{"key":"e_1_3_2_25_2","unstructured":"Karen Simonyan and Andrew Zisserman. 2015. Very deep convolutional networks for large-scale image recognition. arXiv:1409.1556. https:\/\/arxiv.org\/abs\/1409.1556."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465303"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878994"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3440207"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.14778\/3357377.3357380"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3209989"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290615"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407827"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137655"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3400730"},{"key":"e_1_3_2_35_2","first-page":"1358","volume-title":"ICDE","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 ICDE. 1358\u20131369."},{"key":"e_1_3_2_36_2","first-page":"1262","volume-title":"ICDE","author":"Yuan Haitao","year":"2019","unstructured":"Haitao Yuan and Guoliang Li. 2019. Distributed in-memory trajectory similarity search and join on road network. In ICDE. 1262\u20131273."},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389771"},{"key":"e_1_3_2_38_2","first-page":"1","article-title":"SST: Synchronized spatial-temporal trajectory similarity search","author":"Zhao Peng","year":"2020","unstructured":"Peng Zhao, Weixiong Rao, Chengxi Zhang, Gong Su, and Qi Zhang. 2020. SST: Synchronized spatial-temporal trajectory similarity search. GeoInformatica (2020), 1\u201324.","journal-title":"GeoInformatica"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3466687","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3466687","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:52Z","timestamp":1750195492000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3466687"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,11]]},"references-count":37,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,12,31]]}},"alternative-id":["10.1145\/3466687"],"URL":"https:\/\/doi.org\/10.1145\/3466687","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2021,12,11]]},"assertion":[{"value":"2020-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-12-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}