Ranking Continuous Probabilistic Datasets

Summary: PRF ranks data with continuous distributions, unifying many existing rankings under a single framework. Exact algorithms for some distributions; provable-approximation schemes for general cases enable exact/approximate kNN on uncertain objects. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10112
Venue: VLDB
Year: 2010
Pagerank: 6.4556768e-05
Overall Rank: 4,095 | 71.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jian Li
2. Amol Deshpande

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,014	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.70946e-05
5,555	On Obtaining Stable Rankings	2019	VLDB	5.4386174e-05
6,387	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0851965e-05
6,946	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.8909775e-05
7,623	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	4.6933659e-05
7,750	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6607023e-05
12,280	Building Ranked Mashups of Unstructured Sources with Uncertain Information	2010	VLDB	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
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022221803
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
1,609	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011150935
1,707	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010816111
3,185	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.4192604e-05
3,505	Consensus Answers for Queries over Probabilistic Databases	2009	PODS	7.0337815e-05
5,764	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.3369195e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.4039656e-05
5,796	Finding Frequent Items in Probabilistic Data	2008	SIGMOD	5.3240234e-05
3,185	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.4192604e-05
12,208	On Pruning for Top-K Ranking in Uncertain Databases	2011	VLDB	4.1945683e-05
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
10,364	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD	4.1945683e-05
9,274	Ranking Distributed Probabilistic Data	2009	SIGMOD	4.3646295e-05
1,707	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010816111
1,609	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011150935