Trajectory Compression under Network Constraints

  • Authors:
  • Georgios Kellaris;Nikos Pelekis;Yannis Theodoridis

  • Affiliations:
  • Department of Informatics, University of Piraeus, Greece;Department of Informatics, University of Piraeus, Greece;Department of Informatics, University of Piraeus, Greece

  • 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

The wide usage of location aware devices, such as GPS-enabled cellphones or PDAs, generates vast volumes of spatiotemporal streams modeling objects movements, raising management challenges, such as efficient storage and querying. Therefore, compression techniques are inevitable also in the field of moving object databases. Moreover, due to erroneous measurements from GPS devices, the problem of matching the location recordings with the underlying traffic network has recently gained the attention of the research community. So far, the proposed compression techniques are not designed for network constrained moving objects, while map matching algorithms do not consider compression issues. In this paper, we propose solutions tackling the combined, map matched trajectory compression problem, the efficiency of which is demonstrated through an experimental evaluation using a real trajectory dataset.