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: 10113
Venue: VLDB
Year: 2010
Pagerank: 6.4510938e-05
Overall Rank: 4,094 | 71.55%
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,015	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.7079141e-05
5,558	On Obtaining Stable Rankings	2019	VLDB	5.4375292e-05
6,378	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0844506e-05
6,865	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.9002126e-05
7,625	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	4.6888879e-05
7,751	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6562296e-05
12,288	Building Ranked Mashups of Unstructured Sources with Uncertain Information	2010	VLDB	4.1905499e-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.00022205608
1,535	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011461371
1,612	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011142757
1,703	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010820803
3,190	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.413338e-05
3,509	Consensus Answers for Queries over Probabilistic Databases	2009	PODS	7.0283775e-05
5,771	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.3319881e-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.3997447e-05
5,807	Finding Frequent Items in Probabilistic Data	2008	SIGMOD	5.3189104e-05
3,190	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.413338e-05
12,216	On Pruning for Top-K Ranking in Uncertain Databases	2011	VLDB	4.1905499e-05
1,535	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011461371
1,996	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8374939e-05
10,376	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD	4.1905499e-05
9,280	Ranking Distributed Probabilistic Data	2009	SIGMOD	4.3604461e-05
1,703	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010820803
1,612	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011142757