Compression of Mobility Data

This book discusses the different facets of the problem ofcompressing data pertaining to whereabouts-in-time information for mobileentities. It gives a comprehensive overview of the state of the art in terms ofexisting techniques as well as the impact of various contexts associated withmodeling and representing the motion. 

The first part of this book presents a global overview ofthe problem of data compression in general and throughout the history,illustrates the different categorizations of compression approaches, andpositions the rest of the book in these settings. It discusses separately thefacets of compressing spatial data (polylines, cartography, and beyond) andtemporal data (temporal databases, time series, streaming data). 

The second part of this book explores in detail the variousissues arising when compression is attempted in the realm of moving objectsmanagement, both for point-objects and evolving shapes. It starts withdiscussing the basic settings and the related solutions and fundamental techniquescommon to various application and analyzes the benefits and trade-offsassociated with mobile data reduction in both online and (near) real-timesettings. It also covers the impact of the different distance functions used tocapture the quality of the compression process. Subsequently, it incorporatesthe role of different contexts such as energy issues when tracking in wirelesssensor networks, known restrictions of motion (e.g., road networks), etc.

Other key topics range from the role of data compression inclustering mobile data to the impact of various semantics-based features (suchas symbolic trajectories and warehousing of spatio-temporal data). Compression of Mobility Data concludeswith a discussion of the possible future research directions associated withdifferent aspects of compressing spatio-temporal data.