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: 10374
Venue: VLDB
Year: 2011
Pagerank: 5.2528121e-05
Overall Rank: 9,581 | 34.27%
DOI: 10.14778/1880172.1880174

Incoming Non-self Citations Over Time

Authors

1. Xiang Lian (Hong Kong University of Science and Technology)
2. Lei Chen (Hong Kong University of Science and Technology)

BibTeX Citation

@article{lian_vldb11,
        title = {{A Generic Framework for Handling Uncertain Data with Local Correlations}},
        author = {Lian, Xiang and Chen, Lei},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {1},
        pages = {12--23},
        doi = {10.14778/1880172.1880174},
        url = {https://doi.org/10.14778/1880172.1880174},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,103	Indexing Metric Uncertain Data for Range Queries	2015	SIGMOD	5.093636e-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
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
820	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013814535
890	Integrating Conflicting Data: The Role of Source Dependence	2009	VLDB	0.00013382697
1,097	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00012181027
1,327	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011141552
1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00010229844
1,734	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	9.9009944e-05
1,847	Efficient Computation of Reverse Skyline Queries	2007	VLDB	9.6252055e-05
2,460	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.5505905e-05
3,139	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	7.7188328e-05
5,450	Indexing Correlated Probabilistic Databases	2009	SIGMOD	6.2142725e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,451	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD
2	7,463	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB
3	359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD
4	9,431	Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories	2014	VLDB
5	5,244	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB
6	7,608	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB
7	7,025	Nearest Neighbor Searching Under Uncertainty II	2013	PODS
8	6,561	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB
9	4,850	Nearest-Neighbor Searching Under Uncertainty	2012	PODS
10	1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB