Database Paper Browser

Back to papers

One Trillion Edges: Graph Processing at Facebook-Scale

Summary: Scales Apache Giraph to Facebook-scale graphs up to one trillion edges; analyzes performance, usability, and production workflows. Extends the Pregel model to support broader graph workloads and greater code reuse, with real-world deployment insights from large-scale applications. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11058
Venue
VLDB
Year
2015
Pagerank
0.00024424102
Overall Rank
396 | 97.25%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 40 of 40 citing papers.

Rank Citing Paper Year Venue Pagerank
331 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.00027214222
1,329 AGL: A Scalable System for Industrial-purpose Graph Machine Learning 2020 VLDB 0.00012561848
1,968 An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing 2017 VLDB 9.9071968e-05
2,422 DUCATI: A Dual-Cache Training System for Graph Neural Networks on Giant Graphs with the GPU 2023 SIGMOD 8.8499665e-05
2,494 Streaming Graph Partitioning: An Experimental Study 2018 VLDB 8.6508229e-05
2,919 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.9047279e-05
3,151 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4720668e-05
3,236 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.3352588e-05
3,575 Finding Locally Densest Subgraphs: A Convex Programming Approach 2022 VLDB 6.9528126e-05
3,641 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 6.8884895e-05
4,234 Distributed Edge Partitioning for Trillion-edge Graphs 2019 VLDB 6.3355073e-05
5,017 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 5.7574792e-05
5,531 Presto: A Decade of SQL Analytics at Meta 2023 SIGMOD 5.4549499e-05
5,570 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4284968e-05
6,001 GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra 2021 VLDB 5.2415551e-05
6,388 Optimizing Data-intensive Systems in Disaggregated Data Centers with TELEPORT 2022 SIGMOD 5.0851841e-05
6,668 TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model 2017 SIGMOD 4.968252e-05
7,155 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 4.8149812e-05
7,652 LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System 2018 VLDB 4.6875579e-05
7,687 Experimental Analysis of Distributed Graph Systems 2018 VLDB 4.677974e-05
7,904 Coarsening Massive Influence Networks for Scalable Diffusion Analysis 2017 SIGMOD 4.6214923e-05
8,115 Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction 2019 VLDB 4.5816155e-05
8,254 A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms 2019 VLDB 4.5491792e-05
8,396 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD 4.5276541e-05
9,471 Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware 2025 SIGMOD 4.3341665e-05
9,596 Scalable Graph Convolutional Network Training on Distributed-Memory Systems 2023 VLDB 4.319218e-05
10,200 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.1945683e-05
10,419 Unified Lineage System: Tracking Data Provenance at Scale 2025 SIGMOD 4.1945683e-05
10,517 Faster and Efficient Density Decomposition via Proportional Response with Exponential Momentum 2025 SIGMOD 4.1945683e-05
10,525 Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations 2025 SIGMOD 4.1945683e-05
10,530 Most Similar Biclique Search at Scale 2025 VLDB 4.1945683e-05
10,535 In-depth Analysis of Densest Subgraph Discovery in a Unified Framework 2025 VLDB 4.1945683e-05
10,558 BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads 2025 VLDB 4.1945683e-05
10,651 Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure 2025 VLDB 4.1945683e-05
10,763 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 4.1945683e-05
10,964 Graph Summarization: Compactness Meets Efficiency 2024 SIGMOD 4.1945683e-05
11,154 Templating Shuffles 2023 CIDR 4.1945683e-05
11,198 Generalizing Bulk-Synchronous Parallel Processing for Data Science: From Data to Threads and Agent-Based Simulations 2023 SIGMOD 4.1945683e-05
11,410 Densest Subgraph Discovery on Large Graphs: Applications, Challenges, and Techniques 2022 VLDB 4.1945683e-05
11,633 Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model 2020 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers