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: 8768
Venue: VLDB
Year: 2001
Pagerank: 8.6367789e-05
Overall Rank: 2,501 | 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,055	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014391376
1,118	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00013851562
2,532	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.5886308e-05
2,744	Indexing Large Trajectory Data Sets With SETI*	2003	CIDR	8.1917832e-05
4,142	Selectivity Estimation for Spatio-Temporal Queries to Moving Objects	2002	SIGMOD	6.4102904e-05
4,683	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB	5.9940496e-05
6,697	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9538866e-05
7,164	A Lightweight and Efficient Temporal Database Management System in TDSQL	2019	VLDB	4.8084771e-05
7,208	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	4.795225e-05
7,514	Logging Every Footstep: Quantile Summaries for the Entire History	2010	SIGMOD	4.7135369e-05
8,069	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	4.5893806e-05
10,983	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1905499e-05
12,577	Complex Spatio-Temporal Pattern Queries	2005	VLDB	4.1905499e-05
12,653	Efficient Integration and Aggregation of Historical Information	2002	SIGMOD	4.1905499e-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
2,592	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	8.4841264e-05
3,010	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.7204737e-05
3,915	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB	6.629645e-05
1,766	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010611043
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
5,340	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.559394e-05
3,802	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	6.7524078e-05
2,558	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5441554e-05
1,055	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014391376
9,114	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3887024e-05