Article in Proceedings INPROC-2010-122

BibliographyHönle, Nicola; Großmann, Matthias; Reimann, Steffen; Mitschang, Bernhard: Usability analysis of compression algorithms for position data streams.
In: Divyakant, Agrawal (ed.); Zhang, Pusheng (ed.); El Abbadi, Amr (ed.); Mokbel, Mohamed F. (ed.): 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose, CA, USA, Proceedings.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 240-249, english.
ACM, November 2010.
Article in Proceedings (Conference Paper).
CR-SchemaH.2.8 (Database Applications)
C.2.4 (Distributed Systems)
F.2.2 (Nonnumerical Algorithms and Problems)
G.1.2 (Numerical Analysis Approximation)
Keywordstrajectory compression; sensor data stream
Abstract

With the increasing use of sensor technology, the compression of sensor data streams is getting more and more important to reduce both the costs of further processing as well as the data volume for persistent storage. A popular method for sensor data compression is to smooth the original measurement curve by an approximated curve, which is bounded by a given maximum error value.

Measurement values from positioning systems like GPS are an interesting special case, because they consist of two spatial and one temporal dimension. Therefore various standard techniques for approximation calculations like regression or line simplification algorithms cannot be directly applied.

In this paper, we portray our stream data management system NexusDS and an operator for compressing sensor data. For the operator, we implemented various compression algorithms for position data streams. We present the required adaptations and the different characteristics of the compression algorithms as well as the results of our evaluation experiments, and compare them with a map matching approach, specifically developed for position data.

Contactnicola.hoenle@ipvs.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems
Project(s)SFB-627, B1 (University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems)
SFB-627, B5 (University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems)
Entry dateMay 2, 2011
   Publ. Department   Publ. Institute   Publ. Computer Science