Algorithms for compressing GPS trajectory data: An empirical evaluation

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2010, Pages 402-405

  Muckell, Jonathan ^a   Hwang, Jeong Hyon ^b   Lawson, Catherine T ^a   Ravi, S S ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

^b State University of New York   (United States)

Author keywords

Compression; Error metrics; Trajectories

Indexed keywords

COMPRESSION; COMPRESSION ALGORITHMS; DOUGLAS-PEUCKER ALGORITHM; EMPIRICAL EVALUATIONS; EMPIRICAL STUDIES; ERROR METRICS; EXECUTION TIME; MULTI-MODAL; REAL WORLD DATA; REAL-WORLD DATASETS; SPATIOTEMPORAL INFORMATION; TRAJECTORY DATA; WINDOW ALGORITHM;

ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; TRAJECTORIES;

DATA COMPRESSION;

EID: 78650599703     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869790.1869847     Document Type: Conference Paper

References (15)

1. P. K. Agarwal, L. J. Guibas, H. Edelsbrunner, J. Erickson, M. Isard, S. HarPeled, J. Hershberger, C. Jensen, and L. Kavraki. Algorithmic Issues in Modeling Motion. ACM Computing Surveys, 34:550-572, 2002.
2. R. Bellman and S. Dreyfus. Applied Dynamic Programming. Princeton University Press, Princeton, NJ, 1962.
3. R. E. Bellman. On the Approximation of Curves by Line Segments Using Dynamic Programming. CACM, 4(6):284, 1961.
4. Canalys. Worldwide Mobile Navigation Device Market More Than Doubles. Technical report, Canalys Research Release, 2007.
5. Canalys. North America Overtakes EMEA as Largest Satellite Navigation Market. Technical report, Canalys Research Release, 2009.
6. D. Douglas and T. Peucker. Algorithms for the Reduction of the Number of Points Required to Represent a Line or its Caricature. The Canadian Cartographer, 10(2):112-122, 1973.
7. S. P. Greaves and M. A. Figliozzi. Commercial Vehicle Tour Data Collection Using Passive GPS Technology: Issues and Potential Applications. Transportation Research Record, 2049:158-166, 2008.
8. J. Hershberger and J. Snoeyink. Speeding Up the Douglas-Peucker Line Simplification Algorithm, 1992.
9. C. Jones and J. Sedor. Improving the Reliability of Freight Travel. Public Roads, 70(1), 2006.
10. J. Kleinberg and E. Tardos. Algorithm Design. Addison-Wesley, Reading, MA, 2005.
11. N. Meratnia and R. A. de By. Spatiotemportal Compression Techniques for Moving Point Objects. In Advances in Database Technology, volume 2992, pages 551-562. Springer, Berlin/Heidelberg, 2004.
12. J. Muckell, Q. Cao, P. Mackenzie, D. Messier, and J. Salvo. Toward an Intelligent Brokerage Platform: Mining Backhaul Opportunities in Telematics Data. Transportation Research Record, 2097:1-8, 2009.
13. J. Muckell, J. Hwang, C. Lawson, and S. Ravi. Algorithms for Compressing GPS Trajectory Data: An Empirical Evaluation. Technical Report SUNYA-CS-10-06, Computer Science Department, University at Albany - SUNY, 2010.
14. M. Potamias, K. Patroumpas, and T. Sellis. Sampling Trajectory Streams with Spatiotemporal Criteria. In 18th Intl. Conf. on Scientific and Statistical Database Management (SSDBM'06), pages 275-284, 2006.
15. H. Zhu, J. Su, and O. H. Ibarra. Trajectory Queries and Octagons in Moving Object Databases. In Proc. 11th CIKM, pages 413-421. ACM Press, 2002.