Ranking Distributed Probabilistic Data

Summary: Top-k ranking for distributed probabilistic data, using the expected rank across possible worlds as the criterion. Designs both communication- and computation-efficient algorithms to obtain the global top-k with minimum data transfer. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4132
Venue: SIGMOD
Year: 2009
Pagerank: 4.3646295e-05
Overall Rank: 9,274 | 35.49%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,882	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	4.4289641e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040637896
299	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028525071
321	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027527389
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022221803
706	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00017845469
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
1,346	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00012466288
1,707	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010816111
1,730	Conditioning Probabilistic Databases	2008	VLDB	0.00010736755
2,491	From Complete to Incomplete Information and Back	2007	SIGMOD	8.655056e-05
2,656	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3620622e-05
2,920	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.9001024e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
2,989	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7733083e-05
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.4039656e-05
7,136	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	4.8220711e-05
3,185	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.4192604e-05
10,364	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD	4.1945683e-05
12,208	On Pruning for Top-K Ranking in Uncertain Databases	2011	VLDB	4.1945683e-05
1,707	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010816111
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
4,095	Ranking Continuous Probabilistic Datasets	2010	VLDB	6.4556768e-05
1,609	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011150935