Distance computation between polylines or trajectories is a key point to assess similarity between geometrical objects. This paper describes a new optimized algorithm to compute discrete Fréchet distance which aims to lower computation time and improve precision. This algorithm is applied to GPS trajectories. It includes a filtering, pruning and an enhancement process. Thanks to this algorithm, big data trajectory repositories can be mined. This process is validated on a large trajectory dataset.