{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T17:12:10Z","timestamp":1774458730296,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,7,4]],"date-time":"2013-07-04T00:00:00Z","timestamp":1372896000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2014,7]]},"DOI":"10.1007\/s10707-013-0184-0","type":"journal-article","created":{"date-parts":[[2013,7,3]],"date-time":"2013-07-03T05:52:10Z","timestamp":1372830730000},"page":"435-460","source":"Crossref","is-referenced-by-count":148,"title":["Compression of trajectory data: a comprehensive evaluation and new approach"],"prefix":"10.1007","volume":"18","author":[{"given":"Jonathan","family":"Muckell","sequence":"first","affiliation":[]},{"suffix":"Jr.","given":"Paul W.","family":"Olsen","sequence":"additional","affiliation":[]},{"given":"Jeong-Hyon","family":"Hwang","sequence":"additional","affiliation":[]},{"given":"Catherine T.","family":"Lawson","sequence":"additional","affiliation":[]},{"given":"S. S.","family":"Ravi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,7,4]]},"reference":[{"key":"184_CR1","unstructured":"Canalys (2007) Worldwide mobile navigation device market more than doubles. Technical report, Canalys Research Release"},{"key":"184_CR2","unstructured":"Canalys (2009) North America overtakes EMEA as largest satellite navigation market. Technical report, Canalys Research Release"},{"key":"184_CR3","doi-asserted-by":"crossref","unstructured":"Meratnia N, de\u00a0By RA (2004) Spatiotemporal compression techniques for moving point objects. In: Proceedings of the 9th international conference on extending database technology (EDBT), pp 765\u2013782","DOI":"10.1007\/978-3-540-24741-8_44"},{"key":"184_CR4","unstructured":"Abdelguerfi M, Givaudan J, Shaw K, Ladner R (2002) The 2-3TR-tree, a trajectory-oriented index structure for fully envolving valid-time spatio-temporal datasets. In: Proceedings of the 10th SIGSPATIAL international conference on advances in geographic information systems (ACM-GIS), pp 29\u201334"},{"key":"184_CR5","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1145\/592642.592647","volume":"34","author":"PK Agarwal","year":"2002","unstructured":"Agarwal PK, Guibas LJ, Edelsbrunner H, Erickson J, Isard M, Har-Peled S, Hershberger J, Jensen C, Kavraki L (2002) Algorithmic issues in modeling motion. ACM Comput Surv 34:550\u2013572","journal-title":"ACM Comput Surv"},{"key":"184_CR6","doi-asserted-by":"crossref","unstructured":"Zhu H, Su J, Ibarra OH (2002) Trajectory queries and octagons in moving object databases. In: Proceedings of the 11th conference on information and knowledge management (CIKM), pp 413\u2013421","DOI":"10.1145\/584792.584860"},{"key":"184_CR7","unstructured":"Prior-Jones M (2008) Satellite communications systems buyer\u2019s guide. British Antarctic Survey"},{"key":"184_CR8","doi-asserted-by":"crossref","unstructured":"Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: Proceedings of the 13th international conference on knowledge discovery and data mining (ACM-KDD), pp 330\u2013339","DOI":"10.1145\/1281192.1281230"},{"key":"184_CR9","doi-asserted-by":"crossref","unstructured":"Muckell J, Hwang J-H, Lawson CT, Ravi SS (2010) Algorithms for compressing GPS trajectory data: an empirical evaluation. In: Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems (ACM-GIS), pp 402\u2013405","DOI":"10.1145\/1869790.1869847"},{"key":"184_CR10","doi-asserted-by":"crossref","unstructured":"Muckell J, Hwang J-H, Patil V, Lawson CT, Ping F, Ravi SS (2011) SQUISH: an online approach for GPS trajectory compression. In: Proceedings of the 2nd international conference on computing for geospatial research and applications (COM.Geo), pp 13.1\u201313.8","DOI":"10.1145\/1999320.1999333"},{"key":"184_CR11","unstructured":"Potamias M, Patroumpas K, Sellis T (2006) Sampling trajectory streams with spatio-temporal criteria. In: Proceedings of the 18th international conference on scientific and statistical database management (SSDBM), pp 275\u2013284"},{"issue":"3","key":"184_CR12","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0003-6870(91)90159-F","volume":"22","author":"JG Harper","year":"1991","unstructured":"Harper JG (1991) Traffic violation detection and deterrence: implications for automatic policing. Appl Ergon 22(3):189\u2013197","journal-title":"Appl Ergon"},{"key":"184_CR13","doi-asserted-by":"crossref","unstructured":"Karpinski M, Senart A, Cahill V (2006) Sensor networks for smart roads. In: Proceedings of the 4th IEEE conference on pervasive computing and communications workshops (PerCom 2006 Workshops), pp 306\u2013310","DOI":"10.1109\/PERCOMW.2006.123"},{"issue":"2","key":"184_CR14","doi-asserted-by":"publisher","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 line or its caricature. Can Cartogr 10(2):112\u2013122","journal-title":"Can Cartogr"},{"key":"184_CR15","unstructured":"Hershberger J, Snoeyink J (1992) Speeding up the Douglas-Peucker line simplification algorithm. In: Proceedings of the 5th international symposium on spatial data handling (SDH), pp 134\u2013143"},{"key":"184_CR16","doi-asserted-by":"crossref","unstructured":"Keogh EJ, Chu S, Hart D, Pazzani MJ (2001) An online algorithm for segmenting time series. In: Proceedings of the 2001 IEEE international conference on data mining (ICDM), pp 289\u2013296","DOI":"10.1109\/ICDM.2001.989531"},{"key":"184_CR17","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. In: Proceedings of the 5th ACM international workshop on data engineering for wireless and mobile access (MobiDE), pp 19\u201326","DOI":"10.1145\/1140104.1140110"},{"issue":"6","key":"184_CR18","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1145\/366573.366611","volume":"4","author":"RE Bellman","year":"1961","unstructured":"Bellman RE (1961) On the approximation of curves by line segments using dynamic programming. Commun ACM (CACM) 4(6):284","journal-title":"Commun ACM (CACM)"},{"key":"184_CR19","doi-asserted-by":"crossref","unstructured":"Muckell J, Hwang JH, Lawson CT, Ravi SS (2010) Algorithms for compressing GPS trajectory data: an empirical evaluation. Technical Report SUNYA-CS-10-06, CS Department, University at Albany \u2013 SUNY","DOI":"10.1145\/1869790.1869847"},{"key":"184_CR20","doi-asserted-by":"crossref","unstructured":"Feldman D, Sugaya A, Rus D (2012) An effective coreset compression algorithm for large scale sensor networks. In: Proceedings of the 11th international conference on information processing in sensor networks (IPSN), pp 257\u2013268","DOI":"10.1145\/2185677.2185739"},{"key":"184_CR21","unstructured":"Agarwal P, Har-Peled S, Varadarajan K (2005) Geometric approximation via coresets. Technical report, Computer Science Department, Duke University"},{"key":"184_CR22","doi-asserted-by":"crossref","unstructured":"Schmid F, Richter K-F, Laube P (2009) Semantic trajectory compression. In: Proceedings of the 11th international symposium on advances in spatial and temporal databases (SSTD), pp 411\u2013416","DOI":"10.1007\/978-3-642-02982-0_30"},{"key":"184_CR23","unstructured":"Lin CY, Chen HC, Chen YY, Lee WC, Chen LJ (2010) Compressing trajectories using inter-frame coding. Technical Report TR-IIS-10-007, Institute of Information Science"},{"key":"184_CR24","doi-asserted-by":"crossref","unstructured":"Kaul S, Gruteser M, Rai V, Kenney J (2010) On predicting and compressing vehicular GPS traces. In: Proceedings of the 2010 IEEE international conference on communications Workshops (ICC Workshops), pp 1\u20135","DOI":"10.1109\/ICCW.2010.5503947"},{"key":"184_CR25","doi-asserted-by":"crossref","unstructured":"Potamias M, Patroumpas K, Sellis T (2006) Amnesic online synopses for moving objects. In: Proceedings of conference on information and knowledge managment (CIKM), pp 784\u2013785","DOI":"10.1145\/1183614.1183729"},{"key":"184_CR26","doi-asserted-by":"crossref","unstructured":"Potamias M, Patroumpas K, Sellis T (2007) Online amnesic summarization of streaming locations. In: Proceedings of the 10th international symposium on advances in spatial and temporal databases (SSTD), pp 148\u2013166","DOI":"10.1007\/978-3-540-73540-3_9"},{"key":"184_CR27","doi-asserted-by":"crossref","unstructured":"Zheng Y, Li Q, Chen Y, Xie X, Ma W-Y (2008) Understanding mobility based on GPS data. In: Proceedings of the 10th international conference on ubiquitous computing (UbiComp), pp 312\u2013321","DOI":"10.1145\/1409635.1409677"},{"key":"184_CR28","doi-asserted-by":"crossref","unstructured":"Zheng Y, Zhang L, Xie X, Ma W-Y (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on world wide web (WWW), pp 791\u2013800","DOI":"10.1145\/1526709.1526816"},{"key":"184_CR29","unstructured":"Lawson CT, Mallia ME (2010) Understanding commuter patterns and behavior: an analysis to recommend policies aimed at reducing vehcile use. Technical report, The New York State Energy and Research and Development Authority (NYSERDA)"},{"key":"184_CR30","unstructured":"Lawson CT, Chen C, Gong H, Karthikeyan S, Kornhauser A (2009) GPS pilot project: phase four. Technical report, New York Metropolitan Transportation Council"},{"issue":"1","key":"184_CR31","doi-asserted-by":"crossref","first-page":"38","DOI":"10.2307\/2309088","volume":"64","author":"CC Robusto","year":"1957","unstructured":"Robusto CC (1957) The Cosine-Haversine formula. Am Math Mon 64(1):38\u201340","journal-title":"Am Math Mon"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-013-0184-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-013-0184-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-013-0184-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-013-0184-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,27]],"date-time":"2022-02-27T03:02:04Z","timestamp":1645930924000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-013-0184-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,4]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["184"],"URL":"https:\/\/doi.org\/10.1007\/s10707-013-0184-0","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,4]]}}}