{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:06:30Z","timestamp":1757617590091,"version":"3.44.0"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2024YFE0111800"],"award-info":[{"award-number":["2024YFE0111800"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"State Key Laboratory of Internet of Things for Smart City","award":["SKL-IoTSC(UM)-2024-2026\/ORP\/GA05\/2023"],"award-info":[{"award-number":["SKL-IoTSC(UM)-2024-2026\/ORP\/GA05\/2023"]}]},{"name":"Science and Technology Development Fund of Macau","award":["State Key Laboratory of Internet of Things for Smart City (University of Macau)"],"award-info":[{"award-number":["State Key Laboratory of Internet of Things for Smart City (University of Macau)"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2025,7]]},"DOI":"10.1007\/s10707-025-00543-1","type":"journal-article","created":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T15:35:40Z","timestamp":1743694540000},"page":"665-690","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient nearest-neighbor search on moving objects with durability constraints"],"prefix":"10.1007","volume":"29","author":[{"given":"Wei","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,4,1]]},"reference":[{"issue":"2","key":"543_CR1","first-page":"1119","volume":"35","author":"J Xu","year":"2021","unstructured":"Xu J, Bao Z, Lu H (2021) A framework to support continuous range queries over multi-attribute trajectories. IEEE Trans Knowl Data Eng 35(2):1119\u20131133","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"543_CR2","doi-asserted-by":"crossref","unstructured":"Shang S, Huang C, Chen L (2024) Efficient parallel processing of semantic trajectory similarity joins. IEEE Internet Things J","DOI":"10.1109\/JIOT.2024.3427676"},{"key":"543_CR3","unstructured":"Lee Y, Choi KH, Kim KS () Gpu-enabled parallel trajectory optimization framework for safe motion planning of autonomous vehicles. IEEE Robot Autom Lett"},{"key":"543_CR4","doi-asserted-by":"crossref","unstructured":"Lu Q, Dai H, Li P, Wan S, Yang G, Xiang Y, Xiao F (2024) Privacy-preserving contact query processing over trajectory data in mobile cloud computing. IEEE Trans Mob Comput","DOI":"10.1109\/TMC.2024.3488728"},{"key":"543_CR5","doi-asserted-by":"crossref","unstructured":"Zhang S, Ding Z (2023) Contact query processing based on spatiotemporal trajectory. In: International conference on spatial data and intelligence, Springer, pp 154\u2013164","DOI":"10.1007\/978-3-031-32910-4_11"},{"issue":"3","key":"543_CR6","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1007\/s11280-022-01038-x","volume":"25","author":"H Yin","year":"2022","unstructured":"Yin H, Gao H, Wang B, Li S, Li J (2022) Efficient trajectory compression and range query processing. World Wide Web 25(3):1259\u20131285","journal-title":"World Wide Web"},{"key":"543_CR7","first-page":"397","volume":"25","author":"Z Wang","year":"2021","unstructured":"Wang Z, Luo W, Yuan L, Gao H, Wu F, Hu X, Yu Z (2021) Query the trajectory based on the precise track: a bloom filter-based approach. GeoInf 25:397\u2013416","journal-title":"GeoInf"},{"key":"543_CR8","doi-asserted-by":"crossref","unstructured":"Li Z, Zuo J, Song M, Wei Z, Zhang Y, Xie Y (2021) Query and clustering of spatio-temporal trajectory big data under the background of covid-19. In: Proceedings of the 2021 1st international conference on control and intelligent robotics, pp 676\u2013680","DOI":"10.1145\/3473714.3473831"},{"issue":"5","key":"543_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3673235","volume":"15","author":"A Sharma","year":"2024","unstructured":"Sharma A, Ghosh S, Shekhar S (2024) Physics-based abnormal trajectory gap detection. ACM Trans Intell Syst Technol 15(5):1\u201331","journal-title":"ACM Trans Intell Syst Technol"},{"key":"543_CR10","unstructured":"Zhou S, Shang S, Chen L, Han P, Jensen CS (2024) Grid and road expressions are complementary for trajectory representation learning. arXiv preprint arXiv:2411.14768"},{"key":"543_CR11","doi-asserted-by":"crossref","unstructured":"Zhou S, Shang S, Chen L, Jensen CS, Kalnis P (2024) Red: Effective trajectory representation learning with comprehensive information. arXiv preprint arXiv:2411.15096","DOI":"10.14778\/3705829.3705830"},{"key":"543_CR12","doi-asserted-by":"crossref","unstructured":"Wang C, Chen L, Shang S, Jensen CS, Kalnis P (2024) Multi-scale detection of anomalous spatio-temporal trajectories in evolving trajectory datasets. In: Proceedings of the 30th ACM SIGKDD conference on knowledge discovery and data mining, pp 2980\u20132990","DOI":"10.1145\/3637528.3671874"},{"key":"543_CR13","doi-asserted-by":"crossref","unstructured":"Wang C, Chen L, Feng S, Shang S () Flexible contact correlation learning on spatio-temporal trajectories. In: International conference on database systems for advanced applications, Springer, pp 152\u2013168","DOI":"10.1007\/978-981-97-5552-3_10"},{"key":"543_CR14","doi-asserted-by":"crossref","unstructured":"Wang H, Feng S, Chen L, Liu Y, Shang S (2024) Simulating individual infection risk over big trajectory data. In: International conference on database systems for advanced applications, Springer, pp 136\u2013151","DOI":"10.1007\/978-981-97-5552-3_9"},{"key":"543_CR15","doi-asserted-by":"publisher","first-page":"8311","DOI":"10.1609\/aaai.v38i8.28672","volume":"38","author":"Z Chen","year":"2024","unstructured":"Chen Z, Zhang D, Feng S, Chen K, Chen L, Han P, Shang S (2024) Kgts: contrastive trajectory similarity learning over prompt knowledge graph embedding. Proceedings of the AAAI conference on artificial intelligence 38:8311\u20138319","journal-title":"Proceedings of the AAAI conference on artificial intelligence"},{"issue":"4","key":"543_CR16","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1007\/s11280-022-01085-4","volume":"26","author":"Z Chen","year":"2023","unstructured":"Chen Z, Li K, Zhou S, Chen L, Shang S (2023) Towards robust trajectory similarity computation: Representation-based spatio-temporal similarity quantification. World Wide Web 26(4):1271\u20131294","journal-title":"World Wide Web"},{"key":"543_CR17","doi-asserted-by":"publisher","first-page":"4972","DOI":"10.1609\/aaai.v37i4.25624","volume":"37","author":"S Zhou","year":"2023","unstructured":"Zhou S, Li J, Wang H, Shang S, Han P (2023) Grlstm: trajectory similarity computation with graph-based residual lstm. Proceedings of the AAAI conference on artificial intelligence 37:4972\u20134980","journal-title":"Proceedings of the AAAI conference on artificial intelligence"},{"key":"543_CR18","doi-asserted-by":"crossref","unstructured":"Han P, Wang J, Yao D, Shang S, Zhang X (2021) A graph-based approach for trajectory similarity computation in spatial networks. In: Proceedings of the 27th ACM SIGKDD conference on knowledge discovery & data mining, pp 556\u2013564","DOI":"10.1145\/3447548.3467337"},{"key":"543_CR19","doi-asserted-by":"crossref","unstructured":"Yang C, Chen L, Wang H, Shang S () Towards efficient selection of activity trajectories based on diversity and coverage. In: Proceedings of the AAAI conference on artificial intelligence, vol 35, pp 689\u2013696","DOI":"10.1609\/aaai.v35i1.16149"},{"issue":"Suppl 3","key":"543_CR20","doi-asserted-by":"publisher","first-page":"3057","DOI":"10.1007\/s10462-023-10598-x","volume":"56","author":"X Kong","year":"2023","unstructured":"Kong X, Chen Q, Hou M, Wang H, Xia F (2023) Mobility trajectory generation: a survey. Artif Intell Rev 56(Suppl 3):3057\u20133098","journal-title":"Artif Intell Rev"},{"key":"543_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2024.120516","volume":"668","author":"C Liu","year":"2024","unstructured":"Liu C, Zhang H, Zhu G, Guan H, Kwong S (2024) Exploring trajectory embedding via spatial-temporal propagation for dynamic region representations. Inf Sci 668:120516","journal-title":"Inf Sci"},{"key":"543_CR22","doi-asserted-by":"crossref","unstructured":"Lochman Y, Olsson C, Zach C (2024) Learned trajectory embedding for subspace clustering. In: Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition, pp 19092\u201319102","DOI":"10.1109\/CVPR52733.2024.01806"},{"key":"543_CR23","doi-asserted-by":"crossref","unstructured":"Liu M, Cheng H, Chen L, Broszio H, Li J, Zhao R, Sester M, Yang MY (2024) Laformer: Trajectory prediction for autonomous driving with lane-aware scene constraints. In: Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition, pp 2039\u20132049","DOI":"10.1109\/CVPRW63382.2024.00209"},{"key":"543_CR24","doi-asserted-by":"crossref","unstructured":"Suo S, Regalado S, Casas S, Urtasun R (2021) Trafficsim: Learning to simulate realistic multi-agent behaviors. In: Proceedings of the IEEE\/CVF conference on computer vision and recognition, pp 10400\u201310409","DOI":"10.1109\/CVPR46437.2021.01026"},{"key":"543_CR25","doi-asserted-by":"crossref","unstructured":"Xu D, Chen Y, Ivanovic B, Pavone M (2023) Bits: Bi-level imitation for traffic simulation. In: 2023 IEEE international conference on robotics and automation (ICRA), IEEE, pp 2929\u20132936","DOI":"10.1109\/ICRA48891.2023.10161167"},{"key":"543_CR26","doi-asserted-by":"crossref","unstructured":"Sun Q, Huang X, Williams BC, Zhao H (2022) Intersim: Interactive traffic simulation via explicit relation modeling. In: 2022 IEEE\/RSJ international conference on intelligent robots and systems (IROS), IEEE, pp 11416\u201311423","DOI":"10.1109\/IROS47612.2022.9982008"},{"issue":"13","key":"543_CR27","first-page":"2223","volume":"11","author":"J Gao","year":"2018","unstructured":"Gao J, Agarwal PK, Yang J (2018) Durable top-k queries on temporal data. Proc VLDB Endowment 11(13):2223\u20132235","journal-title":"Proc VLDB Endowment"},{"issue":"2","key":"543_CR28","first-page":"1","volume":"54","author":"S Wang","year":"2021","unstructured":"Wang S, Bao Z, Culpepper JS, Cong G (2021) A survey on trajectory data management, analytics, and learning. ACM Comput Surv (CSUR) 54(2):1\u201336","journal-title":"ACM Comput Surv (CSUR)"},{"key":"543_CR29","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00778-019-00574-9","volume":"29","author":"H Su","year":"2020","unstructured":"Su H, Liu S, Zheng B, Zhou X, Zheng K (2020) A survey of trajectory distance measures and performance evaluation. VLDB J 29:3\u201332","journal-title":"VLDB J"},{"key":"543_CR30","first-page":"159","volume":"11","author":"E Frentzos","year":"2007","unstructured":"Frentzos E, Gratsias K, Pelekis N, Theodoridis Y (2007) Algorithms for nearest neighbor search on moving object trajectories. Geoinf 11:159\u2013193","journal-title":"Geoinf"},{"key":"543_CR31","doi-asserted-by":"crossref","unstructured":"Gao Y, Li C, Chen G, Li Q, Chen C (2007) Efficient algorithms for historical continuous k nn query processing over moving object trajectories. In: Asia-pacific web conference, Springer, pp 188\u2013199","DOI":"10.1007\/978-3-540-72524-4_22"},{"key":"543_CR32","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1007\/s00778-010-0185-7","volume":"19","author":"RH G\u00fcting","year":"2010","unstructured":"G\u00fcting RH, Behr T, Xu J (2010) Efficient k-nearest neighbor search on moving object trajectories. VLDB J 19:687\u2013714","journal-title":"VLDB J"},{"issue":"4","key":"543_CR33","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1109\/TKDE.2017.2776268","volume":"30","author":"S Wang","year":"2017","unstructured":"Wang S, Bao Z, Culpepper JS, Sellis T, Cong G (2017) Reverse $$ k $$ nearest neighbor search over trajectories. IEEE Trans Knowl Data Eng 30(4):757\u2013771","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"543_CR34","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s00778-011-0235-9","volume":"21","author":"MA Cheema","year":"2012","unstructured":"Cheema MA, Zhang W, Lin X, Zhang Y, Li X (2012) Continuous reverse k nearest neighbors queries in euclidean space and in spatial networks. VLDB J 21:69\u201395","journal-title":"VLDB J"},{"key":"543_CR35","doi-asserted-by":"crossref","unstructured":"Feng L, Li Q, Peng Z, Tan S, Zhou B (2023) Trafficgen: Learning to generate diverse and realistic traffic scenarios. In: 2023 IEEE international conference on robotics and automation (ICRA), IEEE, pp 3567\u20133575","DOI":"10.1109\/ICRA48891.2023.10160296"},{"key":"543_CR36","doi-asserted-by":"crossref","unstructured":"Zhong Z, Rempe D, Xu D, Chen Y, Veer S, Che T, Ray B, Pavone M (2023) Guided conditional diffusion for controllable traffic simulation. In: 2023 IEEE international conference on robotics and automation (ICRA), IEEE, pp 3560\u20133566","DOI":"10.1109\/ICRA48891.2023.10161463"},{"key":"543_CR37","unstructured":"Xia J, Xu C, Xu Q, Xie C, Wang Y, Chen S (2024) Language-driven interactive traffic trajectory generation. arXiv preprint arXiv:2405.15388"},{"key":"543_CR38","doi-asserted-by":"crossref","unstructured":"Theodoridis Y, Vazirgiannis M, Sellis T (1996) Spatio-temporal indexing for large multimedia applications. In: Proceedings of the 3rd IEEE international conference on multimedia computing and systems","DOI":"10.1109\/MMCS.1996.535011"},{"issue":"4","key":"543_CR39","first-page":"723","volume":"22","author":"J Xu","year":"2018","unstructured":"Xu J, G\u00fcting RH, Gao Y (2018) Continuous k nearest neighbor queries over large multi-attribute trajectories: a systematic approach. GeoInf 22(4):723\u2013766","journal-title":"GeoInf"},{"key":"543_CR40","volume-title":"Cmsc 754 computational geometry","author":"DM Mount","year":"2005","unstructured":"Mount DM (2005) Cmsc 754 computational geometry. University of Maryland, Lecture Notes"},{"key":"543_CR41","doi-asserted-by":"crossref","unstructured":"Yuan J, Zheng Y, Zhang C, Xie W, Xie X, Sun G, Huang Y (2010) T-drive: driving directions based on taxi trajectories. In: Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems, pp 99\u2013108","DOI":"10.1145\/1869790.1869807"},{"key":"543_CR42","doi-asserted-by":"publisher","unstructured":"Donovan B, Work D (2014) New york city taxi data (2010-2013). Dataset, https:\/\/doi.org\/10.13012\/J8PN93H8","DOI":"10.13012\/J8PN93H8"},{"key":"543_CR43","unstructured":"Zhong Z, Rempe D, Chen Y, Ivanovic B, Cao Y, Xu D, Pavone M, Ray B (2023) Language-guided traffic simulation via scene-level diffusion. In: Conference on robot learning, PMLR, pp 144\u2013177"},{"key":"543_CR44","unstructured":"Tan S, Ivanovic B, Weng X, Pavone M, Kraehenbuehl P (2023) Language conditioned traffic generation. arXiv preprint arXiv:2307.07947"},{"key":"543_CR45","doi-asserted-by":"crossref","unstructured":"Yuan P, Zhao Q, Rao W, Yuan M, Zeng J (2017) Searching k-nearest neighbor trajectories on road networks. In: Databases Theory and Applications: 28th Australasian Database Conference, ADC 2017, Brisbane, QLD, Australia, September 25\u201328, 2017, Proceedings 28, Springer, pp 85\u201397","DOI":"10.1007\/978-3-319-68155-9_7"},{"key":"543_CR46","doi-asserted-by":"crossref","unstructured":"Qi S, Bouros P, Sacharidis D, Mamoulis N (2015) Efficient point-based trajectory search. In: International symposium on spatial and temporal databases, Springer, pp 179\u2013196","DOI":"10.1007\/978-3-319-22363-6_10"},{"issue":"8","key":"543_CR47","doi-asserted-by":"publisher","first-page":"182","DOI":"10.3390\/a13080182","volume":"13","author":"E Dritsas","year":"2020","unstructured":"Dritsas E, Kanavos A, Trigka M, Vonitsanos G, Sioutas S, Tsakalidis A (2020) Trajectory clustering and k-nn for robust privacy preserving k-nn query processing in geospark. Algorithms 13(8):182","journal-title":"Algorithms"},{"key":"543_CR48","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: A dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, pp 47\u201357","DOI":"10.1145\/602259.602266"},{"key":"543_CR49","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s00778-005-0166-4","volume":"15","author":"R Benetis","year":"2006","unstructured":"Benetis R, Jensen CS, Kar\u0109iauskas G, \u015caltenis S (2006) Nearest and reverse nearest neighbor queries for moving objects. VLDB J 15:229\u2013249","journal-title":"VLDB J"},{"key":"543_CR50","unstructured":"Pfoser D, Jensen CS, Theodoridis Y et al (2000) Novel approaches to the indexing of moving object trajectories. In: VLDB, vol 2000. Citeseer, pp 395\u2013406"},{"key":"543_CR51","doi-asserted-by":"crossref","unstructured":"Ranu S, Deepak P, Telang AD, Deshpande P, Raghavan S (2015) Indexing and matching trajectories under inconsistent sampling rates. In: 2015 IEEE 31st international conference on data engineering, IEEE, pp 999\u20131010","DOI":"10.1109\/ICDE.2015.7113351"},{"key":"543_CR52","doi-asserted-by":"crossref","unstructured":"Roussopoulos N, Kelley S, Vincent F (1995) Nearest neighbor queries. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pp 71\u201379","DOI":"10.1145\/223784.223794"},{"key":"543_CR53","doi-asserted-by":"crossref","unstructured":"Yadamjav ME, Choudhury FM, Bao Z, Samet H (2018) Efficient multi-range query processing on trajectories. In: Conceptual Modeling: 37th International Conference, ER 2018, Xi\u2019an, China, October 22\u201325, 2018, Proceedings 37, Springer, pp 269\u2013285","DOI":"10.1007\/978-3-030-00847-5_20"},{"issue":"4","key":"543_CR54","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3406534","volume":"45","author":"E Zim\u00e1nyi","year":"2020","unstructured":"Zim\u00e1nyi E, Sakr M, Lesuisse A (2020) Mobilitydb: A mobility database based on postgresql and postgis. ACM Trans Database Syst (TODS) 45(4):1\u201342","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"543_CR55","doi-asserted-by":"crossref","unstructured":"Shang S, Chen L, Wei Z, Jensen CS, Zheng K, Kalnis P (2018) Parallel trajectory similarity joins in spatial networks. VLDB J 27(3):395\u2013420","DOI":"10.1007\/s00778-018-0502-0"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-025-00543-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-025-00543-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-025-00543-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T08:43:03Z","timestamp":1757148183000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-025-00543-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,1]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["543"],"URL":"https:\/\/doi.org\/10.1007\/s10707-025-00543-1","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2025,4,1]]},"assertion":[{"value":"13 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 April 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Intrest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}}]}}