Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs

Summary: Proposes PSAM: graph data in read-only NVRAM, mutable state in DRAM, eliminating NVRAM writes for parallel graph analytics. Sage implements provably-efficient PSAM algorithms for many problems; on a 3.5B-vertex, 128B-edge Hyperlink graph with Optane, it beats prior NVRAM systems and nearly matches DRAM runtimes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12067
Venue: VLDB
Year: 2020
Pagerank: 4.2642656e-05
Overall Rank: 9,861 | 31.47%
DOI: 10.14778/3397230.3397251

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,882	Theoretically and Practically Efficient Parallel Nucleus Decomposition	2022	VLDB	4.8923998e-05
7,874	ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms	2021	VLDB	4.6263724e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4306395e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
106	Truss Decomposition in Massive Networks	2012	VLDB	0.00048373761
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
327	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027312381
648	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018688754
687	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00018097447
749	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017193776
809	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016409797
1,095	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00014103799
1,306	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012674725
1,649	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011006201
1,837	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010355705
2,043	Local Algorithms for Hierarchical Dense Subgraph Discovery	2019	VLDB	9.6970812e-05
2,257	Write-limited sorts and joins for persistent memory	2014	VLDB	9.1808674e-05
3,525	Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory	2020	VLDB	7.0071573e-05
3,600	Parallel Local Graph Clustering	2016	VLDB	6.9285467e-05
3,937	How to Build a Non-Volatile Memory Database Management System	2017	SIGMOD	6.6114468e-05
5,130	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	5.6721688e-05
5,417	Theoretically-Efficient and Practical Parallel DBSCAN	2020	SIGMOD	5.5162242e-05
6,869	2-3 Cuckoo Filters for Faster Triangle Listing and Set Intersection	2017	PODS	4.8978627e-05
7,688	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.6735925e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,694	LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR	2024	SIGMOD	4.6712753e-05
5,014	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7519428e-05
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
7,256	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	4.7819929e-05
4,834	Systems for Big-Graphs	2014	VLDB	5.8867916e-05
10,877	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1905499e-05
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020158056
9,135	Sage: A System for Uncertain Network Analysis	2022	VLDB	4.3846727e-05
3,525	Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory	2020	VLDB	7.0071573e-05
7,226	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	4.7910164e-05