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: 10183
Venue: VLDB
Year: 2011
Pagerank: 4.3441378e-05
Overall Rank: 9,427 | 34.42%
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,904	Indexing Metric Uncertain Data for Range Queries	2015	SIGMOD	4.1945683e-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.0016162015
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
465	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022455702
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
855	Integrating Conflicting Data: The Role of Source Dependence	2009	VLDB	0.00015906735
980	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014879747
1,179	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00013457451
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
1,580	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	0.00011270239
1,609	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011150935
2,454	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.778281e-05
2,656	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3620622e-05
3,632	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	6.9009547e-05
5,759	Indexing Correlated Probabilistic Databases	2009	SIGMOD	5.3392211e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,162	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD	4.1945683e-05
7,365	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7517889e-05
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
9,358	Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories	2014	VLDB	4.3510473e-05
5,758	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	5.339397e-05
7,418	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB	4.7354852e-05
7,084	Nearest Neighbor Searching Under Uncertainty II	2013	PODS	4.839879e-05
6,946	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.8909775e-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