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

By Yufei Tao, Dimitris Papadias. Very Large Data Bases Conference, 2001

425 citations recorded by the source corpus.

View Paper: https://www.semanticscholar.org/paper/bdcd8fad860655a97191160d85b775f61a6b8131

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Citations in the corpus

Indexing Large Trajectory Data Sets With SETI (2003, methodology): “The MV3R-tree [ 27 ] is a hybrid structure that uses a multi-version R-tree (MVR) for time-stamp queries, and a small 3D R-tree for time-interval queries.”
Semantic (Web) Technology In Action: Ontology Driven Information Systems for Search, Integration and Analysis (2003, methodology): “MV3R-tree [38]: The MV3R-tree is based mainly on the multi-version B-tree (MVB-tree) [5].”
The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries (2003, background): “A number of structures [CR00, PJT00, KGT+01, TP01, HKTG02] have been proposed for historical spatio-temporal databases.”
A Survey of Traffic Prediction: from Spatio-Temporal Data to Intelligent Transportation (2021, background): “In particular, the representative index structure is multiple version R-tree, such as Rt-tree [74], HR-Tree [75] and H+R-tree [76].”
Mining, indexing, and querying historical spatiotemporal data (2004, background): “The eﬃcient management of spatiotemporal data has gained much interest during the past few years [10, 13, 4, 12], mainly due to the rapid advancements in telecommunications (e.g., GPS, Cellular networks, etc.), which facilitate the collection of large datasets of such information.”
Trajectory Data Mining (2015, methodology): “Representative indexing structures are multiple version R-tree, such as Rt-Tree [Xu et al. 1990], HR-Tree [Tao and Papadias 2001], and H R-Tree [Tao and Papadias 2001], + as illustrated in Figure 10(b).”