RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing

Summary: RAGraph targets geo-distributed graph processing under heterogeneous, bandwidth-scarce WANs by advancing updates locally and enabling coordination-free interactions. Its adaptive hierarchical messaging and discrepancy-aware filtering reduce WAN traffic by 20.9–97% and deliver 1.69–40.53× speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h6486c8b828bae7aa
Venue: VLDB
Year: 2024
Pagerank: 5.6038946e-05
Overall Rank: 7,020 | 52.95%
DOI: 10.14778/3632093.3632094
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Feng Yao (Northeastern University)
2. Qian Tao (Alibaba)
3. Wenyuan Yu (Alibaba)
4. Yanfeng Zhang (Northeastern University)
5. Shufeng Gong (Northeastern University)
6. Qiange Wang (Northeastern University)
7. Ge Yu (Northeastern University)
8. Jingren Zhou (Alibaba)

BibTeX Citation

@article{yao_vldb24,
        title = {{RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing}},
        author = {Yao, Feng and Tao, Qian and Yu, Wenyuan and Zhang, Yanfeng and Gong, Shufeng and Wang, Qiange and Yu, Ge and Zhou, Jingren},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {3},
        pages = {264--277},
        doi = {10.14778/3632093.3632094},
        url = {https://doi.org/10.14778/3632093.3632094},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,135	LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR	2024	SIGMOD	5.8584732e-05
9,835	NeutronHeter: Optimizing Distributed Graph Neural Network Training for Heterogeneous Clusters	2026	SIGMOD	5.1064323e-05
10,306	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	5.0294306e-05
10,740	Performant Synchronization in Geo-Distributed Databases	2026	SIGMOD	4.9605343e-05
11,290	OpenFGL: A Comprehensive Benchmark for Federated Graph Learning	2025	VLDB	4.9605343e-05
11,375	Sectric: Towards Accurate, Privacy-preserving and Efficient Triangle Counting	2025	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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.0012089097
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056028465
902	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00013142001
1,602	Fast and Unified Local Search for Random Walk Based K-Nearest-Neighbor Query in Large Graphs	2014	SIGMOD	0.00010091918
3,123	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	7.6082482e-05
3,677	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	7.0870914e-05
5,175	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	6.2289864e-05
5,676	Subgraph Matching over Graph Federation	2022	VLDB	6.0246247e-05
5,938	Incrementalization of Graph Partitioning Algorithms	2020	VLDB	5.9223788e-05
5,968	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.9135528e-05
6,325	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.7957351e-05
6,751	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	5.6736025e-05
8,011	An Introduction to Federated Computation	2022	SIGMOD	5.3911793e-05
8,278	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	5.3473848e-05
10,196	Automating Incremental Graph Processing with Flexible Memoization	2021	VLDB	5.0514463e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,416	WANalytics: Geo-Distributed Analytics for a Data Intensive World	2015	SIGMOD
2	4,617	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB
3	6,931	EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs	2014	SIGMOD
4	5,676	Subgraph Matching over Graph Federation	2022	VLDB
5	5,801	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB
6	1,857	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
7	5,175	Performance Guarantees for Distributed Reachability Queries	2012	VLDB
8	3,167	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD
9	10,740	Performant Synchronization in Geo-Distributed Databases	2026	SIGMOD
10	5,418	Fast and Robust Distributed Subgraph Enumeration	2019	VLDB