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: 12232
Venue: VLDB
Year: 2020
Pagerank: 7.6656917e-05
Overall Rank: 3,175 | 78.22%
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,288	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	8.8025299e-05
3,526	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.3429293e-05
5,608	Big Graphs: Challenges and Opportunities	2022	VLDB	6.1514145e-05
7,380	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	5.6288836e-05
7,862	ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms	2021	VLDB	5.5302333e-05
9,151	Tair-PMem: A Fully Durable Non-Volatile Memory Database	2022	VLDB	5.3133586e-05
9,616	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	5.2434488e-05
10,011	Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs	2020	VLDB	5.1772034e-05
10,763	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	5.093636e-05
11,096	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	5.093636e-05
11,693	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	5.093636e-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.0012250108
1,258	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011438197
1,480	Write-Behind Logging	2017	VLDB	0.00010649376
7,362	A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms	2019	VLDB	5.6338252e-05

Semantically Similar Papers

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