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
12901
Venue
VLDB
Year
2022
Pagerank
4.3888791e-05
Overall Rank
9,135 | 36.45%
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,793 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 4.2818172e-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.0019005923
1,162 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.0001358105
1,294 Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013 VLDB 0.00012779484
1,450 Distance-Constraint Reachability Computation in Uncertain Graphs 2011 VLDB 0.00011925844
1,676 Speedup Graph Processing by Graph Ordering 2016 SIGMOD 0.00010946423
1,747 Mining Significant Graph Patterns by Leap Search 2008 SIGMOD 0.00010691242
1,860 Approximation Algorithms for Clustering Uncertain Data 2008 PODS 0.0001028857
2,684 Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms 2016 SIGMOD 8.3136866e-05
3,636 Efficient and Effective Algorithms for Clustering Uncertain Graphs 2019 VLDB 6.8976555e-05
4,171 Butterfly Counting on Uncertain Bipartite Graphs 2022 VLDB 6.3879236e-05
4,179 The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs 2014 SIGMOD 6.3800553e-05
5,359 Discovering Your Selling Points: Personalized Social Influential Tags Exploration 2017 SIGMOD 5.5485493e-05
6,171 Shortest Paths and Centrality in Uncertain Networks 2021 VLDB 5.170101e-05
6,172 An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs 2019 VLDB 5.170101e-05
6,393 On Uncertain Graphs Modeling and Queries 2015 VLDB 5.0837624e-05
6,545 Clustering Uncertain Graphs 2018 VLDB 5.0193115e-05
9,580 ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs 2020 VLDB 4.3234342e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,907 Shortest Paths Discovery in Uncertain Networks via Transfer Learning 2023 SIGMOD 4.427232e-05
4,179 The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs 2014 SIGMOD 6.3800553e-05
9,793 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 4.2818172e-05
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019005923
6,393 On Uncertain Graphs Modeling and Queries 2015 VLDB 5.0837624e-05
6,545 Clustering Uncertain Graphs 2018 VLDB 5.0193115e-05
801 SageDB: A Learned Database System 2019 CIDR 0.00016505496
7,225 Self-adaptive Graph Traversal on GPUs 2021 SIGMOD 4.7956162e-05
9,862 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 4.2683554e-05
8,442 SageDB: An Instance-Optimized Data Analytics System 2022 VLDB 4.5120602e-05