Effectively Indexing Uncertain Moving Objects for Predictive Queries

Summary: Introduces probabilistic indexing for moving objects with stochastic trajectories, inferring future locations from current position/velocity distributions. Integrates this inference into existing structures (notably the B^x-tree) for more meaningful predictive range and nearest-neighbor queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10057
Venue: VLDB
Year: 2009
Pagerank: 5.6111155e-05
Overall Rank: 7,463 | 48.80%
DOI: 10.14778/1687627.1687762

Incoming Non-self Citations Over Time

Authors

1. Meihui Zhang (National University of Singapore)
2. Su Chen (National University of Singapore)
3. Christian S. Jensen (Aalborg University)
4. Beng Chin Ooi (National University of Singapore)
5. Zhenjie Zhang (National University of Singapore)

BibTeX Citation

@article{zhang_vldb09,
        title = {{Effectively Indexing Uncertain Moving Objects for Predictive Queries}},
        author = {Zhang, Meihui and Chen, Su and Jensen, Christian S. and Ooi, Beng Chin and Zhang, Zhenjie},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687762},
        url = {https://doi.org/10.14778/1687627.1687762},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,849	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	7.0745507e-05
8,435	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	5.4253644e-05
9,322	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	5.289545e-05
12,334	MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking	2012	VLDB	5.093636e-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
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012962576
1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00010229844
1,663	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	0.00010073735
2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.2983514e-05
2,227	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.9111106e-05
3,057	High-Concurrency Locking in R-Trees	1995	VLDB	7.807389e-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
5,740	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	6.1035012e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,850	Nearest-Neighbor Searching Under Uncertainty	2012	PODS
2	1,486	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB
3	2,062	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB
4	9,254	Boosting Moving Object Indexing through Velocity Partitioning	2012	VLDB
5	2,375	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB
6	1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB
7	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
8	9,431	Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories	2014	VLDB
9	560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD
10	3,394	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD