Data Management Investigate

Searching for Similar Trajectories in Spatial Networks

Download now Free registration required

Executive Summary

In several applications, data objects move on pre-defined spatial networks such as road segments, railways, and invisible air routes. Many of these objects exhibit similarity with respect to their traversed paths, and therefore, two objects can be correlated based on their motion similarity. Useful information can be retrieved from these correlations and this knowledge can be used to define similarity classes. In this paper, the authors study similarity search for moving object trajectories in spatial networks. The problem poses some important challenges, since, it is quite different from the case where objects are allowed to move freely in any direction without motion restrictions.

  • Format: PDF
  • Size: 1576.96 KB