Modeling, Storing, and Mining Moving Object Databases
IDEAS '04 Proceedings of the International Database Engineering and Applications Symposium
On map-matching vehicle tracking data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Spatio-temporal data reduction with deterministic error bounds
The VLDB Journal — The International Journal on Very Large Data Bases
Sampling Trajectory Streams with Spatiotemporal Criteria
SSDBM '06 Proceedings of the 18th International Conference on Scientific and Statistical Database Management
Trajectory clustering: a partition-and-group framework
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Similarity Search in Trajectory Databases
TIME '07 Proceedings of the 14th International Symposium on Temporal Representation and Reasoning
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering
Proceedings of the VLDB Endowment
Trajectory Outlier Detection: A Partition-and-Detect Framework
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Remote real-time trajectory simplification
PERCOM '09 Proceedings of the 2009 IEEE International Conference on Pervasive Computing and Communications
Trajectory simplification method for location-based social networking services
Proceedings of the 2009 International Workshop on Location Based Social Networks
Compressing spatio-temporal trajectories
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
SQUISH: an online approach for GPS trajectory compression
Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
Driving with knowledge from the physical world
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient Online Algorithms for the Polygonal Approximation of Trajectory Data
MDM '11 Proceedings of the 2011 IEEE 12th International Conference on Mobile Data Management - Volume 01
Incorporating Duration Information for Trajectory Classification
ICDE '12 Proceedings of the 2012 IEEE 28th International Conference on Data Engineering
SWST: A Disk Based Index for Sliding Window Spatio-Temporal Data
ICDE '12 Proceedings of the 2012 IEEE 28th International Conference on Data Engineering
Map-matched trajectory compression
Journal of Systems and Software
Hi-index | 0.00 |
Trajectories of moving objects are collected in many applications. Raw trajectory data is typically very large, and has to be simplified before use. In this paper, we introduce the notion of direction-preserving trajectory simplification, and show both analytically and empirically that it can support a broader range of applications than traditional position-preserving trajectory simplification. We present a polynomial-time algorithm for optimal direction-preserving simplification, and another approximate algorithm with a quality guarantee. Extensive experimental evaluation with real trajectory data shows the benefit of the new techniques.