Compression of trajectory data: a comprehensive evaluation and new approach

Canalys (2007) Worldwide mobile navigation device market more than doubles. Technical report, Canalys Research Release

Canalys (2009) North America overtakes EMEA as largest satellite navigation market. Technical report, Canalys Research Release

Meratnia N, de By RA (2004) Spatiotemporal compression techniques for moving point objects. In: Proceedings of the 9th international conference on extending database technology (EDBT), pp 765–782

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–34

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–572

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–421

Prior-Jones M (2008) Satellite communications systems buyer’s guide. British Antarctic Survey

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–339

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–405

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–13.8

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–284

Harper JG (1991) Traffic violation detection and deterrence: implications for automatic policing. Appl Ergon 22(3):189–197

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–310

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–122

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–143

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–296

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–26

Bellman RE (1961) On the approximation of curves by line segments using dynamic programming. Commun ACM (CACM) 4(6):284

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 – SUNY

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–268

Agarwal P, Har-Peled S, Varadarajan K (2005) Geometric approximation via coresets. Technical report, Computer Science Department, Duke University

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–416

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

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–5

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–785

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–166

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–321

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–800

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)

Lawson CT, Chen C, Gong H, Karthikeyan S, Kornhauser A (2009) GPS pilot project: phase four. Technical report, New York Metropolitan Transportation Council

Robusto CC (1957) The Cosine-Haversine formula. Am Math Mon 64(1):38–40