The ubiquity of mobile devices with positioning sensors make it possible to derive user's location at any time. However, constantly sensing the position in order to track the user's movement is not feasible, either due to the unavailability of sensors, or computational and storage burdens. In this thesis, we present and evaluate a novel approach for efficiently tracking user's movement trajectories using decomposition and prediction of trajectories. We facilitate tracking by taking advantage of regularity within the movement trajectories.
The evaluation of our approach is done using three large-scale spatio-temporal datasets, from three different cities: San Francisco, Porto, and Beijing. Two of these datasets contain only cab traces and one contains all modes of transportation. Therefore, our approach is solely dependent on the inherent regularity within the trajectories regardless of the city or transportation mode.