DBScholar

Back to papers

Orca: Scalable Temporal Graph Neural Network Training with Theoretical Guarantees

Summary: Orca accelerates temporal GNN training on dynamic graphs by caching and reusing intermediate embeddings under practical limits. MRD cache replacement with theoretical error bounds and convergence guarantees; yields large speedup and improved accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf9bbfdea7ac212d4
Venue
SIGMOD
Year
2023
Pagerank
7.3349076e-05
Overall Rank
3,399 | 77.15%
DOI
10.1145/3588737

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_sigmod23,
        title = {{Orca: Scalable Temporal Graph Neural Network Training with Theoretical Guarantees}},
        author = {Li, Yiming and Shen, Yanyan and Chen, Lei and Yuan, Mingxuan},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588737},
        url = {https://dl.acm.org/doi/10.1145/3588737},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
4,764 ETC: Efficient Training of Temporal Graph Neural Networks over Large-scale Dynamic Graphs 2024 VLDB 6.4276208e-05
5,310 DynaHB: A Communication-Avoiding Asynchronous Distributed Framework with Hybrid Batches for Dynamic GNN Training 2024 VLDB 6.1857447e-05
6,166 Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving 2025 SIGMOD 5.8631131e-05
6,669 Efficient Training of Graph Neural Networks on Large Graphs 2024 VLDB 5.7147311e-05
6,826 SIMPLE: Efficient Temporal Graph Neural Network Training at Scale with Dynamic Data Placement 2024 SIGMOD 5.6700316e-05
7,506 ADGNN: Towards Scalable GNN Training with Aggregation-Difference Aware Sampling 2023 SIGMOD 5.5070363e-05
8,670 Fight Fire with Fire: Towards Robust Graph Neural Networks on Dynamic Graphs via Actively Defense 2024 VLDB 5.2917782e-05
9,232 PipeTGL: (Near) Zero Bubble Memory-based Temporal Graph Neural Network Training via Pipeline Optimization 2025 VLDB 5.2056825e-05
9,234 Effective and Efficient Distributed Temporal Graph Learning through Hotspot Memory Sharing 2025 VLDB 5.2056825e-05
10,042 MEMO: Fine-grained Tensor Management For Ultra-long Context LLM Training 2025 SIGMOD 5.0921006e-05
10,535 SWIFT: Enabling Large-Scale Temporal Graph Learning on a Single Machine 2026 SIGMOD 4.9793485e-05
10,779 PRISM: A Training System to Unlock the Potential of Temporal Graph Learning Through Staleness Avoidance 2026 VLDB 4.9793485e-05
11,198 SWASH: A Flexible Communication Framework with Sliding Window-Based Cache Sharing for Scalable DGNN Training 2025 SIGMOD 4.9793485e-05
11,314 When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction 2025 VLDB 4.9793485e-05
11,459 Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours 2025 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
593 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm 1994 VLDB 0.00015836342
723 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00014487177
1,086 DataHub: Collaborative Data Science & Dataset Version Management at Scale 2015 CIDR 0.0001210322
1,355 Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff 2015 VLDB 0.0001092646
1,927 Elastic Machine Learning Algorithms in Amazon SageMaker 2020 SIGMOD 9.3607648e-05
2,519 HET: Scaling out Huge Embedding Model Training via Cache-enabled Distributed Framework 2022 VLDB 8.3521095e-05
3,630 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.1496182e-05
5,792 Optimizing Machine Learning Workloads in Collaborative Environments 2020 SIGMOD 5.99349e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,596 Scalable and Efficient Full-Graph GNN Training for Large Graphs 2023 SIGMOD
2 10,535 SWIFT: Enabling Large-Scale Temporal Graph Learning on a Single Machine 2026 SIGMOD
3 11,066 Understanding Evolving Graph Structures for Large Discrete-Time Dynamic Graph Representation 2026 VLDB
4 11,314 When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction 2025 VLDB
5 5,051 Decoupled Graph Neural Networks for Large Dynamic Graphs 2023 VLDB
6 4,764 ETC: Efficient Training of Temporal Graph Neural Networks over Large-scale Dynamic Graphs 2024 VLDB
7 1,364 TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphs 2022 VLDB
8 5,339 FreshGNN: Reducing Memory Access via Stable Historical Embeddings for Graph Neural Network Training 2024 VLDB
9 11,459 Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours 2025 VLDB
10 6,826 SIMPLE: Efficient Temporal Graph Neural Network Training at Scale with Dynamic Data Placement 2024 SIGMOD