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: 4133
Venue: SIGMOD
Year: 2009
Pagerank: 4.3604461e-05
Overall Rank: 9,280 | 35.51%
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,883	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	4.4247207e-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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040666376
300	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028503742
322	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027523667
463	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022497894
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022205608
702	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00017848789
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
1,349	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00012453634
1,703	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010820803
1,730	Conditioning Probabilistic Databases	2008	VLDB	0.00010726683
2,493	From Complete to Incomplete Information and Back	2007	SIGMOD	8.6470623e-05
2,649	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3728762e-05
2,921	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.897272e-05
2,934	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8628636e-05
2,992	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7661927e-05
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.3997447e-05
7,134	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	4.8174665e-05
3,190	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.413338e-05
10,376	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD	4.1905499e-05
12,216	On Pruning for Top-K Ranking in Uncertain Databases	2011	VLDB	4.1905499e-05
1,703	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010820803
1,996	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8374939e-05
4,094	Ranking Continuous Probabilistic Datasets	2010	VLDB	6.4510938e-05
1,612	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011142757