Database Paper Browser

Back to papers

Sage: A System for Uncertain Network Analysis

Summary: Extends edge-centric programming to uncertain networks, enabling sampling-based analysis as graph algs in Pregel systems. Four optimizations: deterministic sampling, hybrid gathering, schedule-aware caching, copy-on-write attributes—drive up to 13.9x speedups on six real networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12902
Venue
VLDB
Year
2022
Pagerank
4.3846727e-05
Overall Rank
9,135 | 36.52%
DOI
10.14778/3565838.3565844

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
9,796 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 4.2777144e-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
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019040811
1,159 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00013584223
1,323 Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013 VLDB 0.00012595443
1,448 Distance-Constraint Reachability Computation in Uncertain Graphs 2011 VLDB 0.00011928845
1,670 Speedup Graph Processing by Graph Ordering 2016 SIGMOD 0.00010944596
1,720 Mining Significant Graph Patterns by Leap Search 2008 SIGMOD 0.00010757565
1,863 Approximation Algorithms for Clustering Uncertain Data 2008 PODS 0.00010287379
2,685 Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms 2016 SIGMOD 8.314724e-05
3,622 Efficient and Effective Algorithms for Clustering Uncertain Graphs 2019 VLDB 6.9021704e-05
4,158 Butterfly Counting on Uncertain Bipartite Graphs 2022 VLDB 6.3898204e-05
4,165 The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs 2014 SIGMOD 6.3843974e-05
5,355 Discovering Your Selling Points: Personalized Social Influential Tags Exploration 2017 SIGMOD 5.5518336e-05
6,164 Shortest Paths and Centrality in Uncertain Networks 2021 VLDB 5.1731827e-05
6,165 An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs 2019 VLDB 5.1731827e-05
6,373 On Uncertain Graphs Modeling and Queries 2015 VLDB 5.0875991e-05
6,522 Clustering Uncertain Graphs 2018 VLDB 5.0230003e-05
9,523 ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs 2020 VLDB 4.3273374e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,909 Shortest Paths Discovery in Uncertain Networks via Transfer Learning 2023 SIGMOD 4.4229886e-05
4,165 The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs 2014 SIGMOD 6.3843974e-05
9,796 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 4.2777144e-05
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019040811
6,373 On Uncertain Graphs Modeling and Queries 2015 VLDB 5.0875991e-05
6,522 Clustering Uncertain Graphs 2018 VLDB 5.0230003e-05
796 SageDB: A Learned Database System 2019 CIDR 0.00016541749
7,226 Self-adaptive Graph Traversal on GPUs 2021 SIGMOD 4.7910164e-05
9,861 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 4.2642656e-05
8,434 SageDB: An Instance-Optimized Data Analytics System 2022 VLDB 4.5077955e-05