Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials

@inproceedings{Cai2004IndexingST,
title={Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials},
author={Yuhan Cai and Raymond T. Ng},
booktitle={SIGMOD Conference},
year={2004}
}

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