Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials

  title={Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials},
  author={Yuhan Cai and Raymond T. Ng},
  booktitle={SIGMOD Conference},
In this paper, we attempt to approximate and index a d- dimensional (d ≥ 1) spatio-temporal trajectory with a low order continuous polynomial. There are many possible ways to choose the polynomial, including (continuous)Fourier transforms, splines, non-linear regressino, etc. Some of these possiblities have indeed been studied beofre. We hypothesize that one of the best possibilities is the polynomial that minimizes the maximum deviation from the true value, which is called the minimax… CONTINUE READING
Highly Influential
This paper has highly influenced 28 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 332 citations. REVIEW CITATIONS