{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T05:18:32Z","timestamp":1775539112458,"version":"3.50.1"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"6","funder":[{"name":"Pioneer R&D Program of Zhejiang","award":["2025C01001"],"award-info":[{"award-number":["2025C01001"]}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["62572434"],"award-info":[{"award-number":["62572434"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["226-2024-00145, 226-2024-00216"],"award-info":[{"award-number":["226-2024-00145, 226-2024-00216"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2025,12,4]]},"abstract":"<jats:p>Path inference queries over urban-scale camera networks are essential for public safety applications, particularly in emergency scenarios such as suspect pursuit in violent crimes. The objective is to reconstruct the historical movement trajectory of a target object based on a given image query. However, conventional frameworks are often inefficient due to the high computational cost of exhaustive trajectory reconstruction. Moreover, achieving accurate path inference is challenging, as visual matching in real-world environments suffers from inherent uncertainties caused by occlusions, lighting variations, and viewpoint changes. To tackle these challenges, this paper introduces an innovative query-aware path inference framework in large-scale urban videos. The key idea is to eliminate unnecessary trajectory recovery by focusing only on query-relevant data, leveraging spatial-temporal patterns and high-order dependency modeling for accurate and efficient target path inference. We first build a similarity-based index to retrieve candidate vehicle snapshots matching the query, narrowing the search space for subsequent processing. Then we construct a probability motion graph that models the likelihood of transitions between candidate snapshots, effectively incorporating uncertainty and reducing the influence of visual noise. Finally, high-order spatial-temporal dependency constraints are introduced to ensure global consistency and enable robust trajectory extraction. To validate the effectiveness of our approach, we construct four benchmark datasets: two real-world medium-scale datasets collected from deployed urban surveillance systems, and two large-scale synthetic datasets simulating dense urban traffic. Extensive experiments demonstrate that our method significantly outperforms existing baselines in both accuracy and efficiency, offering a promising solution for real-time, large-scale path inference tasks.<\/jats:p>","DOI":"10.1145\/3769817","type":"journal-article","created":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:32:13Z","timestamp":1764995533000},"page":"1-26","source":"Crossref","is-referenced-by-count":0,"title":["Query-Aware Path Inference from Spatial Videos"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-3004-8002","authenticated-orcid":false,"given":"Taihang","family":"Dong","sequence":"first","affiliation":[{"name":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University, China, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8156-3926","authenticated-orcid":false,"given":"Dingyu","family":"Yang","sequence":"additional","affiliation":[{"name":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University, China, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0831-0770","authenticated-orcid":false,"given":"Ping","family":"Chen","sequence":"additional","affiliation":[{"name":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University, China. Hangzhou High-Tech Zone (Binjiang) Institute of Blockchain and Data Security, China. Zhejiang Lab, China, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6338-0698","authenticated-orcid":false,"given":"Dongxiang","family":"Zhang","sequence":"additional","affiliation":[{"name":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University, China. Hangzhou High-Tech Zone (Binjiang) Institute of Blockchain and Data Security, China, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,12,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2023.126558"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415498"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3725688.3725710"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2016.7533003"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551865"},{"key":"e_1_2_1_6_1","volume-title":"CoRL (Proceedings of Machine Learning Research","volume":"16","author":"Dosovitskiy Alexey","year":"2017","unstructured":"Alexey Dosovitskiy, Germ\u00e1n Ros, Felipe Codevilla, Antonio M. L\u00f3pez, and Vladlen Koltun. 2017. CARLA: An Open Urban Driving Simulator. In CoRL (Proceedings of Machine Learning Research, Vol. 78). PMLR, Mountain View, 1-16."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2621038"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3324955"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3581783.3613460"},{"key":"e_1_2_1_10_1","first-page":"14993","volume-title":"TransReID: Transformer-based Object Re-Identification. In 2021 IEEE\/CVF International Conference on Computer Vision, ICCV 2021","author":"He Shuting","year":"2021","unstructured":"Shuting He, Hao Luo, Pichao Wang, Fan Wang, Hao Li, and Wei Jiang. 2021. TransReID: Transformer-based Object Re-Identification. In 2021 IEEE\/CVF International Conference on Computer Vision, ICCV 2021, Montreal, QC, Canada, October 10-17, 2021. IEEE, Montreal, 14993-15002."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW50498.2020.00296"},{"key":"e_1_2_1_12_1","unstructured":"Alexander Hermans Lucas Beyer and Bastian Leibe. 2017. In Defense of the Triplet Loss for Person Re-Identification. CoRR Vol. abs\/1703.07737 (2017)."},{"key":"e_1_2_1_13_1","volume-title":"VRSTC: Occlusion-Free Video Person Re-Identification. In IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2019","author":"Hou Ruibing","year":"2019","unstructured":"Ruibing Hou, Bingpeng Ma, Hong Chang, Xinqian Gu, Shiguang Shan, and Xilin Chen. 2019. VRSTC: Occlusion-Free Video Person Re-Identification. In IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2019, Long Beach, CA, USA, June 16-20, 2019. Computer Vision Foundation \/ IEEE, Long Beach, 7183-7192."},{"key":"e_1_2_1_14_1","volume-title":"IEEE Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2019","author":"Hsu Hung-Min","year":"2019","unstructured":"Hung-Min Hsu, Tsung-Wei Huang, Gaoang Wang, Jiarui Cai, Zhichao Lei, and Jenq-Neng Hwang. 2019. Multi-Camera Tracking of Vehicles based on Deep Features Re-ID and Trajectory-Based Camera Link Models. In IEEE Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2019, Long Beach, CA, USA, June 16-20, 2019. Computer Vision Foundation \/ IEEE, Long Beach, 416-424."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2617326"},{"key":"e_1_2_1_16_1","volume-title":"Adversarially Occluded Samples for Person Re-Identification. In 2018 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2018","author":"Huang Houjing","year":"2018","unstructured":"Houjing Huang, Dangwei Li, Zhang Zhang, Xiaotang Chen, and Kaiqi Huang. 2018. Adversarially Occluded Samples for Person Re-Identification. In 2018 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2018, Salt Lake City, UT, USA, June 18-22, 2018. Computer Vision Foundation \/ IEEE Computer Society, Salt Lake City, 5098-5107."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3343031.3350994"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2019.2921572"},{"key":"e_1_2_1_19_1","volume-title":"Person Re-Identification with Discriminatively Trained Viewpoint Invariant Dictionaries. In 2015 IEEE International Conference on Computer Vision, ICCV 2015","author":"Karanam Srikrishna","year":"2015","unstructured":"Srikrishna Karanam, Yang Li, and Richard J. Radke. 2015. Person Re-Identification with Discriminatively Trained Viewpoint Invariant Dictionaries. In 2015 IEEE International Conference on Computer Vision, ICCV 2015, Santiago, Chile, December 7-13, 2015. IEEE Computer Society, Santiago, 4516-4524."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611540.3611583"},{"key":"e_1_2_1_21_1","volume-title":"Multi-Scale Learning for Low-Resolution Person Re-Identification. In 2015 IEEE International Conference on Computer Vision, ICCV 2015","author":"Li Xiang","year":"2015","unstructured":"Xiang Li, Wei-Shi Zheng, Xiaojuan Wang, Tao Xiang, and Shaogang Gong. 2015. Multi-Scale Learning for Low-Resolution Person Re-Identification. In 2015 IEEE International Conference on Computer Vision, ICCV 2015, Santiago, Chile, December 7-13, 2015. IEEE Computer Society, Santiago, 3765-3773."},{"key":"e_1_2_1_22_1","first-page":"389","volume-title":"Vehicle Trajectory Recovery on Road Network Based on Traffic Camera Video Data. In SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems, Virtual Event \/ Beijing","author":"Lin Zongyu","year":"2021","unstructured":"Zongyu Lin, Guozhen Zhang, Zhiqun He, Jie Feng, Wei Wu, and Yong Li. 2021. Vehicle Trajectory Recovery on Road Network Based on Traffic Camera Video Data. In SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems, Virtual Event \/ Beijing, China, November 2-5, 2021, Xiaofeng Meng, Fusheng Wang, Chang-Tien Lu, Yan Huang, Shashi Shekhar, and Xing Xie (Eds.). ACM, Virtual, 389-398."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.238"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00335"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653820"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653818"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207548808947840"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-018-7254-0"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3570690.3570695"},{"key":"e_1_2_1_30_1","volume-title":"Deep Group-Shuffling Random Walk for Person Re-Identification. In 2018 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2018","author":"Shen Yantao","year":"2018","unstructured":"Yantao Shen, Hongsheng Li, Tong Xiao, Shuai Yi, Dapeng Chen, and Xiaogang Wang. 2018. Deep Group-Shuffling Random Walk for Person Re-Identification. In 2018 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2018, Salt Lake City, UT, USA, June 18-22, 2018. Computer Vision Foundation \/ IEEE Computer Society, Salt Lake City, 2265-2274."},{"key":"e_1_2_1_31_1","volume-title":"Learning Deep Neural Networks for Vehicle Re-ID with Visual-spatio-Temporal Path Proposals. In IEEE International Conference on Computer Vision, ICCV 2017","author":"Shen Yantao","year":"2017","unstructured":"Yantao Shen, Tong Xiao, Hongsheng Li, Shuai Yi, and Xiaogang Wang. 2017. Learning Deep Neural Networks for Vehicle Re-ID with Visual-spatio-Temporal Path Proposals. In IEEE International Conference on Computer Vision, ICCV 2017, Venice, Italy, October 22-29, 2017. IEEE Computer Society, Venice, 1918-1927."},{"key":"e_1_2_1_32_1","volume-title":"CityFlow: A City-Scale Benchmark for Multi-Target Multi-Camera Vehicle Tracking and Re-Identification. In IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2019","author":"Tang Zheng","year":"2019","unstructured":"Zheng Tang, Milind Naphade, Ming-Yu Liu, Xiaodong Yang, Stan Birchfield, Shuo Wang, Ratnesh Kumar, David C. Anastasiu, and Jenq-Neng Hwang. 2019. CityFlow: A City-Scale Benchmark for Multi-Target Multi-Camera Vehicle Tracking and Re-Identification. In IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2019, Long Beach, CA, USA, June 16-20, 2019. Computer Vision Foundation \/ IEEE, Long Beach, 8797-8806."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447993.3448617"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52729.2023.00721"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3343031.3350853"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196925"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2017.8296962"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611540.3611582"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3639274"},{"key":"e_1_2_1_40_1","first-page":"4413","volume-title":"Spatio-Temporal Vehicle Trajectory Recovery on Road Network Based on Traffic Camera Video Data. In KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","author":"Yu Fudan","year":"2022","unstructured":"Fudan Yu, Wenxuan Ao, Huan Yan, Guozhen Zhang, Wei Wu, and Yong Li. 2022. Spatio-Temporal Vehicle Trajectory Recovery on Road Network Based on Traffic Camera Video Data. In KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14 - 18, 2022, Aidong Zhang and Huzefa Rangwala (Eds.). ACM, Washington DC, 4413-4421."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3725407"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3632093.3632119"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-021-01513-4"},{"key":"e_1_2_1_44_1","first-page":"1033","volume-title":"SONG: Approximate Nearest Neighbor Search on GPU. In 36th IEEE International Conference on Data Engineering, ICDE 2020","author":"Zhao Weijie","year":"2020","unstructured":"Weijie Zhao, Shulong Tan, and Ping Li. 2020. SONG: Approximate Nearest Neighbor Search on GPU. In 36th IEEE International Conference on Data Engineering, ICDE 2020, Dallas, TX, USA, April 20-24, 2020. IEEE, Dallas, 1033-1044."},{"key":"e_1_2_1_45_1","first-page":"2683","article-title":"VehicleNet","volume":"23","author":"Zheng Zhedong","year":"2021","unstructured":"Zhedong Zheng, Tao Ruan, Yunchao Wei, Yi Yang, and Tao Mei. 2021. VehicleNet: Learning Robust Visual Representation for Vehicle Re-Identification. IEEE Trans. Multim., Vol. 23 (2021), 2683-2693.","journal-title":"Learning Robust Visual Representation for Vehicle Re-Identification. IEEE Trans. Multim."},{"key":"e_1_2_1_46_1","volume-title":"Viewpoint-Aware Attentive Multi-View Inference for Vehicle Re-Identification. In 2018 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2018","author":"Zhou Yi","year":"2018","unstructured":"Yi Zhou and Ling Shao. 2018. Viewpoint-Aware Attentive Multi-View Inference for Vehicle Re-Identification. In 2018 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2018, Salt Lake City, UT, USA, June 18-22, 2018. Computer Vision Foundation \/ IEEE Computer Society, Salt Lake City, 6489-6498."}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3769817","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T04:38:28Z","timestamp":1775536708000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3769817"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,4]]},"references-count":46,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12,4]]}},"alternative-id":["10.1145\/3769817"],"URL":"https:\/\/doi.org\/10.1145\/3769817","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,4]]}}}