IEEE Copyright Notice

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

ACM Copyright Notice

These are the authors' versions of the work. The copyright is with ACM. They are posted here by permission of ACM for your personal use. Not for redistribution. See individual publication details for information on the publication of the definitive versions.

Springer-Verlag LNCS Copyright Notice

The copyright of these contributions has been transferred to Springer-Verlag Berlin Heidelberg New York. The copyright transfer covers the exclusive right to reproduce and distribute the contribution, including reprints, translations, photographic reproductions, microform, electronic form (offline, online), or any other reproductions of similar nature. Online available from Springer-Verlag LNCS series.

Work that appeared before the 1st of September 2003 was published while the authors were with the Lehrstuhl Praktische Informatik IV at the University of Mannheim.

A Detailed View on the Spatio-Temporal Information Content and the Arithmetic Coding of Discrete Trajectories

Author(s): Markus Koegel, Matthias Radig, Erzen Hyko, Martin Mauve.
Title: A Detailed View on the Spatio-Temporal Information Content and the Arithmetic Coding of Discrete Trajectories
Published: Mobile Networks and Applications 18 (3), pp. 373-388, October 2012
Keyword(s): Spatio-Temporal Data, Information Content, Data Compression, Vehicular Movement
Abstract: The trace of a moving object is commonly referred to as a trajectory.This paper considers the spatio-temporal information content of adiscrete trajectory in relation to a movement prediction model for theobject under consideration. The information content is the minimalamount of information necessary to reconstruct the trajectory, giventhe movement model. We show how the information content of arbitrarytrajectories can be determined and use these findings toderive an approximative arithmetic coding scheme for trajectoryinformation, reaching a level of compression that is close to thebound provided by its entropy. We then demonstrate the practicalapplicability of our ideas by using them to compress real-worldvehicular trajectories, showing that this vastly improves upon theresults provided by the best state-of-the art compression schemesfor spatio-temporal data.
Note: The final publication is available at
DOI: 10.1007/s11036-012-0414-y
Bib entry: [XML] [BibTeX]
Download: [PDF]
Verantwortlich für den Inhalt: E-Mail sendenWE Informatik