{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T07:32:25Z","timestamp":1773041545403,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T00:00:00Z","timestamp":1772236800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T00:00:00Z","timestamp":1772236800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2026,3]]},"DOI":"10.1007\/s00778-026-00964-w","type":"journal-article","created":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T07:59:45Z","timestamp":1772265585000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient discovery of co-movement patterns from video data"],"prefix":"10.1007","volume":"35","author":[{"given":"Yijun","family":"Bei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teng","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6338-0698","authenticated-orcid":false,"given":"Dongxiang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junnan","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kian-Lee","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,2,28]]},"reference":[{"key":"964_CR1","unstructured":"Amir, A., Boneh, I.: Update query time trade-off for dynamic suffix arrays. In: Y. Cao, S. Cheng, M. Li (eds.) 31st International Symposium on Algorithms and Computation, ISAAC, LIPIcs, vol. 181, pp. 63:1\u201363:16 (2020)"},{"key":"964_CR2","doi-asserted-by":"crossref","unstructured":"Apostolico, A., Cunial, F.: Suffix trees and arrays. In: Encyclopedia of Algorithms, pp. 2154\u20132162 (2016)","DOI":"10.1007\/978-1-4939-2864-4_627"},{"key":"964_CR3","doi-asserted-by":"crossref","unstructured":"Bhushan, A., Bellur, U., Sharma, K., Deshpande, S., Sarda, N.L.: Mining swarm patterns in sliding windows over moving object data streams. In: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 1\u20134 (2017)","DOI":"10.1145\/3139958.3139988"},{"issue":"5","key":"964_CR4","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1002\/spe.2325","volume":"46","author":"S Chambi","year":"2016","unstructured":"Chambi, S., Lemire, D., Kaser, O., Godin, R.: Better bitmap performance with roaring bitmaps. Softw. Pract. Exp. 46(5), 709\u2013719 (2016)","journal-title":"Softw. Pract. Exp."},{"issue":"10","key":"964_CR5","doi-asserted-by":"publisher","first-page":"1208","DOI":"10.14778\/3339490.3339502","volume":"12","author":"L Chen","year":"2019","unstructured":"Chen, L., Gao, Y., Fang, Z., Miao, X., Jensen, C.S., Guo, C.: Real-time distributed co-movement pattern detection on streaming trajectories. Proc. VLDB Endow. 12(10), 1208\u20131220 (2019)","journal-title":"Proc. VLDB Endow."},{"issue":"11","key":"964_CR6","doi-asserted-by":"publisher","first-page":"3226","DOI":"10.14778\/3551793.3551865","volume":"15","author":"Y Chen","year":"2022","unstructured":"Chen, Y., Koudas, N., Yu, X., Yu, Z.: Spatial and temporal constrained ranked retrieval over videos. Proc. VLDB Endow. 15(11), 3226\u20133239 (2022)","journal-title":"Proc. VLDB Endow."},{"key":"964_CR7","doi-asserted-by":"crossref","unstructured":"Chen, Y., Yu, X., Koudas, N., Yu, Z.: Evaluating temporal queries over video feeds. In: G. Li, Z. Li, S. Idreos, D. Srivastava (eds.) SIGMOD \u201921: International Conference on Management of Data, Virtual Event, China, June 20\u201325, 2021, pp. 287\u2013299. ACM (2021)","DOI":"10.1145\/3448016.3452803"},{"key":"964_CR8","doi-asserted-by":"crossref","unstructured":"Cheng, C., Qiu, M., Chiang, C., Lai, S.: Rest: A reconfigurable spatial-temporal graph model for multi-camera multi-object tracking. In: International Conference on Computer Vision, ICCV 2023, Paris, France, October 1\u20136, 2023, pp. 10017\u201310026. IEEE (2023)","DOI":"10.1109\/ICCV51070.2023.00922"},{"issue":"4","key":"964_CR9","doi-asserted-by":"publisher","first-page":"313","DOI":"10.14778\/3025111.3025114","volume":"10","author":"Q Fan","year":"2016","unstructured":"Fan, Q., Zhang, D., Wu, H., Tan, K.: A general and parallel platform for mining co-movement patterns over large-scale trajectories. Proc. VLDB Endow. 10(4), 313\u2013324 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"964_CR10","doi-asserted-by":"crossref","unstructured":"Fang, Z., Gao, Y., Pan, L., Chen, L., Miao, X., Jensen, C.S.: Coming: A real-time co-movement mining system for streaming trajectories. In: SIGMOD, pp. 2777\u20132780. ACM (2020)","DOI":"10.1145\/3318464.3384703"},{"key":"964_CR11","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, W. H (1979)"},{"key":"964_CR12","doi-asserted-by":"crossref","unstructured":"Gudmundsson, J., van Kreveld, M.J.: Computing longest duration flocks in trajectory data. In: R.A. de By, S. Nittel (eds.) GIS, pp. 35\u201342. ACM (2006)","DOI":"10.1145\/1183471.1183479"},{"key":"964_CR13","doi-asserted-by":"crossref","unstructured":"Haynes, B., Mazumdar, A., Balazinska, M., Ceze, L., Cheung, A.: Visual road: A video data management benchmark. In: Proceedings of the 2019 International Conference on Management of Data, SIGMOD, pp. 972\u2013987. ACM (2019)","DOI":"10.1145\/3299869.3324955"},{"key":"964_CR14","doi-asserted-by":"crossref","unstructured":"He, Y., Han, J., Yu, W., Hong, X., Wei, X., Gong, Y.: City-scale multi-camera vehicle tracking by semantic attribute parsing and cross-camera tracklet matching. In: CVPR Workshops, pp. 2456\u20132465. IEEE (2020)","DOI":"10.1109\/CVPRW50498.2020.00296"},{"key":"964_CR15","unstructured":"Hsu, H., Huang, T., Wang, G., Cai, J., Lei, Z., Hwang, J.: Multi-camera tracking of vehicles based on deep features re-id and trajectory-based camera link models. In: CVPR Workshops, pp. 416\u2013424. Computer Vision Foundation \/ IEEE (2019)"},{"issue":"1","key":"964_CR16","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.14778\/1453856.1453971","volume":"1","author":"H Jeung","year":"2008","unstructured":"Jeung, H., Yiu, M.L., Zhou, X., Jensen, C.S., Shen, H.T.: Discovery of convoys in trajectory databases. Proc. VLDB Endow. 1(1), 1068\u20131080 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"964_CR17","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.datak.2015.02.001","volume":"100","author":"Y Li","year":"2015","unstructured":"Li, Y., Bailey, J., Kulik, L.: Efficient mining of platoon patterns in trajectory databases. Data Knowl. Eng. 100, 167\u2013187 (2015)","journal-title":"Data Knowl. Eng."},{"issue":"1","key":"964_CR18","doi-asserted-by":"publisher","first-page":"723","DOI":"10.14778\/1920841.1920934","volume":"3","author":"Z Li","year":"2010","unstructured":"Li, Z., Ding, B., Han, J., Kays, R.: Swarm: mining relaxed temporal moving object clusters. Proc. VLDB Endow. 3(1), 723\u2013734 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"964_CR19","doi-asserted-by":"crossref","unstructured":"Liu, Y., Dai, H., Li, B., Li, J., Yang, G., Wang, J.: ECMA: an efficient convoy mining algorithm for moving objects. In: G. Demartini, G. Zuccon, J.S. Culpepper, Z. Huang, H. Tong (eds.) CIKM, pp. 1089\u20131098. ACM (2021)","DOI":"10.1145\/3459637.3482255"},{"key":"964_CR20","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.artint.2020.103448","volume":"293","author":"W Luo","year":"2021","unstructured":"Luo, W., Xing, J., Milan, A., Zhang, X., Liu, W., Kim, T.: Multiple object tracking: a literature review. Artif. Intell. 293, 103\u2013448 (2021)","journal-title":"Artif. Intell."},{"issue":"2","key":"964_CR21","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"EM McCreight","year":"1976","unstructured":"McCreight, E.M.: A space-economical suffix tree construction algorithm. J. ACM 23(2), 262\u2013272 (1976). https:\/\/doi.org\/10.1145\/321941.321946","journal-title":"J. ACM"},{"issue":"9","key":"964_CR22","doi-asserted-by":"publisher","first-page":"948","DOI":"10.14778\/3329772.3329773","volume":"12","author":"F Orakzai","year":"2019","unstructured":"Orakzai, F., Calders, T., Pedersen, T.B.: k\/2-hop: fast mining of convoy patterns with effective pruning. Proc. VLDB Endow. 12(9), 948\u2013960 (2019)","journal-title":"Proc. VLDB Endow."},{"key":"964_CR23","doi-asserted-by":"crossref","unstructured":"Orakzai, F., Devogele, T., Calders, T.: Towards distributed convoy pattern mining. In: J. Bao, C. Sengstock, M.E. Ali, Y. Huang, M. Gertz, M. Renz, J. Sankaranarayanan (eds.) SIGSPATIAL, pp. 50:1\u201350:4. ACM (2015)","DOI":"10.1145\/2820783.2820840"},{"issue":"9","key":"964_CR24","doi-asserted-by":"publisher","first-page":"3509","DOI":"10.1007\/s10115-020-01471-2","volume":"62","author":"TT Shein","year":"2020","unstructured":"Shein, T.T., Puntheeranurak, S., Imamura, M.: Discovery of evolving companion from trajectory data streams. Knowl. Inf. Syst. 62(9), 3509\u20133533 (2020)","journal-title":"Knowl. Inf. Syst."},{"key":"964_CR25","doi-asserted-by":"crossref","unstructured":"Tang, Z., Naphade, M., Liu, M., Yang, X., Birchfield, S., Wang, S., Kumar, R., Anastasiu, D.C., Hwang, J.: Cityflow: A city-scale benchmark for multi-target multi-camera vehicle tracking and re-identification. In: CVPR, pp. 8797\u20138806. Computer Vision Foundation \/ IEEE (2019)","DOI":"10.1109\/CVPR.2019.00900"},{"key":"964_CR26","doi-asserted-by":"crossref","unstructured":"Tong, P., Li, M., Li, M., Huang, J., Hua, X.: Large-scale vehicle trajectory reconstruction with camera sensing network. In: MobiCom, pp. 188\u2013200. ACM (2021)","DOI":"10.1145\/3447993.3448617"},{"issue":"11","key":"964_CR27","doi-asserted-by":"publisher","first-page":"1633","DOI":"10.14778\/3236187.3236211","volume":"11","author":"Y Tong","year":"2018","unstructured":"Tong, Y., Zeng, Y., Zhou, Z., Chen, L., Ye, J., Xu, K.: A unified approach to route planning for shared mobility. Proc. VLDB Endow. 11(11), 1633\u20131646 (2018)","journal-title":"Proc. VLDB Endow."},{"key":"964_CR28","doi-asserted-by":"crossref","unstructured":"Tran, L.Q., Vi, H.D.: Efficient online multi-camera tracking with memory-efficient accumulated appearance features and trajectory validation. In: Conference on Computer Vision and Pattern Recognition, CVPR 2024 - Workshops, Seattle, WA, USA, June 17\u201318, 2024, pp. 7217\u20137226. IEEE (2024)","DOI":"10.1109\/CVPRW63382.2024.00717"},{"issue":"3","key":"964_CR29","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E Ukkonen","year":"1995","unstructured":"Ukkonen, E.: On-line construction of suffix trees. Algorithmica 14(3), 249\u2013260 (1995)","journal-title":"Algorithmica"},{"key":"964_CR30","doi-asserted-by":"crossref","unstructured":"Vieira, M.R., Bakalov, P., Tsotras, V.J.: On-line discovery of flock patterns in spatio-temporal data. In: D. Agrawal, W.G. Aref, C. Lu, M.F. Mokbel, P. Scheuermann, C. Shahabi, O. Wolfson (eds.) ACM GIS, pp. 286\u2013295. ACM (2009)","DOI":"10.1145\/1653771.1653812"},{"issue":"3","key":"964_CR31","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.datak.2005.04.006","volume":"57","author":"Y Wang","year":"2006","unstructured":"Wang, Y., Lim, E., Hwang, S.: Efficient mining of group patterns from user movement data. Data Knowl. Eng. 57(3), 240\u2013282 (2006)","journal-title":"Data Knowl. Eng."},{"key":"964_CR32","doi-asserted-by":"crossref","unstructured":"Wu, D., Fang, Z., Sun, Q., Chen, L., Hu, H., Wang, F., Gao, Y.: Trajrecovery: An efficient vehicle trajectory recovery framework based on urban-scale traffic camera records. In: Proceedings of the 30th Conference on Knowledge Discovery and Data Mining, KDD, pp. 5979\u20135990. ACM (2024)","DOI":"10.1145\/3637528.3671558"},{"issue":"5","key":"964_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3400730","volume":"11","author":"ME Yadamjav","year":"2020","unstructured":"Yadamjav, M.E., Bao, Z., Zheng, B., Choudhury, F.M., Samet, H.: Querying recurrent convoys over trajectory data. ACM Trans. Intell. Syst. Technol. 11(5), 1\u201324 (2020)","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"964_CR34","doi-asserted-by":"crossref","unstructured":"Yu, F., Ao, W., Yan, H., Zhang, G., Wu, W., Li, Y.: Spatio-temporal vehicle trajectory recovery on road network based on traffic camera video data. In: KDD, pp. 4413\u20134421. ACM (2022)","DOI":"10.1145\/3534678.3539186"},{"issue":"3","key":"964_CR35","doi-asserted-by":"publisher","first-page":"604","DOI":"10.14778\/3632093.3632119","volume":"17","author":"D Zhang","year":"2023","unstructured":"Zhang, D., Ma, T., Hu, J., Bei, Y., Tan, K.L., Chen, G.: Co-movement pattern mining from videos. Proc. VLDB Endow. 17(3), 604\u2013616 (2023). https:\/\/doi.org\/10.14778\/3632093.3632119","journal-title":"Proc. VLDB Endow."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-026-00964-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-026-00964-w","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-026-00964-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T06:41:29Z","timestamp":1773038489000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-026-00964-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,28]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["964"],"URL":"https:\/\/doi.org\/10.1007\/s00778-026-00964-w","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,28]]},"assertion":[{"value":"17 August 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 February 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 February 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"14"}}