TIGER: Training Inductive Graph Neural Network for Large-scale Knowledge Graph Reasoning

Summary: TIGER speeds inductive GNN training for large-scale KG reasoning via streaming subgraph slicing and dynamic caching. Optimal slicing proved NP-hard; SiGMa (two-stage decoupling) achieves high slice reuse and ~3.7× subgraph-extraction speedup on Freebase (86M). (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13660
Venue: VLDB
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,243 | 22.87%
DOI: 10.14778/3675034.3675039

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Kai Wang (Nanyang Technological University)
2. Yuwei Xu (Nanyang Technological University)
3. Siqiang Luo (Nanyang Technological University)

BibTeX Citation

@article{wang_vldb24,
        title = {{TIGER: Training Inductive Graph Neural Network for Large-scale Knowledge Graph Reasoning}},
        author = {Wang, Kai and Xu, Yuwei and Luo, Siqiang},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {10},
        pages = {2459--2472},
        doi = {10.14778/3675034.3675039},
        url = {https://doi.org/10.14778/3675034.3675039},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
65	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.00038697603
223	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00024182473
1,234	Large Graph Convolutional Network Training with GPU-Oriented Data Communication Architecture	2021	VLDB	0.00011549432
2,698	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.2450522e-05
2,953	Ginex: SSD-enabled Billion-scale Graph Neural Network Training on a Single Machine via Provably Optimal In-memory Caching	2022	VLDB	7.9237794e-05
4,402	LargeEA: Aligning Entities for Large-scale Knowledge Graphs	2022	VLDB	6.7232199e-05
5,305	Parallel Training of Knowledge Graph Embedding Models: A Comparison of Techniques	2022	VLDB	6.2732352e-05
5,968	SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization	2022	VLDB	6.0248475e-05
6,843	Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads	2023	SIGMOD	5.7573899e-05
7,229	Extraction of Validating Shapes from very large Knowledge Graphs	2023	VLDB	5.66667e-05
7,900	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	5.5193e-05
8,921	Generations of Knowledge Graphs: The Crazy Ideas and the Business Impact	2023	VLDB	5.3483178e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,933	TaGSim: Type-aware Graph Similarity Learning and Computation	2022	VLDB
2	6,630	Efficient Training of Graph Neural Networks on Large Graphs	2024	VLDB
3	1,048	AGL: A Scalable System for Industrial-purpose Graph Machine Learning	2020	VLDB
4	11,110	Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours	2025	VLDB
5	6,581	Efficient Knowledge Graph Accuracy Evaluation	2019	VLDB
6	5,305	Parallel Training of Knowledge Graph Embedding Models: A Comparison of Techniques	2022	VLDB
7	6,730	SIMPLE: Efficient Temporal Graph Neural Network Training at Scale with Dynamic Data Placement	2024	SIGMOD
8	8,466	TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs	2025	SIGMOD
9	5,118	Efficient Streaming Subgraph Isomorphism with Graph Neural Networks	2021	VLDB
10	1,409	TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphs	2022	VLDB