Compression of Spatio-temporal Data

This paper presents an overview of the topics discussed in the advanced seminar on compressing spatio-temporal data. After a brief introduction and motivation, the first focused part of the seminar will address the fundamental techniques for spatio-temporal data compression and their impact on the error in the answers to different queries. Subsequently, a gentle expansion of the scope will address the peculiarities of compressing mobility data in road networks settings and real-time constraints. The third major portion of the seminar will focus on compression-related aspects in several classes of applications -- e.g., tracking in sensor networks, symbolic trajectories, social networks and analytics related (i.e., warehousing). The objective of this advanced seminar is to provide an overview of the techniques and approaches for compressing spatio-temporal data, both in the context of the traditional MOD/STDB settings, as well as other contexts and application-specific scenarios -- e.g., real-time compression, tracking, ad-hoc networks, warehousing, analytics, etc., targeting an audience whose broad research interests are related to the various aspects of managing mobility data.