Boosting Moving Object Indexing through Velocity Partitioning

Summary: Introduces velocity partitioning: PCA/k-means finds dominant velocity axes and assigns objects to direction-specific TPR*/Bx-trees. Aligning indexes with skewed motion reduces search-space growth from quadratic to near-linear in maximum speed. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10714
Venue: VLDB
Year: 2012
Pagerank: 5.297624e-05
Overall Rank: 9,254 | 36.51%
DOI: 10.14778/2311906.2311913

Incoming Non-self Citations Over Time

Authors

1. Thi Nguyen (La Trobe University)
2. Zhen He (La Trobe University)
3. Rui Zhang (University of Melbourne)
4. Phillip Ward (Commonwealth Scientific and Industrial Research Organisation)

BibTeX Citation

@article{nguyen_vldb12,
        title = {{Boosting Moving Object Indexing through Velocity Partitioning}},
        author = {Nguyen, Thi and He, Zhen and Zhang, Rui and Ward, Phillip},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {9},
        pages = {860--871},
        doi = {10.14778/2311906.2311913},
        url = {https://doi.org/10.14778/2311906.2311913},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,070	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	5.7116663e-05
11,193	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.093636e-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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
896	On Indexing Mobile Objects	1999	PODS	0.0001334014
957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012962576
1,602	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010239526
1,611	Indexing Moving Points (Extended Abstract)	2000	PODS	0.00010218339
2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.2983514e-05
2,254	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.8603695e-05
3,394	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.4500025e-05
4,043	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.9403241e-05
4,937	The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries	2008	VLDB	6.4350791e-05
5,740	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	6.1035012e-05
6,458	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	5.8736158e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,051	VIP-Tree: An Effective Index for Indoor Spatial Queries	2017	VLDB
2	3,394	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD
3	896	On Indexing Mobile Objects	1999	PODS
4	560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD
5	9,143	Processing Proximity Relations in Road Networks	2010	SIGMOD
6	957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB
7	592	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD
8	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
9	2,375	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB
10	7,463	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB