Abstract: Trajectory data collected by GPS has found many critical applications. Unfortunately, most trajectory datasets have missing data due to technical problems or due to the sampling strategy ...