Artikel in Tagungsband INPROC-2010-122

Bibliograph.
Daten
Hönle, Nicola; Großmann, Matthias; Reimann, Steffen; Mitschang, Bernhard: Usability analysis of compression algorithms for position data streams.
In: Divyakant, Agrawal (Hrsg); Zhang, Pusheng (Hrsg); El Abbadi, Amr (Hrsg); Mokbel, Mohamed F. (Hrsg): 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose, CA, USA, Proceedings.
Universität Stuttgart : Sonderforschungsbereich SFB 627 (Nexus: Umgebungsmodelle für mobile kontextbezogene Systeme).
S. 240-249, englisch.
ACM, November 2010.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.H.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
Kurzfassung

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.

Kontaktnicola.hoenle@ipvs.uni-stuttgart.de
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Anwendersoftware
Projekt(e)SFB-627, B1 (Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Anwendersoftware)
SFB-627, B5 (Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Anwendersoftware)
Eingabedatum2. Mai 2011
   Publ. Institut   Publ. Informatik