MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries

  title={MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries},
  author={Yufei Tao and Dimitris Papadias},
Among the various types of spatio-temporal queries, the most common ones involve window queries in time. In particular, timestamp (or timeslice) queries retrieve all objects that intersect a window at a specific timestamp. Interval queries include multiple (usually consecutive) timestamps. Although several indexes have been developed for either type, currently there does not exist a structure that can efficiently process both query types. This is a significant problem due to the fundamental… CONTINUE READING
Highly Influential
This paper has highly influenced 33 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 420 citations. REVIEW CITATIONS
226 Citations
18 References
Similar Papers


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

420 Citations

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

See our FAQ for additional information.

Similar Papers

Loading similar papers…