Trajectory queries and octagons in moving object databases

  title={Trajectory queries and octagons in moving object databases},
  author={Hongjun Zhu and Jianwen Su and Oscar H. Ibarra},
An important class of queries in moving object databases involves trajectories. We propose to divide trajectory predicates into topological and non-topological parts; extend the 9 intersection model of Egenhofer-Franzosa to a 3-step evaluation strategy for trajectory queries: a filter step, a refinement step, and a tracing step.The filter and refinement steps are similar to region searches. As in spatial databases, approximations of trajectories are typically used in evaluating trajectory… CONTINUE READING
Highly Cited
This paper has 65 citations. REVIEW CITATIONS


Publications citing this paper.

66 Citations

Citations per Year
Semantic Scholar estimates that this publication has 66 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-7 of 7 references

Efficient indexing of spatialtemporal objects

  • M. Hadjieleftherious, G. Kollios, V. J. Tsotras
  • In Proc. EDBT,
  • 2002
Highly Influential
9 Excerpts

Similar Papers

Loading similar papers…