A Generic Framework for Handling Uncertain Data with Local Correlations

Summary: Proposes a generic framework for uncertain data with local correlations and an LC-PNN nearest-neighbor query. An offline pre-computation filtering technique prunes the search space, enabling fast, scalable LC-PNN performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10184
Venue: VLDB
Year: 2011
Pagerank: 4.3399748e-05
Overall Rank: 9,433 | 34.45%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Xiang Lian
2. Lei Chen

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,912	Indexing Metric Uncertain Data for Range Queries	2015	SIGMOD	4.1905499e-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
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
48	Nearest Neighbor Queries	1995	SIGMOD	0.0006954126
463	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022497894
464	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022476798
853	Integrating Conflicting Data: The Role of Source Dependence	2009	VLDB	0.00015892569
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
1,181	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00013447487
1,535	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011461371
1,582	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	0.00011262294
1,612	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011142757
2,450	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.7855268e-05
2,649	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3728762e-05
3,634	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	6.8949444e-05
5,767	Indexing Correlated Probabilistic Databases	2009	SIGMOD	5.3341473e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,162	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD	4.1905499e-05
7,300	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7640746e-05
463	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022497894
9,365	Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories	2014	VLDB	4.3468776e-05
5,763	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	5.3358283e-05
7,417	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB	4.7309512e-05
7,080	Nearest Neighbor Searching Under Uncertainty II	2013	PODS	4.8353058e-05
6,865	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.9002126e-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