To narrow down moving object challenges, the focus of this thesis is on four issues, namely, uncertainty handling for moving object data, faithful trajectory representation, trajectory compression techniques, and similarity measures for trajectories.