{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T21:03:13Z","timestamp":1779310993516,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T00:00:00Z","timestamp":1660435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"A grant awarded by AI.SG","award":["AISG2-TC-2021-001"],"award-info":[{"award-number":["AISG2-TC-2021-001"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62002343, 62077044"],"award-info":[{"award-number":["62002343, 62077044"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,14]]},"DOI":"10.1145\/3534678.3539358","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:41Z","timestamp":1660331201000},"page":"2275-2285","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":79,"title":["TrajGAT"],"prefix":"10.1145","author":[{"given":"Di","family":"Yao","sequence":"first","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haonan","family":"Hu","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lun","family":"Du","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gao","family":"Cong","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shi","family":"Han","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingping","family":"Bi","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Approximating dynamic time warping and edit distance for a pair of point sequences. arXiv preprint arXiv:1512.01876","author":"Agarwal Pankaj K","year":"2015","unstructured":"Pankaj K Agarwal, Kyle Fox, Jiangwei Pan, and Rex Ying. 2015. Approximating dynamic time warping and edit distance for a pair of point sequences. arXiv preprint arXiv:1512.01876 (2015)."},{"key":"e_1_3_2_2_2_1","first-page":"647","article-title":"Clustering of Vehicle Trajectories","volume":"11","author":"Atev Stefan","year":"2010","unstructured":"Stefan Atev, Grant Miller, and Nikolaos P. Papanikolopoulos. 2010. Clustering of Vehicle Trajectories. TITS, Vol. 11, 3 (2010), 647--657.","journal-title":"TITS"},{"key":"e_1_3_2_2_3_1","volume-title":"APPROX\/RANDOM","author":"Backurs Arturs","year":"2016","unstructured":"Arturs Backurs and Anastasios Sidiropoulos. 2016. Constant-distortion embeddings of hausdorff metrics into constant-dimensional l_p spaces. In APPROX\/RANDOM 2016. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik."},{"key":"e_1_3_2_2_4_1","volume-title":"H Chi","author":"Belletti Francois","year":"2019","unstructured":"Francois Belletti, Minmin Chen, and Ed H Chi. 2019. Quantifying long range dependence in language and user behavior to improve rnns. In KDD. 1317--1327."},{"key":"e_1_3_2_2_5_1","volume-title":"A memory-network based solution for multivariate time-series forecasting. arXiv:1809.02105","author":"Chang Yen-Yu","year":"2018","unstructured":"Yen-Yu Chang, Fan-Yun Sun, Yueh-Hua Wu, and Shou-De Lin. 2018. A memory-network based solution for multivariate time-series forecasting. arXiv:1809.02105 (2018)."},{"key":"e_1_3_2_2_6_1","volume-title":"Ng","author":"Chen Lei","year":"2004","unstructured":"Lei Chen and Raymond T. Ng. 2004. On The Marriage of Lp-norms and Edit Distance. In VLDB. 792--803."},{"key":"e_1_3_2_2_7_1","volume-title":"Transformer-xl: Attentive language models beyond a fixed-length context. arXiv:1901.02860","author":"Dai Zihang","year":"2019","unstructured":"Zihang Dai, Zhilin Yang, Yiming Yang, Jaime Carbonell, Quoc V Le, and Ruslan Salakhutdinov. 2019. Transformer-xl: Attentive language models beyond a fixed-length context. arXiv:1901.02860 (2019)."},{"key":"e_1_3_2_2_8_1","volume-title":"Locality-sensitive hashing of curves. arXiv preprint arXiv:1703.04040","author":"Driemel Anne","year":"2017","unstructured":"Anne Driemel and Francesco Silvestri. 2017. Locality-sensitive hashing of curves. arXiv preprint arXiv:1703.04040 (2017)."},{"key":"e_1_3_2_2_9_1","volume-title":"Benchmarking graph neural networks. arXiv:2003.00982","author":"Dwivedi Vijay Prakash","year":"2020","unstructured":"Vijay Prakash Dwivedi, Chaitanya K Joshi, Thomas Laurent, Yoshua Bengio, and Xavier Bresson. 2020. Benchmarking graph neural networks. arXiv:2003.00982 (2020)."},{"key":"e_1_3_2_2_10_1","unstructured":"Martin Ester Hans-Peter Kriegel J\u00f6rg Sander and Xiaowei Xu. 1996. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In KDD. 226--231."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2018.03.040"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Peng Han Jin Wang Di Yao Shuo Shang and Xiangliang Zhang. 2021. A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks. In KDD. 556--564.","DOI":"10.1145\/3447548.3467337"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380027"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData52589.2021.9671305"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.172"},{"key":"e_1_3_2_2_16_1","volume-title":"Deep representation learning for trajectory similarity computation","author":"Li Xiucheng","unstructured":"Xiucheng Li, Kaiqi Zhao, Gao Cong, Christian S Jensen, and Wei Wei. 2018. Deep representation learning for trajectory similarity computation. In ICDE. IEEE, 617--628."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2983892"},{"key":"e_1_3_2_2_18_1","volume-title":"Online anomalous trajectory detection with deep generative sequence modeling","author":"Liu Yiding","unstructured":"Yiding Liu, Kaiqi Zhao, Gao Cong, and Zhifeng Bao. 2020. Online anomalous trajectory detection with deep generative sequence modeling. In ICDE. IEEE, 949--960."},{"key":"e_1_3_2_2_19_1","volume-title":"Michel Ferreira, Jo ao Mendes-Moreira, and Luis Damas.","author":"Moreira-Matias Lu\u00eds","year":"2016","unstructured":"Lu\u00eds Moreira-Matias, Jo ao Gama, Michel Ferreira, Jo ao Mendes-Moreira, and Luis Damas. 2016. Time-evolving OD matrix estimation using high-speed GPS data streams. Expert systems with Applications, Vol. 44 (2016), 275--288."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Thanawin Rakthanmanon Bilson Campana Abdullah Mueen Gustavo Batista Brandon Westover Qiang Zhu Jesin Zakaria and Eamonn Keogh. 2012. Searching and mining trillions of time series subsequences under dynamic time warping. In KDD. 262--270.","DOI":"10.1145\/2339530.2339576"},{"key":"e_1_3_2_2_21_1","volume-title":"An overview of quadtrees, octrees, and related hierarchical data structures. Theoretical Foundations of Computer Graphics and CAD","author":"Samet Hanan","year":"1988","unstructured":"Hanan Samet. 1988. An overview of quadtrees, octrees, and related hierarchical data structures. Theoretical Foundations of Computer Graphics and CAD (1988), 51--68."},{"key":"e_1_3_2_2_22_1","unstructured":"Trieu Trinh Andrew Dai Thang Luong and Quoc Le. 2018. Learning longer-term dependencies in rnns with auxiliary losses. In ICML. PMLR 4965--4974."},{"key":"e_1_3_2_2_23_1","unstructured":"Ashish Vaswani Noam Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan N Gomez \u0141ukasz Kaiser and Illia Polosukhin. 2017. Attention is all you need. In NeurIPS. 5998--6008."},{"key":"e_1_3_2_2_24_1","volume-title":"Graph attention networks. arXiv:1710.10903","author":"Petar Velivc","year":"2017","unstructured":"Petar Velivc kovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv:1710.10903 (2017)."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Zheng Wang Cheng Long Gao Cong and Ce Ju. 2019. Effective and efficient sports play retrieval with deep representation learning. In KDD. 499--509.","DOI":"10.1145\/3292500.3330927"},{"key":"e_1_3_2_2_26_1","volume-title":"NeurIPS","volume":"34","author":"Xu Jiehui","year":"2021","unstructured":"Jiehui Xu, Jianmin Wang, Mingsheng Long, et al. 2021 b. Autoformer: Decomposition transformers with auto-correlation for long-term series forecasting. NeurIPS, Vol. 34 (2021)."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.xinn.2021.100179"},{"key":"e_1_3_2_2_28_1","volume-title":"Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach","author":"Yao Di","unstructured":"Di Yao, Gao Cong, Chao Zhang, and Jingping Bi. 2019. Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach. In ICDE. IEEE, 1358--1369."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3133056"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/exsy.12252"},{"key":"e_1_3_2_2_31_1","volume-title":"Trajectory clustering via deep representation learning","author":"Yao Di","unstructured":"Di Yao, Chao Zhang, Zhihua Zhu, Jian-Hui Huang, and Jingping Bi. 2017b. Trajectory clustering via deep representation learning. In IJCNN. IEEE, 3880--3887."},{"key":"e_1_3_2_2_32_1","volume-title":"Bp-transformer: Modelling long-range context via binary partitioning. arXiv:1911.04070","author":"Ye Zihao","year":"2019","unstructured":"Zihao Ye, Qipeng Guo, Quan Gan, Xipeng Qiu, and Zheng Zhang. 2019. Bp-transformer: Modelling long-range context via binary partitioning. arXiv:1911.04070 (2019)."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Byoung-Kee Yi H. V. Jagadish and Christos Faloutsos. 1998. Efficient Retrieval of Similar Time Sequences Under Time Warping. In ICDE. 201--208.","DOI":"10.1109\/ICDE.1998.655778"},{"key":"e_1_3_2_2_34_1","first-page":"11983","article-title":"Graph transformer networks","volume":"32","author":"Yun Seongjun","year":"2019","unstructured":"Seongjun Yun, Minbyul Jeong, Raehyun Kim, Jaewoo Kang, and Hyunwoo J Kim. 2019. Graph transformer networks. NeurIPS, Vol. 32 (2019), 11983--11993.","journal-title":"NeurIPS"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Hanyuan Zhang Xingyu Zhang Qize Jiang Baihua Zheng Zhenbang Sun Weiwei Sun and Changhu Wang. 2020. Trajectory similarity learning with auxiliary supervision and optimal matching. (2020).","DOI":"10.24963\/ijcai.2020\/444"},{"key":"e_1_3_2_2_36_1","volume-title":"Deep representation learning of activity trajectory similarity computation","author":"Zhang Yifan","unstructured":"Yifan Zhang, An Liu, Guanfeng Liu, Zhixu Li, and Qing Li. 2019. Deep representation learning of activity trajectory similarity computation. In ICWS. IEEE, 312--319."},{"key":"e_1_3_2_2_37_1","unstructured":"Jingyu Zhao Feiqing Huang Jia Lv Yanjie Duan Zhen Qin Guodong Li and Guangjian Tian. 2020. Do rnn and lstm have long memory?. In ICML. PMLR 11365--11375."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Dawei Zhou Lecheng Zheng Jiawei Han and Jingrui He. 2020. A data-driven graph generative model for temporal interaction networks. In KDD. 401--411.","DOI":"10.1145\/3394486.3403082"},{"key":"e_1_3_2_2_39_1","volume-title":"Informer: Beyond efficient transformer for long sequence time-series forecasting. In AAAI.","author":"Zhou Haoyi","year":"2021","unstructured":"Haoyi Zhou, Shanghang Zhang, Jieqi Peng, Shuai Zhang, Jianxin Li, Hui Xiong, and Wancai Zhang. 2021. Informer: Beyond efficient transformer for long sequence time-series forecasting. In AAAI."},{"key":"e_1_3_2_2_40_1","volume-title":"PAKDD","author":"Zhu Zhihua","unstructured":"Zhihua Zhu, Di Yao, Jianhui Huang, Hanqiang Li, and Jingping Bi. 2018. Sub-trajectory- and Trajectory-Neighbor-based Outlier Detection over Trajectory Streams. In PAKDD, Vol. 10937. Springer, 551--563."}],"event":{"name":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Washington DC USA","acronym":"KDD '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539358","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539358","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:47Z","timestamp":1750186967000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539358"}},"subtitle":["A Graph-based Long-term Dependency Modeling Approach for Trajectory Similarity Computation"],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":40,"alternative-id":["10.1145\/3534678.3539358","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539358","relation":{},"subject":[],"published":{"date-parts":[[2022,8,14]]},"assertion":[{"value":"2022-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}