Abstract:The pervasiveness of GPS-enabled devices and wireless communication technologies results in massive trajectory data, incurring expensive cost for storage, transmission, and query processing. To relieve this problem, in this paper we propose a novel framework for compressing trajectory data, REST (Reference-based Spatio-temporal trajectory compression), by which a raw trajectory is represented by concatenation of a series of historical (sub-)trajectories (called reference trajectories) that form the compressed trajectory within a given spatio-temporal deviation threshold. In order to construct a reference trajectory set that can most benefit the subsequent compression, we propose three kinds of techniques to select reference trajectories wisely from a large dataset such that the resulting reference set is more compact yet covering most footprints of trajectories in the area of interest. To address the computational issue caused by the large number of combinations of reference trajectories that may exist for resembling a given trajectory, we propose efficient greedy algorithms that run in the blink of an eye and dynamic programming algorithms that can achieve the optimal compression ratio. Compared to existing work on trajectory compression, our framework has few assumptions about data such as moving within a road network or moving with constant direction and speed, and better compression performance with fairly small spatio-temporal loss. In addition, by indexing the reference trajectories directly with an in-memory R-tree and building connections to the raw trajectories with inverted index, we develop an extremely efficient algorithm that can answer spatio-temporal range queries over trajectories in their compressed form. Extensive experiments on a real taxi trajectory dataset demonstrate the superiority of our framework over existing representative approaches in terms of both compression ratio an- efficiency.

OCT: A Novel Opportunistic Compression and Transmission Approach for Private Car Trajectory Data

TPP: Trajectory Privacy Preservation Against Tensor Voting Based Inference Attacks

Compression of Uncertain Trajectories in Road Networks.

TRACE: Real-time Compression of Streaming Trajectories in Road Networks

DAVT: an Error-Bounded Vehicle Trajectory Data Representation and Compression Framework

An Online Trajectory Compression System Applied to Resource-Constrained GPS Devices in Vehicles

SMTP: an Optimized Storage Method for Vehicle Trajectory Data Exploiting Trajectory Patterns.

TrajData: on Vehicle Trajectory Collection with Commodity Plug-and-Play OBU Devices

An Online Approach For Direction-Based Trajectory Compression With Error Bound Guarantee

Offloading Elastic Transfers to Opportunistic Vehicular Networks Based on Imperfect Trajectory Prediction

TrajCompressor: an Online Map-matching-based Trajectory Compression Framework Leveraging Vehicle Heading Direction and Change

Real Time Anomalous Trajectory Detection and Analysis

An Efficient Online Approach for Direction-Preserving Trajectory Simplification with Interval Bounds.

Compressing Large Scale Urban Trajectory Data.

VTracer: when Online Vehicle Trajectory Compression Meets Mobile Edge Computing

Road Network Aware Online Trajectory Compression

A Vehicle Trajectory Privacy Preservation Method Based on Caching and Dummy Locations in the Internet of Vehicles

REST: A Reference-based Framework for Spatio-temporal Trajectory Compression.

VOLTCom: A Novel Online Trajectory Compression Method Based on Vector Processing

Cloud-assisted Trajectory Data Management and Analysis: a Case Study

Reference-Based Framework for Spatio-Temporal Trajectory Compression and Query Processing