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

Summary: Proposes MV3R-tree, a spatio-temporal access method fusing multi-version B-trees with a 3D R-tree to support both timestamp and interval window queries. Shows favorable time/space efficiency against specialized indexes for these queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd249f89794e12ed9
Venue: VLDB
Year: 2001
Pagerank: 8.6626285e-05
Overall Rank: 2,310 | 84.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yufei Tao (Hong Kong University of Science and Technology)
2. Dimitris Papadias (Hong Kong University of Science and Technology)

BibTeX Citation

@article{tao_vldb01,
        title = {{The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries}},
        author = {Tao, Yufei and Papadias, Dimitris},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
985	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012685169
1,389	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00010817927
2,309	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.6626683e-05
2,911	Indexing Large Trajectory Data Sets With SETI*	2003	CIDR	7.8720638e-05
4,251	Selectivity Estimation for Spatio-Temporal Queries to Moving Objects	2002	SIGMOD	6.7020655e-05
4,670	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB	6.47772e-05
4,971	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	6.3328967e-05
6,557	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	5.7498216e-05
6,681	A Lightweight and Efficient Temporal Database Management System in TDSQL	2019	VLDB	5.709926e-05
8,104	Logging Every Footstep: Quantile Summaries for the Entire History	2010	SIGMOD	5.3942942e-05
8,222	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	5.3751545e-05
10,002	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.0979044e-05
13,051	Complex Spatio-Temporal Pattern Queries	2005	VLDB	4.9793485e-05
13,127	Efficient Integration and Aggregation of Historical Information	2002	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,048	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
2	3,077	The Performance Of A Multiversion Access Method	1990	SIGMOD
3	3,734	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB
4	2,064	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
5	13,047	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
6	5,594	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS
7	3,658	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD
8	2,421	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB
9	985	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB
10	9,522	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB