Index-based Most Similar Trajectory Search

13 years 3 months ago
Index-based Most Similar Trajectory Search
The problem of trajectory similarity in moving object databases is a relatively new topic in the spatial and spatiotemporal database literature. Existing work focuses on the spatial notion of similarity ignoring the temporal dimension of trajectories and disregarding the presence of a general-purpose spatiotemporal index. In this work, we address the issue of spatiotemporal trajectory similarity search by defining a similarity metric, proposing an efficient approximation method to reduce its calculation cost, and developing novel metrics and heuristics to support k-most-similar-trajectory search in spatiotemporal databases exploiting on existing R-treelike structures that are already found there to support more traditional queries. Our experimental study, based on real and synthetic datasets, verifies that the proposed similarity metric efficiently retrieves spatiotemporally similar trajectories in cases where related work fails, while at the same time the proposed algorithm is shown ...
Elias Frentzos, Kostas Gratsias, Yannis Theodoridi
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2007
Where ICDE
Authors Elias Frentzos, Kostas Gratsias, Yannis Theodoridis
Comments (0)