{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T03:47:32Z","timestamp":1782100052683,"version":"3.54.5"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T00:00:00Z","timestamp":1774396800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T00:00:00Z","timestamp":1774396800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62172024"],"award-info":[{"award-number":["62172024"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s10707-026-00571-5","type":"journal-article","created":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T06:46:55Z","timestamp":1774421215000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["One-pass trajectory tracking in discs and beams"],"prefix":"10.1007","volume":"30","author":[{"given":"Xuelian","family":"Lin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yihao","family":"Fu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Supeng","family":"Ye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,3,25]]},"reference":[{"issue":"5","key":"571_CR1","first-page":"671","volume":"20","author":"R Lange","year":"2011","unstructured":"Lange R, D\u00fcrr F, Rothermel K (2011) Efficient real-time trajectory tracking VLDBJ 20(5):671\u2013694","journal-title":"Efficient real-time trajectory tracking VLDBJ"},{"issue":"3","key":"571_CR2","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1023\/A:1008782710752","volume":"7","author":"O Wolfson","year":"1999","unstructured":"Wolfson O, Sistla AP, Chamberlain S, Yesha Y (1999) Updating and querying databases that track mobile units. Distribut Parallel Datab 7(3):257\u2013287","journal-title":"Distribut Parallel Datab"},{"key":"571_CR3","unstructured":"Sistla AP, Wolfson O, Chamberlain S, Dao S (1997) Modeling and querying moving objects. In: ICDE"},{"issue":"4","key":"571_CR4","first-page":"355","volume":"4","author":"A Leonhardi","year":"2001","unstructured":"Leonhardi A, Rothermel K (2001) A comparison of protocols for updating location information. Cluster Comput J Netw Softw Tools Appl 4(4):355\u2013367","journal-title":"Cluster Comput J Netw Softw Tools Appl"},{"key":"571_CR5","unstructured":"Civilis A, Jensen C, Nenortaite J, Pakalnis S (2004) Efficient tracking of moving objects with precision guarantees. In: Mobile and ubiquitous systems: Networking and services"},{"key":"571_CR6","doi-asserted-by":"crossref","unstructured":"Wolfson O, Yin H (2003) Accuracy and resource consumption in tracking and location prediction. In: SSTD","DOI":"10.1007\/978-3-540-45072-6_19"},{"issue":"3","key":"571_CR7","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/3474373","volume":"46","author":"X Lin","year":"2021","unstructured":"Lin X, Ma S, Jiang J, Hou Y, Wo T (2021) Error bounded line simplification algorithms for trajectory compression: An experimental evaluation. ACM Trans Database Syst 46(3):11\u2013144","journal-title":"ACM Trans Database Syst"},{"issue":"11","key":"571_CR8","first-page":"934","volume":"9","author":"D Zhang","year":"2018","unstructured":"Zhang D, Ding M, Yang D, Liu Y, Fan J, Shen HT (2018) Trajectory simplification: An experimental study and quality analysis. PVLDB 9(11):934\u2013946","journal-title":"PVLDB"},{"issue":"6","key":"571_CR9","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1007\/s00778-019-00575-8","volume":"28","author":"X Lin","year":"2019","unstructured":"Lin X, Jiang J, Ma S, Zuo Y, Hu C (2019) One-pass trajectory simplification using the synchronous euclidean distance. VLDBJ 28(6):897\u2013921","journal-title":"VLDBJ"},{"issue":"5","key":"571_CR10","first-page":"698","volume":"17","author":"A Civilis","year":"2005","unstructured":"Civilis A, Jensen CS, Pakalnis S (2005) Techniques for efficient road-network-based tracking of moving objects. TKDE 17(5):698\u2013712","journal-title":"TKDE"},{"key":"571_CR11","doi-asserted-by":"crossref","unstructured":"Trajcevski G, Cao H, Scheuermanny P, Wolfsonz O, Vaccaro D (2006) On-line data reduction and the quality of history in moving objects databases. In: MobiDE","DOI":"10.1145\/1140104.1140110"},{"issue":"2","key":"571_CR12","first-page":"112","volume":"10","author":"DH Douglas","year":"1973","unstructured":"Douglas DH, Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canadian Cartograph 10(2):112\u2013122","journal-title":"Canadian Cartograph"},{"key":"571_CR13","doi-asserted-by":"crossref","unstructured":"Lange R, Farrell T, Durr F, Rothermel K (2009) Remote real-time trajectory simplification. In: PerCom","DOI":"10.1109\/PERCOM.2009.4912767"},{"issue":"2","key":"571_CR14","first-page":"95","volume":"13","author":"DZ Chen","year":"2002","unstructured":"Chen DZ, Daescu O (2002) Space-efficient algorithms for approximating polygonal curves in two dimensional space. IJCGA 13(2):95\u2013111","journal-title":"IJCGA"},{"key":"571_CR15","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.comgeo.2004.07.001","volume":"30","author":"O Daescu","year":"2005","unstructured":"Daescu O, Mi N (2005) Polygonal chain approximation: a query based approach. Comput Geom 30:41\u201358","journal-title":"Comput Geom"},{"key":"571_CR16","doi-asserted-by":"crossref","unstructured":"Mariescu-Istodor R, Fr\u00e4nti P (2017) Grid-based method for gps route analysis for retrieval. ACM Trans Spatial Algo Syst 3(3)","DOI":"10.1145\/3125634"},{"issue":"2","key":"571_CR17","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng Y, Xie X, Ma W (2010) GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull 33(2):32\u201339","journal-title":"IEEE Data Eng Bull"},{"issue":"6","key":"571_CR18","doi-asserted-by":"publisher","first-page":"1975","DOI":"10.1007\/s10994-021-06004-8","volume":"112","author":"P Gloaguen","year":"2023","unstructured":"Gloaguen P, Chapel L, Friguet C, Tavenard R (2023) Scalable clustering of segmented trajectories within a continuous time framework: application to maritime traffic data. Mach Learn 112(6):1975\u20132001","journal-title":"Mach Learn"},{"key":"571_CR19","doi-asserted-by":"crossref","unstructured":"Meratnia N, By RA (2004) Spatiotemporal compression techniques for moving point objects. In: EDBT","DOI":"10.1007\/978-3-540-24741-8_44"},{"issue":"3","key":"571_CR20","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s00778-005-0163-7","volume":"15","author":"H Cao","year":"2006","unstructured":"Cao H, Wolfson O, Trajcevski G (2006) Spatio-temporal data reduction with deterministic error bounds. VLDBJ 15(3):211\u2013228","journal-title":"VLDBJ"},{"key":"571_CR21","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0734-189X(86)80027-5","volume":"36","author":"H Imai","year":"1986","unstructured":"Imai H, Iri M (1986) Computational-geometric methods for polygonal approximations of a curve. Computer Vision Graph Image Process 36:31\u201341","journal-title":"Computer Vision Graph Image Process"},{"key":"571_CR22","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1016\/0146-664X(78)90055-2","volume":"8","author":"CM Williams","year":"1978","unstructured":"Williams CM (1978) An efficient algorithm for the piecewise linear approximation of planar curves. Comput Graphics Image Process 8:286\u2013293","journal-title":"Comput Graphics Image Process"},{"key":"571_CR23","unstructured":"Zhao Z, Saalfeld A (1997) Linear-time sleeve-fitting polyline simplification algorithms. In: AutoCarto"},{"key":"571_CR24","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/0031-3203(80)90031-X","volume":"12","author":"J Sklansky","year":"1980","unstructured":"Sklansky J, Gonzalez V (1980) Fast polygonal approximation of digitized curves. Pattern Recogn 12:327\u2013331","journal-title":"Pattern Recogn"},{"issue":"1","key":"571_CR25","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/TPAMI.1986.4767753","volume":"8","author":"JG Dunham","year":"1986","unstructured":"Dunham JG (1986) Optimum uniform piecewise linear approximation of planar curves. TPAMI 8(1):67\u201375","journal-title":"TPAMI"},{"issue":"5","key":"571_CR26","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1109\/TKDE.2002.1033770","volume":"14","author":"RT Ng","year":"2002","unstructured":"Ng RT, Han J (2002) Clarans: a method for clustering objects for spatial data mining. IEEE Trans Knowl Data Eng 14(5):1003\u20131016. https:\/\/doi.org\/10.1109\/TKDE.2002.1033770","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"571_CR27","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P (1985) Comparing partitions. J Classif 2(1):193\u2013218. https:\/\/doi.org\/10.1007\/BF01908075","journal-title":"J Classif"},{"issue":"3","key":"571_CR28","first-page":"57","volume":"55","author":"H Li","year":"2021","unstructured":"Li H, Lu H, Jensen CS, Tang B, Cheema MA (2021) Spatial data quality in the internet of things: Management, exploitation, and prospects. ACM Comput Surv 55(3):57\u2013144","journal-title":"ACM Comput Surv"},{"key":"571_CR29","doi-asserted-by":"crossref","unstructured":"Jin Y, Zhou L, Song Z, Wei L, Zheng X, Tong X, Yan X (2024) Line simplification with sidedness relationship consistency using the constrained total least squares method. Trans GIS 28","DOI":"10.1111\/tgis.13151"},{"key":"571_CR30","doi-asserted-by":"crossref","unstructured":"Wang Z, Long C, Cong G (2021) Trajectory simplification with reinforcement learning. In: ICDE","DOI":"10.1109\/ICDE51399.2021.00065"},{"key":"571_CR31","doi-asserted-by":"crossref","unstructured":"Wang Z, Long C, Cong G, Jensen CS (2024) Collectively simplifying trajectories in a database: A query accuracy driven approach. In: ICDE","DOI":"10.1109\/ICDE60146.2024.00334"},{"key":"571_CR32","doi-asserted-by":"crossref","unstructured":"Fang Z, He C, Chen L, Hu D, Sun Q, Li L, Gao Y (2023) A lightweight framework for fast trajectory simplification. In: ICDE","DOI":"10.1109\/ICDE55515.2023.00184"},{"issue":"3","key":"571_CR33","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/s10707-013-0184-0","volume":"18","author":"J Muckell","year":"2014","unstructured":"Muckell J, Olsen PW, Hwang J-H, Lawson CT, Ravi SS (2014) Compression of trajectory data: a comprehensive evaluation and new approach. GeoInformatica 18(3):435\u2013460","journal-title":"GeoInformatica"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-026-00571-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-026-00571-5","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-026-00571-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T02:54:14Z","timestamp":1782096854000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-026-00571-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,25]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["571"],"URL":"https:\/\/doi.org\/10.1007\/s10707-026-00571-5","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,25]]},"assertion":[{"value":"16 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 March 2026","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 interests"}}],"article-number":"13"}}