Effectively Indexing Uncertain Moving Objects for Predictive Queries

Summary: Combines probabilistic motion models with moving-object indexing. Efficient future-location inference from location/velocity distributions; integrates uncertainty into the Bx-tree, improving range and kNN queries in dynamic environments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9866
Venue: VLDB
Year: 2009
Pagerank: 4.7517889e-05
Overall Rank: 7,365 | 48.77%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,618	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	6.9085505e-05
9,256	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	4.3690661e-05
9,494	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	4.3341665e-05
12,138	MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking	2012	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
1,573	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	0.00011295081
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
2,516	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.6106981e-05
2,889	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9587247e-05
3,039	High-Concurrency Locking in R-Trees	1995	VLDB	7.6708607e-05
4,683	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.0010961e-05
6,202	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	5.1593242e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,724	Nearest-Neighbor Searching Under Uncertainty	2012	PODS	5.9697823e-05
1,586	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00011250856
8,592	Boosting Moving Object Indexing through Velocity Partitioning	2012	VLDB	4.4894309e-05
2,308	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0591406e-05
2,541	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5795657e-05
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
9,358	Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories	2014	VLDB	4.3510473e-05
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
2,889	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9587247e-05