Compressing Trajectory for Trajectory Indexing
Authors: 
Kaiyu Feng, Zhiqi ShenAuthors Info & Claims
Kaiyu Feng, Zhiqi ShenAuthors Info & ClaimsPages 68 - 71
Abstract
Nowadays, as many devices like mobile phones and smart watch/band are equipped with GPS-devices, a large volume of trajectory data is generated every day. With the availability of such trajectory data, many mining tasks have been proposed and investigated in the past decade. Since the raw trajectory data is usually very large, it is a big challenge to analyse and mine the raw data directly. In order to address this issue, a branch of research has been done to compress the trajectory data. This paper surveys recent research about trajectory compression. An overview of existing techniques for trajectory compression is provided.
References
[1]
Richard Bellman. 1961. On the approximation of curves by line segments using dynamic programming. Commun. ACM 4, 6 (1961), 284.
[2]
Sudarshan S Chawathe. 2007. Segment-based map matching. In Intelligent Vehicles Symposium, 2007 IEEE. IEEE, 1190--1197.
[3]
Minjie Chen, Mantao Xu, and Pasi Franti. 2012. A fast o(n) multiresolution polygonal approximation algorithm for gps trajectory simplification. IEEE Transactions on Image Processing 21, 5 (2012), 2770--2785.
[4]
W Chen, M Yu, ZL Li, and YQ Chen. 2003. Integrated vehicle navigation system for urban applications. (2003).
[5]
Yukun Chen, Kai Jiang, Yu Zheng, Chunping Li, and Nenghai Yu. 2009. Trajectory simplification method for location-based social networking services. In Proceedings of the 2009 International Workshop on Location Based Social Networks. ACM, 33--40.
[6]
Philippe Cudre-Mauroux, Eugene Wu, and Samuel Madden. 2010. Trajstore: An adaptive storage system for very large trajectory data sets. In Data Engineering (ICDE), 2010 IEEE 26th International Conference on. IEEE, 109--120.
[7]
David H Douglas and Thomas K Peucker. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization 10, 2 (1973), 112--122.
[8]
Ranit Gotsman and Yaron Kanza. 2015. A dilution-matching-encoding compaction of trajectories over road networks. GeoInformatica 19, 2 (2015), 331--364.
[9]
Joshua S Greenfeld. 2002. Matching GPS observations to locations on a digital map. In 81th annual meeting of the transportation research board, Vol. 1. 164--173.
[10]
John Edward Hershberger and Jack Snoeyink. 1992. Speeding up the Douglas-Peucker line-simplification algorithm. University of British Columbia, Department of Computer Science.
[11]
Georgios Kellaris, Nikos Pelekis, and Yannis Theodoridis. 2009. Trajectory compression under network constraints. Advances in Spatial and Temporal Databases (2009), 392--398.
[12]
Eamonn Keogh, Selina Chu, David Hart, and Michael Pazzani. 2001. An online algorithm for segmenting time series. In Data Mining, 2001. ICDM 2001, Proceedings IEEE International Conference on. IEEE, 289--296.
[13]
Ralph Lange, Tobias Farrell, Frank Durr, and Kurt Rothermel. 2009. Remote real-time trajectory simplification. In Pervasive Computing and Communications, 2009. PerCom 2009. IEEE International Conference on. IEEE, 1--10.
[14]
Xuelian Lin, Shuai Ma, Han Zhang, Tianyu Wo, and Jinpeng Huai. 2017. One-pass error bounded trajectory simplification. Proceedings of the VLDB Endowment 10, 7 (2017), 841--852.
[15]
Cheng Long, Raymond Chi-Wing Wong, and HV Jagadish. 2013. Direction-preserving trajectory simplification. Proceedings of the VLDB Endowment 6, 10 (2013), 949--960.
[16]
Robert B McMaster. 1986. A statistical analysis of mathematical measures for linear simplification. The American Cartographer 13, 2 (1986), 103--116.
[17]
Nirvana Meratnia and A Rolf. 2004. Spatiotemporal compression techniques for moving point objects. In International Conference on Extending Database Technology. Springer, 765--782.
[18]
Jonathan Muckell, Jeong-Hyon Hwang, Vikram Patil, Catherine T Lawson, Fan Ping, and SS Ravi. 2011. SQUISH: an online approach for GPS trajectory compression. In Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications. ACM, 13.
[19]
Aiden Nibali and Zhen He. 2015. Trajic: An effective compression system for trajectory data. IEEE Transactions on Knowledge and Data Engineering 27, 11 (2015), 3138--3151.
[20]
Washington Y Ochieng, Mohammed Quddus, and Robert B Noland. 2003. Map-matching in complex urban road networks. Revista Brasileira de Cartografia 2, 55 (2003).
[21]
Oliver Pink and Britta Hummel. 2008. A statistical approach to map matching using road network geometry, topology and vehicular motion constraints. In Intelligent Transportation Systems, 2008. ITSC 2008. 11th International IEEE Conference on. IEEE, 862--867.
[22]
Michalis Potamias, Kostas Patroumpas, and Timos Sellis. 2006. Sampling trajectory streams with spatiotemporal criteria. In Scientific and Statistical Database Management, 2006. 18th International Conference on. IEEE, 275--284.
[23]
Mohammed A Quddus, Robert B Noland, and Washington Y Ochieng. 2006. A high accuracy fuzzy logic based map matching algorithm for road transport. Journal of Intelligent Transportation Systems 10, 3 (2006), 103--115.
[24]
Kai-Florian Richter, Falko Schmid, and Patrick Laube. 2012. Semantic trajectory compression: Representing urban movement in a nutshell. Journal of Spatial Information Science 2012, 4 (2012), 3--30.
[25]
Falko Schmid, Kai-Florian Richter, and Patrick Laube. 2009. Semantic trajectory compression. Advances in Spatial and Temporal Databases (2009), 411--416.
[26]
Renchu Song, Weiwei Sun, Baihua Zheng, and Yu Zheng. 2014. PRESS: A novel framework of trajectory compression in road networks. Proceedings of the VLDB Endowment 7, 9 (2014), 661--672.
[27]
Huabei Yin and Ouri Wolfson. 2004. A weight-based map matching method in moving objects databases. In Scientific and Statistical Database Management, 2004. Proceedings. 16th International Conference on. IEEE, 437--438.
[28]
Yu Zheng. 2015. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology (TIST) 6, 3 (2015), 29.
Index Terms
- Compressing Trajectory for Trajectory Indexing
Recommendations
Trajectory Data Mining: An Overview
Survey Paper, Regular Papers and Special Section on Participatory Sensing and Crowd IntelligenceThe advances in location-acquisition and mobile computing techniques have generated massive spatial trajectory data, which represent the mobility of a diversity of moving objects, such as people, vehicles, and animals. Many techniques have been proposed ...
Vehicle Trajectory Similarity: Models, Methods, and Applications
The increasing availability of vehicular trajectory data is at the core of smart mobility solutions. Such data offer us unprecedented information for the development of trajectory data mining-based applications. An essential task of trajectory analysis ...
Trajectory similarity clustering based on multi-feature distance measurement
With the development of GPS-enabled devices, wireless communication and storage technologies, trajectories representing the mobility of moving objects are accumulated at an unprecedented pace. They contain a large amount of temporal and spatial semantic ...
Comments
Information & Contributors
Information
Published In
July 2017
158 pages
ISBN:9781450353755
DOI:10.1145/3126973
Copyright © 2017 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 06 July 2017
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICCSE'17
ICCSE'17: 2nd International Conference on Crowd Science and Engineering
July 6 - 9, 2017
Beijing, China
Acceptance Rates
ICCSE'17 Paper Acceptance Rate 24 of 66 submissions, 36%;
Overall Acceptance Rate 92 of 247 submissions, 37%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 225Total Downloads
- Downloads (Last 12 months)12
- Downloads (Last 6 weeks)1
Reflects downloads up to 09 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in