Boosting Moving Object Indexing through Velocity Partitioning

Summary: VP exploits skewed velocity distributions by identifying dominant velocity axes (DVAs) using PCA and k-means. Per-DVA indexes (e.g., TPR*-tree, Bx-tree) keep objects on near-1D directions, reducing search-space growth from quadratic to near-linear with speed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10526
Venue: VLDB
Year: 2012
Pagerank: 4.4894309e-05
Overall Rank: 8,592 | 40.23%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,203	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	4.8019323e-05
10,980	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
1,002	On Indexing Mobile Objects	1999	PODS	0.00014702555
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
1,766	Indexing Moving Points (Extended Abstract)	2000	PODS	0.000106236
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
1,806	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010490769
2,534	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.5890923e-05
2,889	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9587247e-05
4,683	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.0010961e-05
4,882	The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries	2008	VLDB	5.8548674e-05
6,202	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	5.1593242e-05
6,819	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	4.9158166e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,897	VIP-Tree: An Effective Index for Indoor Spatial Queries	2017	VLDB	4.2600049e-05
2,889	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9587247e-05
1,002	On Indexing Mobile Objects	1999	PODS	0.00014702555
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
8,986	Processing Proximity Relations in Road Networks	2010	SIGMOD	4.4153655e-05
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
575	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00019882723
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
2,541	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5795657e-05
7,365	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7517889e-05