UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

Adaptive pipelined work processing for GPS trajectories Tjia, Andrew Hung Yao


Adaptive pipelined work processing is a system paradigm that optimally processes trajectories created by GPS-enabled devices. Systems that execute GPS trajectory processing are often constrained at the client side by limitations of mobile devices such as processing power, energy usage, and network. The server must deal with non-uniform processing workloads and flash crowds generated by surges in popularity. We demonstrate that adaptive processing is a solution to these problems by building a trajectory processing system that uses adaptivity to respond to changing workloads and network conditions, and is fault tolerant. This benefits application designers, who design operations on data instead of manual system optimization and resource management. We evaluate our method by processing a dataset of snow sports trajectories and show that our method is extensible to other operators and other kinds of data.

Item Media

Item Citations and Data


Attribution-NonCommercial-ShareAlike 3.0 Unported