Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories

Summary: Probabilistic NN queries on uncertain moving objects modeled as Markov chains; studies three semantics over a query and a time window. Proposes Bayesian-sampling to generate observation-consistent samples for Monte-Carlo; provides runtime analysis and experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10900
Venue: VLDB
Year: 2014
Pagerank: 4.3468776e-05
Overall Rank: 9,365 | 34.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,899	An Extendable Framework for Managing Uncertain Spatio-Temporal Data	2014	SIGMOD	4.2559233e-05
11,660	Top-k Queries over Digital Traces	2019	SIGMOD	4.1905499e-05
11,913	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076114894
322	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027523667
1,272	Continuous Nearest Neighbor Search	2002	VLDB	0.00012871443
2,893	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9547451e-05
3,395	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.1402267e-05
3,415	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.1162894e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,433	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB	4.3399748e-05
3,415	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.1162894e-05
1,703	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010820803
1,159	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00013584223
463	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022497894
6,865	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.9002126e-05
7,300	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7640746e-05
7,080	Nearest Neighbor Searching Under Uncertainty II	2013	PODS	4.8353058e-05
4,721	Nearest-Neighbor Searching Under Uncertainty	2012	PODS	5.9647585e-05
1,535	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011461371