Semantically Enriched Simplification of Trajectories

Abstract

Abstract. Moving objects that are equipped with GPS devices generate huge volumes of spatio-temporal data. This spatial and temporal information is used in tracing the path travelled by the object, so called trajectory. It is often difficult to handle this massive data as it contains millions of raw data points. The number of points in a trajectory is reduced by trajectory simplification techniques. While most of the simplification algorithms use the distance offset as a criterion to eliminate the redundant points, temporal dimension in trajectories should also be considered in retaining the points which convey both the spatial and temporal characteristics of the trajectory. In addition to that the simplification process may result in losing the semantics associated with the intermediate points on the original trajectories. These intermediate points can contain attributes or characteristics depending on the application domain. For example, a trajectory of a moving vessel can contain information about distance travelled, bearing, and current speed. This paper involves implementing the Synchronized Euclidean Distance (SED) based simplification to consider the temporal dimension and building the Semantically Enriched Line simpliFication(SELF) data structure to preserve the semantic attributes associated to individual points on actual trajectories. The SED based simplification technique and the SELF data structure have been implemented in PostgreSQL 9.4 with PostGIS extension using PL/pgSQL to support dynamic lines. Extended experimental work has been carried out to better understand the impact of SED based simplification over conventional Douglas-Peucker algorithm to both synthetic and real trajectories. The efficiency of SELF structure in regard to semantic preservation has been tested at different levels of simplification.