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: 12066
Venue: VLDB
Year: 2020
Pagerank: 4.2683554e-05
Overall Rank: 9,862 | 31.40%
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,880	Theoretically and Practically Efficient Parallel Nucleus Decomposition	2022	VLDB	4.8970985e-05
7,871	ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms	2021	VLDB	4.6308128e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4348906e-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
108	Truss Decomposition in Massive Networks	2012	VLDB	0.00048300163
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
576	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00019865648
651	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018648572
764	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017018712
819	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016298164
1,089	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00014157922
1,405	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012174592
1,661	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00010978755
1,836	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010365753
2,039	Local Algorithms for Hierarchical Dense Subgraph Discovery	2019	VLDB	9.7061003e-05
2,451	Write-limited sorts and joins for persistent memory	2014	VLDB	8.7856313e-05
3,525	Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory	2020	VLDB	7.0080401e-05
3,597	Parallel Local Graph Clustering	2016	VLDB	6.9345175e-05
3,939	How to Build a Non-Volatile Memory Database Management System	2017	SIGMOD	6.6155594e-05
5,143	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	5.6657259e-05
5,417	Theoretically-Efficient and Practical Parallel DBSCAN	2020	SIGMOD	5.5194222e-05
6,867	2-3 Cuckoo Filters for Faster Triangle Listing and Set Intersection	2017	PODS	4.9025083e-05
7,687	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.677974e-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.6757592e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
7,257	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	4.786584e-05
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05
10,873	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1945683e-05
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
9,135	Sage: A System for Uncertain Network Analysis	2022	VLDB	4.3888791e-05
3,525	Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory	2020	VLDB	7.0080401e-05
7,225	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	4.7956162e-05