DBScholar

Back to papers

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
h1896a721c9ad65a9
Venue
SIGMOD
Year
2009
Pagerank
5.1528778e-05
Overall Rank
9,607 | 35.41%
DOI
10.1145/1559845.1559885

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_sigmod09,
        title = {{Ranking Distributed Probabilistic Data}},
        author = {Li, Feifei and Yi, Ke and Jestes, Jeffrey},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559885},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559885},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
9,214 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.2058816e-05
Previous Page 1 / 1 Next

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
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679641
161 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00027718195
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023258672
337 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020621631
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020519525
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019846702
565 Distributed Top-K Monitoring 2003 SIGMOD 0.00016296423
696 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00014697176
1,278 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00011231952
1,396 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.0001079253
1,549 Conditioning Probabilistic Databases 2008 VLDB 0.00010288725
2,465 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.4253671e-05
2,502 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3800737e-05
2,543 From Complete to Incomplete Information and Back 2007 SIGMOD 8.3182354e-05
2,649 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1754974e-05
2,874 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.9221111e-05
9,890 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 5.1149505e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 565 Distributed Top-K Monitoring 2003 SIGMOD
2 9,374 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB
3 7,320 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB
4 3,105 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD
5 11,100 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD
6 12,694 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB
7 1,396 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
8 1,886 Probabilistic Ranking of Database Query Results 2004 VLDB
9 3,893 Ranking Continuous Probabilistic Datasets 2010 VLDB
10 1,365 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB