{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T19:53:52Z","timestamp":1772308432836,"version":"3.50.1"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,11]]},"abstract":"<jats:p>Co-movement pattern mining from GPS trajectories has been an intriguing subject in spatial-temporal data mining. In this paper, we extend this research line by migrating the data source from GPS sensors to surveillance cameras, and presenting the first investigation into co-movement pattern mining from videos. We formulate the new problem, re-define the spatial-temporal proximity constraints from cameras deployed in a road network, and theoretically prove its hardness. Due to the lack of readily applicable solutions, we adapt existing techniques and propose two competitive baselines using Apriori-based enumerator and CMC algorithm, respectively.<\/jats:p><jats:p>As the principal technical contributions, we introduce a novel index called temporal-cluster suffix tree (TCS-tree), which performs two-level temporal clustering within each camera and constructs a suffix tree from the resulting clusters. Moreover, we present a sequence-ahead pruning framework based on TCS-tree, which enables the concurrent utilization of all pattern constraints to filter candidate paths. Finally, to reduce verification cost on the candidate paths, we propose a sliding-window based co-movement pattern enumeration strategy and a hashing-based dominance eliminator, both of which are effective in avoiding redundant operations.<\/jats:p><jats:p>We conduct extensive experiments for scalability and effectiveness analysis. Our results validate the efficiency of the proposed index and mining algorithm, which runs remarkably faster than the two baseline methods. Additionally, we construct a video database with 1169 cameras and perform an end-to-end pipeline analysis to study the performance gap between GPS-driven and video-driven methods. Our results demonstrate that the derived patterns from the video-driven approach are similar to those derived from groundtruth trajectories, providing evidence of its effectiveness.<\/jats:p>","DOI":"10.14778\/3632093.3632119","type":"journal-article","created":{"date-parts":[[2024,1,20]],"date-time":"2024-01-20T11:26:31Z","timestamp":1705749991000},"page":"604-616","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Co-Movement Pattern Mining from Videos"],"prefix":"10.14778","volume":"17","author":[{"given":"Dongxiang","family":"Zhang","sequence":"first","affiliation":[{"name":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University"}]},{"given":"Teng","family":"Ma","sequence":"additional","affiliation":[{"name":"Zhejiang University, China"}]},{"given":"Junnan","family":"Hu","sequence":"additional","affiliation":[{"name":"Zhejiang University, China"}]},{"given":"Yijun","family":"Bei","sequence":"additional","affiliation":[{"name":"Zhejiang University, China"}]},{"given":"Kian-Lee","family":"Tan","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University, China"}]}],"member":"320","published-online":{"date-parts":[[2024,1,20]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Algorithms and Applications","author":"Baeza-Yates Ricardo","unstructured":"Ricardo Baeza-Yates and Alejandro Salinger. 2010. Fast Intersection Algorithms for Sorted Sequences.. In Algorithms and Applications. Springer, 45--61."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139988"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3339490.3339502"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551865"},{"key":"e_1_2_1_5_1","volume-title":"Evaluating Temporal Queries Over Video Feeds. In SIGMOD '21: International Conference on Management of Data","author":"Chen Yueting","year":"2021","unstructured":"Yueting Chen, Xiaohui Yu, Nick Koudas, and Ziqiang Yu. 2021. Evaluating Temporal Queries Over Video Feeds. In SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20--25, 2021, Guoliang Li, Zhanhuai Li, Stratos Idreos, and Divesh Srivastava (Eds.). ACM, 287--299."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025114"},{"key":"e_1_2_1_7_1","volume-title":"Jensen","author":"Fang Ziquan","year":"2020","unstructured":"Ziquan Fang, Yunjun Gao, Lu Pan, Lu Chen, Xiaoye Miao, and Christian S. Jensen. 2020. CoMing: A Real-time Co-Movement Mining System for Streaming Trajectories. In SIGMOD. ACM, 2777--2780."},{"key":"e_1_2_1_8_1","volume-title":"van Kreveld","author":"Gudmundsson Joachim","year":"2006","unstructured":"Joachim Gudmundsson and Marc J. van Kreveld. 2006. Computing longest duration flocks in trajectory data. In GIS, Rolf A. de By and Silvia Nittel (Eds.). ACM, 35--42."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3324955"},{"key":"e_1_2_1_10_1","volume-title":"CVPR Workshops. IEEE, 2456--2465","author":"He Yuhang","year":"2020","unstructured":"Yuhang He, Jie Han, Wentao Yu, Xiaopeng Hong, Xing Wei, and Yihong Gong. 2020. City-Scale Multi-Camera Vehicle Tracking by Semantic Attribute Parsing and Cross-Camera Tracklet Matching. In CVPR Workshops. IEEE, 2456--2465."},{"key":"e_1_2_1_11_1","volume-title":"CVPR Workshops. Computer Vision Foundation \/ IEEE, 416--424","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 CVPR Workshops. Computer Vision Foundation \/ IEEE, 416--424."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453971"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2015.02.001"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920934"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","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 GIS. ACM 389--398.","DOI":"10.1145\/3534678.3539186"},{"key":"e_1_2_1_16_1","volume-title":"ECMA: An Efficient Convoy Mining Algorithm for Moving Objects. In CIKM, Gianluca Demartini, Guido Zuccon, J. Shane Culpepper, Zi Huang, and Hanghang Tong (Eds.). ACM, 1089--1098.","author":"Liu Yiyang","year":"2021","unstructured":"Yiyang Liu, Hua Dai, Bohan Li, Jiawei Li, Geng Yang, and Jun Wang. 2021. ECMA: An Efficient Convoy Mining Algorithm for Moving Objects. In CIKM, Gianluca Demartini, Guido Zuccon, J. Shane Culpepper, Zi Huang, and Hanghang Tong (Eds.). ACM, 1089--1098."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329773"},{"key":"e_1_2_1_18_1","first-page":"1","article-title":"Towards distributed convoy pattern mining. In SIGSPATIAL, Jie Bao, Christian Sengstock, Mohammed Eunus Ali, Yan Huang, Michael Gertz, Matthias Renz, and Jagan Sankaranarayanan (Eds.)","volume":"50","author":"Orakzai Faisal","year":"2015","unstructured":"Faisal Orakzai, Thomas Devogele, and Toon Calders. 2015. Towards distributed convoy pattern mining. In SIGSPATIAL, Jie Bao, Christian Sengstock, Mohammed Eunus Ali, Yan Huang, Michael Gertz, Matthias Renz, and Jagan Sankaranarayanan (Eds.). ACM, 50:1--50:4.","journal-title":"ACM"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-020-01471-2"},{"key":"e_1_2_1_20_1","volume-title":"CityFlow: A City-Scale Benchmark for Multi-Target Multi-Camera Vehicle Tracking and Re-Identification","author":"Tang Zheng","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 CVPR. Computer Vision Foundation \/ IEEE, 8797--8806."},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Panrong Tong Mingqian Li Mo Li Jianqiang Huang and Xiansheng Hua. 2021. Large-scale vehicle trajectory reconstruction with camera sensing network. In MobiCom. ACM 188--200.","DOI":"10.1145\/3447993.3448617"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236211"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206331"},{"key":"e_1_2_1_24_1","volume-title":"Tsotras","author":"Vieira Marcos R.","year":"2009","unstructured":"Marcos R. Vieira, Petko Bakalov, and Vassilis J. Tsotras. 2009. On-line discovery of flock patterns in spatio-temporal data. In ACM GIS, Divyakant Agrawal, Walid G. Aref, Chang-Tien Lu, Mohamed F. Mokbel, Peter Scheuermann, Cyrus Shahabi, and Ouri Wolfson (Eds.). ACM, 286--295."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2005.04.006"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3400730"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","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. ACM 4413--4421.","DOI":"10.1145\/3534678.3539186"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3632093.3632119","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T17:57:15Z","timestamp":1731088635000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3632093.3632119"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["10.14778\/3632093.3632119"],"URL":"https:\/\/doi.org\/10.14778\/3632093.3632119","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,11]]},"assertion":[{"value":"2024-01-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}