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: he499d58fc94108f0
Venue: VLDB
Year: 2012
Pagerank: 5.1592099e-05
Overall Rank: 9,463 | 36.57%
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,236	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	5.5629185e-05
10,042	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.0786422e-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.0019892478
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011386412
576	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016130425
930	On Indexing Mobile Objects	1999	PODS	0.00013000067
990	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012637792
1,642	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	9.9812004e-05
1,654	Indexing Moving Points (Extended Abstract)	2000	PODS	9.9565797e-05
2,076	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.0622765e-05
2,322	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.6301008e-05
3,475	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.2559012e-05
4,151	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.7619457e-05
5,084	The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries	2008	VLDB	6.2674446e-05
5,878	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	5.9442479e-05
6,591	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	5.7231529e-05

Semantically Similar Papers

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