Semantic Trajectory Compression

  • Authors:
  • Falko Schmid;Kai-Florian Richter;Patrick Laube

  • Affiliations:
  • Transregional Collaborative Research Center SFB/TR 8 Spatial Cognition, University of Bremen, Bremen, Germany 28334;Transregional Collaborative Research Center SFB/TR 8 Spatial Cognition, University of Bremen, Bremen, Germany 28334;Department of Geomatics, The University of Melbourne, Australia 3010

  • Venue:
  • SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the light of rapidly growing repositories capturing the movement trajectories of people in spacetime, the need for trajectory compression becomes obvious. This paper argues for semantic trajectory compression (STC) as a means of substantially compressing the movement trajectories in an urban environment with acceptable information loss. STC exploits that human urban movement and its large---scale use (LBS, navigation) is embedded in some geographic context, typically defined by transportation networks. STC achieves its compression rate by replacing raw, highly redundant position information from, for example, GPS sensors with a semantic representation of the trajectory consisting of a sequence of events . The paper explains the underlying principles of STC and presents an example use case.