Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory

Summary: Develops runtime and algorithmic principles for single-machine graph analytics on up to 6 TB of Intel Optane persistent memory. Evaluating five frameworks shows these principles substantially improve performance, making one node competitive with production clusters on massive real-world graphs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hdbe1a36cf1bc2d9a
Venue: VLDB
Year: 2020
Pagerank: 7.4970778e-05
Overall Rank: 3,244 | 78.20%
DOI: 10.14778/3389133.3389145

Incoming Non-self Citations Over Time

Authors

1. Gurbinder Gill (University of Texas)
2. Roshan Dathathri (University of Texas)
3. Loc Hoang (University of Texas)
4. Ramesh Peri (Intel)
5. Keshav Pingali (University of Texas)

BibTeX Citation

@article{gill_vldb20,
        title = {{Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory}},
        author = {Gill, Gurbinder and Dathathri, Roshan and Hoang, Loc and Peri, Ramesh and Pingali, Keshav},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {8},
        pages = {1304--1318},
        doi = {10.14778/3389133.3389145},
        url = {https://doi.org/10.14778/3389133.3389145},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,469	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	8.4165523e-05
3,581	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.1914474e-05
5,513	Big Graphs: Challenges and Opportunities	2022	VLDB	6.0986544e-05
7,521	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	5.5025866e-05
7,997	ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms	2021	VLDB	5.4105956e-05
9,325	Tair-PMem: A Fully Durable Non-Volatile Memory Database	2022	VLDB	5.1941411e-05
9,796	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	5.1257999e-05
10,202	Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs	2020	VLDB	5.0610409e-05
11,186	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.9793485e-05
11,448	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.9793485e-05
11,998	Approaching DRAM performance by using microsecond-latency flash memory for small-sized random read accesses: a new access method and its graph applications	2021	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012092602
1,282	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011210073
1,437	Write-Behind Logging	2017	VLDB	0.0001065408
7,476	A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms	2019	VLDB	5.5161224e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,963	Fast Iterative Graph Computation with Block Updates	2013	VLDB
2	2,742	Evaluating Persistent Memory Range Indexes	2020	VLDB
3	6,877	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB
4	8,660	Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory	2022	VLDB
5	10,202	Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs	2020	VLDB
6	11,448	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB
7	13,719	Micro-architectural Analysis of OLAP Systems on Persistent Memory	2022	CIDR
8	3,657	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD
9	3,581	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB
10	9,324	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB