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: 10899
Venue: VLDB
Year: 2014
Pagerank: 4.3510473e-05
Overall Rank: 9,358 | 34.90%
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,900	An Extendable Framework for Managing Uncertain Spatio-Temporal Data	2014	SIGMOD	4.2600049e-05
11,655	Top-k Queries over Digital Traces	2019	SIGMOD	4.1945683e-05
11,905	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	4.1945683e-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.0016162015
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
321	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027527389
1,275	Continuous Nearest Neighbor Search	2002	VLDB	0.00012883899
2,889	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9587247e-05
3,398	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.141911e-05
3,415	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.1219721e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,427	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB	4.3441378e-05
3,415	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.1219721e-05
1,707	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010816111
1,162	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.0001358105
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
6,946	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.8909775e-05
7,365	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7517889e-05
7,084	Nearest Neighbor Searching Under Uncertainty II	2013	PODS	4.839879e-05
4,724	Nearest-Neighbor Searching Under Uncertainty	2012	PODS	5.9697823e-05
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321