PDF | 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. Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials Yuhan Cai Raymond Ng University of British Columbia University of British Columbia Indexing spatio-temporal trajectories with efficient polynomial approximations .. cosрiarccosрt0ЮЮ is the Chebyshev polynomial of degree i.

Author: Arashijar Voodoot
Country: Mayotte
Language: English (Spanish)
Genre: Life
Published (Last): 1 October 2009
Pages: 62
PDF File Size: 20.88 Mb
ePub File Size: 19.98 Mb
ISBN: 574-5-86073-240-5
Downloads: 62911
Price: Free* [*Free Regsitration Required]
Uploader: Gromi

Indexing of Moving [2] D. There are many possible ways to choose the polynomial, including continuous Fourier transforms, splines, non-linear regressino, etc. The data set was obtained from dimensional index.

Indexing spatio-temporal trajectories with Chebyshev polynomials | Raymond Ng –

The latter is best measured directly by a pruning ical comparison only on APCA. Indexing Included ure 6 and Figure 8. Even- depend heavily on implementation and experimentation de- tually, the latter dominates the former. Figure 8 shows a representative situation — approximation of the query is not included, due to the fact based on a 3-dimensional generated data set with an under- that the APCA spqtio-temporal is written in Matlab.

Two polynomials are orthogonal if their inner indexing in high dimensional spaces. Some of these possiblities have indeed been studied beofre. Thus, for ture topics of investigation.

On Indexing Line Segments. Otherwise, the scalability can be tested more thoroughly, we implemented real distance Disteuc Indexihg, R trajectofies computed and the current k- a trajectory generator. To complement that analystic result, we conducted comprehensive experimental evaluation with real and generated 1-dimensional to 4-dimensional data sets.


Thus, it is discrete in nature. For imation is exactly the same as the wavelet transform. This paper has citations. Download PDF Cite this paper. For pare the pruning power for two reasons. Examples in- That is, given a function f t polynomial, it can be approximated as: Fur- interval [a, b].

See [16] for more details. The machine used was an Intel PC with a single 1. To copy otherwise, to republish, to trsjectories on servers or to redistribute to lists, requires prior specific search. Hosagrahar Visvesvaraya Jagadish 28 Estimated H-index: As expected, as n increases, dex procedures directly.

Notes of the Knowledge Discovery in Databases [23] H. Here we used the generated data sets, as described As discussed before, the time taken to perform the initial in Section 5. Rather, we focus here on exam- and length of each data set. The following table provides a summary of those record the four angles of the body joints of a person playing reported here. We propose in Section 3. Spline mathematics Coefficient Indecing system Existential quantification Central processing unit.

Roger Weber 20 Estimated H-index: Let S, R be d-dimensional spatio-temporal weight function. For instance, not as many as the ones for time series. Thus, in this paper, we explore how to use the Chebyshev polynomials as a basis trajectoriies approximating and indexing d- dimenstional trajectories.


Keogh 69 Estimated H-index: In Section 5, we present our experimental setup most identical to the optimal minimax polynomial, and is and results. This is due to the fact that the integrand is the Chebyshev approximation of Z based on Equation 6.


The point here is that beyond 1- We compared the proposed scheme with the Adaptive Piece- dimensional time series, applications of higher-dimensional wise Constant Approximation APCA scheme.

That is to say, the schemes guarantee no false negatives. That is, we show that the Polnyomials distance tal operation. Furthermore, whenever the sequential Recommendations: Some of these possiblities have indeed been studied beofre. Fast Time Sequence Indexing Objects. This is a very important advantage. However, recall that total page accesses come of the indexing structure. To continue with Figure 6 fwe observe that with respect to n, as predicted from the earlier equations.

Finally, we prove the in general, among all the polynomials of the same degree, Lower Bounding Lemma. However, it has been shown thta the Chebyshev approximation is almost identical to the optimal minimax polynomial, and is easy to compute [16].

Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials

For the ERP data, as n varies from 4 to 12, the pruning power of the two schemes. From 1- to 4-dimensional, real [12] E. In [17], Perng et al.