The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries

@inproceedings{Tao2003TheTA,
  title={The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries},
  author={Yufei Tao and Dimitris Papadias and Jimeng Sun},
  booktitle={VLDB},
  year={2003}
}
A predictive spatio-temporal query retrieves the set of moving objects that will intersect a query window during a future time interval. Currently, the only access method for processing such queries in practice is the TPR-tree. In this paper we first perform an analysis to determine the factors that affect the performance of predictive queries and show that several of these factors are not considered by the TPR-tree, which uses the insertion/deletion algorithms of the R*-tree designed for… CONTINUE READING
Highly Influential
This paper has highly influenced 48 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 670 citations. REVIEW CITATIONS

18 Figures & Tables

Topic

Statistics

0204060'04'06'08'10'12'14'16'18
Citations per Year

671 Citations

Semantic Scholar estimates that this publication has 671 citations based on the available data.

See our FAQ for additional information.