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: 10527
Venue: VLDB
Year: 2012
Pagerank: 4.4851366e-05
Overall Rank: 8,591 | 40.30%
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,202	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	4.7975642e-05
10,983	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1905499e-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.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
628	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018957327
1,004	On Indexing Mobile Objects	1999	PODS	0.00014694512
1,055	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014391376
1,764	Indexing Moving Points (Extended Abstract)	2000	PODS	0.0001062234
1,766	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010611043
1,802	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.0001048177
2,532	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.5886308e-05
2,893	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9547451e-05
4,585	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.0596467e-05
4,896	The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries	2008	VLDB	5.8467149e-05
6,171	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	5.1705603e-05
6,766	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	4.9280867e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,896	VIP-Tree: An Effective Index for Indoor Spatial Queries	2017	VLDB	4.2559233e-05
2,893	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9547451e-05
1,004	On Indexing Mobile Objects	1999	PODS	0.00014694512
628	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018957327
8,992	Processing Proximity Relations in Road Networks	2010	SIGMOD	4.4111332e-05
1,055	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014391376
574	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.0001987713
1,766	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010611043
2,558	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5441554e-05
7,300	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7640746e-05