DMCA
Keywords: Spatio-temporal trajectory, similarity joinRobust and Fast Similarity Join of Large Sets of Moving Object Trajectories (2006)
BibTeX
@MISC{Ding06keywords:spatio-temporal,
author = {Hui Ding and Goce Trajcevski and Peter Scheuermann and Hui Ding and Goce Trajcevski and Peter Scheuermann},
title = {Keywords: Spatio-temporal trajectory, similarity joinRobust and Fast Similarity Join of Large Sets of Moving Object Trajectories},
year = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We address the problem of performing efficient similarity join for large sets of moving objects trajectories. Unlike previous approaches which use a dedicated index in a transformed space, our premise is that in many applications of location-based services, the trajectories are already indexed in their native space, in order to facilitate the processing of common spatio-temporal queries, e.g., range, nearest neighbor etc. We introduce a novel distance measure adapted from the classic Frechet distance, which can be naturally extended to support lower/upper bounding using the underlying indices of moving object databases in the native space. This, in turn, enables efficient implementation of various trajectory similarity joins. We report on extensive experiments demonstrating that our methodology provides performance speed-up of trajectory similarity join by more than 50 % on average, while maintaining effectiveness comparable to the well-known approaches for identifying trajectory similarity based on time-series analysis.
Keyphrases
large set object trajectory spatio-temporal trajectory similarity joinrobust fast similarity join native space efficient implementation many application trajectory similarity join well-known approach novel distance measure object database time-series analysis efficient similarity join location-based service performance speed-up extensive experiment various trajectory similarity join transformed space trajectory similarity classic frechet distance dedicated index underlying index neighbor etc previous approach common spatio-temporal query
