{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T04:41:14Z","timestamp":1773895274810,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,5,3]],"date-time":"2014-05-03T00:00:00Z","timestamp":1399075200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s10707-014-0208-4","type":"journal-article","created":{"date-parts":[[2014,5,2]],"date-time":"2014-05-02T04:11:00Z","timestamp":1399003860000},"page":"117-145","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":55,"title":["Spatio-temporal compression of trajectories in road networks"],"prefix":"10.1007","volume":"19","author":[{"given":"Iulian","family":"Sandu Popa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karine","family":"Zeitouni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Oria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed","family":"Kharrat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,3]]},"reference":[{"issue":"2","key":"208_CR1","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T Brinkhoff","year":"2002","unstructured":"Brinkhoff T (2002) A framework for generating network-based moving objects. GeoInformatica 6(2):153\u2013180","journal-title":"GeoInformatica"},{"key":"208_CR2","unstructured":"Cao H, Wolfson O (2005) Nonmaterialized motion information in transport networks. Proc. ICDT: 173\u2013188"},{"key":"208_CR3","doi-asserted-by":"crossref","unstructured":"Cao H, Wolfson O, Trajcevski G (2003) Spatio-temporal data reduction with deterministic error bounds. DIALM-POMC 2003: 33\u201342","DOI":"10.1145\/941079.941085"},{"issue":"3","key":"208_CR4","doi-asserted-by":"crossref","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. VLDB J 15(3):211\u2013228","journal-title":"VLDB J"},{"key":"208_CR5","doi-asserted-by":"crossref","unstructured":"Chazal F, Chen D, Guibas LJ, Jiang X, Sommer C (2011) Data-driven trajectory smoothing. In: Proceedings of the 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS 2011), pp. 251\u2013260. Chicago, Illinois, USA","DOI":"10.1145\/2093973.2094007"},{"issue":"5","key":"208_CR6","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1109\/TKDE.2005.80","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. IEEE Trans Knowl Data Eng 17(5):698\u2013712","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"208_CR7","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/s10707-004-5621-7","volume":"9","author":"VT Almeida de","year":"2005","unstructured":"de Almeida VT, Guting R (2005) Indexing the trajectories of moving objects in networks. GeoInformatica 9(1):30\u201360","journal-title":"GeoInformatica"},{"key":"208_CR8","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","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. The Canadian Cartographer 10:112\u2013122","journal-title":"The Canadian Cartographer"},{"key":"208_CR9","unstructured":"Ehrlich J, Marchi M, Jarri P, Salesse L, Guichon D, Dominois D, Leverger C. LAVIA, the French ISA project: main issues and first results on technical tests. 10th World Congress & Exhibition on ITS \u2013 16\u201320 November 2003, Madrid, Spain"},{"key":"208_CR10","unstructured":"Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. 2nd Int\u2019l Conf. on Knowledge Discovery and Data Mining, Portland, Oregon, pp 226\u2013231"},{"issue":"3","key":"208_CR11","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1109\/TKDE.2008.164","volume":"21","author":"E Frentzos","year":"2009","unstructured":"Frentzos E, Gratsias K, Theodoridis Y (2009) On the effect of location uncertainty in spatial querying. IEEE Trans Knowl Data Eng 21(3):366\u2013383","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"208_CR12","unstructured":"Garey MR, Johnson DS (1990) Computers and intractability; a guide to the theory of NP-completeness, New York"},{"key":"208_CR13","doi-asserted-by":"crossref","unstructured":"Gudmundsson J, Katajainen J, Merrick D, Ong C, Wolle T (2007) Compressing Spatio-temporal Trajectories. In: Proceedings of the 18th International Symposium on Algorithms and Computation (ISAAC), pp. 763\u2013775. Sendai, Japan","DOI":"10.1007\/978-3-540-77120-3_66"},{"issue":"2","key":"208_CR14","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00778-005-0152-x","volume":"15","author":"RH G\u00fcting","year":"2006","unstructured":"G\u00fcting RH, de Almeida VT, Ding Z (2006) Modeling and querying moving objects in networks. VLDB J 15(2):165\u2013190","journal-title":"VLDB J"},{"key":"208_CR15","doi-asserted-by":"crossref","unstructured":"Han B, Liu L, Omiecinski E (2012) NEAT: road network aware trajectory clustering. ICDCS 2012: 142\u2013151","DOI":"10.1109\/ICDCS.2012.31"},{"key":"208_CR16","doi-asserted-by":"crossref","unstructured":"Hershberger J, Snoeyink J (1994) An O(n log n) implementation of the Douglas-Peucker algorithm for line simplification. In: Proceedings of the 10th Symposium on Computational Geometry, pp 383\u2013384. Stony Brook, NY","DOI":"10.1145\/177424.178097"},{"key":"208_CR17","doi-asserted-by":"crossref","unstructured":"Imai H, Iri M (1988) Computational morphology, chapter polygonal approximations of a curve \u2013 formulations and algorithms, pp 71\u201386. North-Holland Publishing Company, Netherlands","DOI":"10.1016\/B978-0-444-70467-2.50011-4"},{"key":"208_CR18","doi-asserted-by":"crossref","unstructured":"Kellaris G, Pelekis N, Theodoridis Y (2009) Trajectory compression under network constraints. Proc. SSTD: 392\u2013398","DOI":"10.1007\/978-3-642-02982-0_27"},{"key":"208_CR19","doi-asserted-by":"crossref","unstructured":"Kharrat A, Sandu Popa I, Zeitouni K, Faiz S (2008) Clustering algorithm for network constraint trajectories. SDH 2008: 631\u2013647","DOI":"10.1007\/978-3-540-68566-1_36"},{"key":"208_CR20","doi-asserted-by":"crossref","unstructured":"Koegel M, Baselt D, Mauve M, Scheuermann B (2011) A comparison of vehicular trajectory encoding techniques. In: Proceedings of the 10th Annual Mediterranean Ad Hoc Networking Workshop (MedHocNet \u201811), pp. 87\u201394. Favignana Island, Sicily, Italy","DOI":"10.1109\/Med-Hoc-Net.2011.5970498"},{"issue":"5","key":"208_CR21","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1007\/s00778-011-0237-7","volume":"20","author":"R Lange","year":"2011","unstructured":"Lange R, D\u00fcrr F, Rothermel K (2011) Efficient real-time trajectory tracking. VLDB J 20(5):671\u2013694","journal-title":"VLDB J"},{"issue":"1","key":"208_CR22","first-page":"1081","volume":"1","author":"J-G Lee","year":"2008","unstructured":"Lee J-G, Han J, Li X, Gonzalez H (2008) TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. PVLDB 1(1):1081\u20131094","journal-title":"PVLDB"},{"key":"208_CR23","unstructured":"Lee J-G, Han J, Whang K-Y (2007) Trajectory clustering: a partition-and-group framework. SIGMOD Conference 2007: 593\u2013604"},{"key":"208_CR24","doi-asserted-by":"crossref","unstructured":"Meratnia N, de By RA (2004) Spatiotemporal compression techniques for moving point objects. Proc. EDBT: 765\u2013782","DOI":"10.1007\/978-3-540-24741-8_44"},{"issue":"2","key":"208_CR25","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.matcom.2007.10.010","volume":"79","author":"G Moustris","year":"2008","unstructured":"Moustris G, Tzafestas SG (2008) Reducing a class of polygonal path tracking to straight line tracking via nonlinear strip-wise affine transformation. Math Comput Simul 79(2):133\u2013148","journal-title":"Math Comput Simul"},{"key":"208_CR26","doi-asserted-by":"crossref","unstructured":"Potamias M, Patroumpas K, Sellis TK (2006) Sampling trajectory streams with spatiotemporal criteria. Proc. SSDBM: 275\u2013284","DOI":"10.1109\/SSDBM.2006.45"},{"issue":"1","key":"208_CR27","first-page":"3","volume":"4","author":"K-F Richter","year":"2012","unstructured":"Richter K-F, Schmid F, Laube P (2012) Semantic trajectory compression: representing urban movement in a nutshell. J Spat Inf Sci 4(1):3\u201330","journal-title":"J Spat Inf Sci"},{"key":"208_CR28","unstructured":"Roh G-P, Hwang S-W (2010) NNCluster: an efficient clustering algorithm for road network trajectories. DASFAA (2) 2010: 47\u201361"},{"issue":"5","key":"208_CR29","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1007\/s00778-011-0236-8","volume":"20","author":"I Sandu Popa","year":"2011","unstructured":"Sandu Popa I, Zeitouni K, Oria V, Barth D, Vial S (2011) Indexing in-network trajectory flows. VLDB J 20(5):643\u2013669","journal-title":"VLDB J"},{"issue":"2","key":"208_CR30","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10707-007-0032-1","volume":"12","author":"L Speicys","year":"2008","unstructured":"Speicys L, Jensen CS (2008) Enabling location-based services - multi-graph representation of transportation networks. GeoInformatica 12(2):219\u2013253","journal-title":"GeoInformatica"},{"key":"208_CR31","doi-asserted-by":"crossref","unstructured":"Trajcevski G, Cao H, Scheuermann P, Wolfson O, Vaccaro D (2006) On-line data reduction and the quality of history in moving objects databases. MobiDE: 19\u201326","DOI":"10.1145\/1140104.1140110"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-014-0208-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-014-0208-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-014-0208-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,10]],"date-time":"2019-08-10T02:05:25Z","timestamp":1565402725000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-014-0208-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,3]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["208"],"URL":"https:\/\/doi.org\/10.1007\/s10707-014-0208-4","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,3]]}}}