Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations

  title={Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations},
  author={Jinfeng Ni and Chinya V. Ravishankar},
  journal={IEEE Transactions on Knowledge and Data Engineering},
Complex queries on trajectory data are increasingly common in applications involving moving objects. MBR or grid-cell approximations on trajectories perform suboptimally since they do not capture the smoothness and lack of internal area of trajectories. We describe a parametric space indexing method for historical trajectory data, approximating a sequence of movement functions with single continuous polynomial. Our approach works well, yielding much finer approximation quality than MBRs. We… CONTINUE READING
Highly Cited
This paper has 90 citations. REVIEW CITATIONS
45 Citations
33 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 45 extracted citations

91 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…