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: 8767
Venue: VLDB
Year: 2001
Pagerank: 8.646204e-05
Overall Rank: 2,499 | 82.62%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yufei Tao
2. Dimitris Papadias

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
1,115	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00013894562
2,534	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.5890923e-05
2,738	Indexing Large Trajectory Data Sets With SETI*	2003	CIDR	8.2005452e-05
4,146	Selectivity Estimation for Spatio-Temporal Queries to Moving Objects	2002	SIGMOD	6.4100417e-05
4,692	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB	5.9958252e-05
6,694	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9586454e-05
7,165	A Lightweight and Efficient Temporal Database Management System in TDSQL	2019	VLDB	4.8130937e-05
7,208	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	4.7998295e-05
7,515	Logging Every Footstep: Quantile Summaries for the Entire History	2010	SIGMOD	4.7180617e-05
8,065	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	4.5937864e-05
10,980	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1945683e-05
12,568	Complex Spatio-Temporal Pattern Queries	2005	VLDB	4.1945683e-05
12,644	Efficient Integration and Aggregation of Historical Information	2002	SIGMOD	4.1945683e-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	Pagerank
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
3,007	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.7270764e-05
3,911	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB	6.6359583e-05
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05
5,335	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.5647464e-05
3,800	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	6.7585633e-05
2,541	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5795657e-05
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
9,116	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3928853e-05