OUTRE: An OUT-of-core De-REdundancy GNN Training Framework for Massive Graphs within A Single Machine

Summary: Identifies neighborhood and temporal redundancies in out-of-core sampling-based GNN training and reframes the bottleneck as excessive overall data-request volume rather than cache-hit optimization. OUTRE uses partition-based batch construction, a historical-embedding cache, and automatic cache-space management to de-redundancy I/O on a single machine, yielding 1.52–3.51× speedups vs. state-of-the-art. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13515
Venue: VLDB
Year: 2024
Pagerank: 4.8744298e-05
Overall Rank: 6,980 | 51.45%
DOI: 10.14778/3681954.3681976

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,027	NeutronHeter: Optimizing Distributed Graph Neural Network Training for Heterogeneous Clusters	2026	SIGMOD	4.1945683e-05
10,570	NeutronTask: Scalable and Efficient Multi-GPU GNN Training with Task Parallelism	2025	VLDB	4.1945683e-05
10,638	Heta: Distributed Training of Heterogeneous Graph Neural Networks	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
278	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00029230623
1,103	Large Graph Convolutional Network Training with GPU-Oriented Data Communication Architecture	2021	VLDB	0.00014025101
3,276	Ginex: SSD-enabled Billion-scale Graph Neural Network Training on a Single Machine via Provably Optimal In-memory Caching	2022	VLDB	7.2879718e-05
5,321	FreshGNN: Reducing Memory Access via Stable Historical Embeddings for Graph Neural Network Training	2024	VLDB	5.5710441e-05
5,561	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB	5.4332062e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,942	Efficient Training of Graph Neural Networks on Large Graphs	2024	VLDB	4.8922884e-05
5,136	NeutronOrch: Rethinking Sample-based GNN Training under CPU-GPU Heterogeneous Environments	2024	VLDB	5.6723526e-05
2,400	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB	8.8955105e-05
10,647	Can Graph Reordering Speed Up Graph Neural Network Training? An Experimental Study	2025	VLDB	4.1945683e-05
8,363	Eliminating Data Processing Bottlenecks in GNN Training over Large Graphs via Two-level Feature Compression	2024	VLDB	4.5364942e-05
3,087	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD	7.5939896e-05
5,561	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB	5.4332062e-05
9,804	Capsule*: An Out-of-Core Training Mechanism for Colossal GNNs	2025	SIGMOD	4.2805224e-05
5,321	FreshGNN: Reducing Memory Access via Stable Historical Embeddings for Graph Neural Network Training	2024	VLDB	5.5710441e-05
7,108	DiskGNN: Bridging I/O Efficiency and Model Accuracy for Out-of-Core GNN Training	2025	SIGMOD	4.8297805e-05