Time Relaxed Spatiotemporal Trajectory Joins Petko Bakalov, Marios Hadjieleftheriou, and Vassilis J. Tsotras   View Paper (PDF)   Return to Session 5: Query Processing and Optimization Abstract Many spatiotemporal applications store moving object data in the form of trajectories. Various recent works have addressed interesting queries on trajectorial data, mainly focusing on range queries and Nearest Neighbor queries. Here we examine another interesting query, the Time Relaxed Spatiotemporal Trajectory Join (TRSTJ) which effectively finds groups of moving objects that have followed similar movements in different times. We first attempt to address the TRSTJ problem using a symbolic repr ... ©2006 Association for Computing Machinery