Database Paper Browser

Back to papers

Scalable Big Graph Processing in MapReduce

Summary: Scalable Graph Processing Class (SGC) for MapReduce, relaxing MMC constraints with EN/NE join operators for scalable big-graph workflows. CC and MSF run in O(log n) rounds with O(n+m) per-round communication and constant per-machine memory; validated on Twitter-2010 and Friendster. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4792
Venue
SIGMOD
Year
2014
Pagerank
7.4142307e-05
Overall Rank
3,188 | 77.85%
DOI
10.1145/2588555.2593661

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
1,665 The More the Merrier: Efficient Multi-Source Graph Traversal 2015 VLDB 0.00010958779
3,323 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.2170169e-05
3,439 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.0916563e-05
3,478 Functional Dependencies for Graphs 2016 SIGMOD 7.0554625e-05
4,026 Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures 2016 PODS 6.5166769e-05
4,726 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 5.9632682e-05
4,801 Ringo: Interactive Graph Analytics on Big-Memory Machines 2015 SIGMOD 5.906922e-05
8,145 Capturing Associations in Graphs 2020 VLDB 4.5724134e-05
9,479 Revisiting Graph Analytics Benchmark 2025 SIGMOD 4.3300131e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank Cited Paper Year Venue Pagerank
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019040811
302 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028343691
442 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00023095823
558 Trinity: A Distributed Graph Engine on a Memory Cloud 2013 SIGMOD 0.00020158056
570 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00019895021
645 Densest Subgraph in Streaming and MapReduce 2012 VLDB 0.00018727714
789 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00016602215
875 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00015679931
1,073 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.00014255717
1,281 Automatic Optimization for MapReduce Programs 2011 VLDB 0.00012837411
1,312 Upper and Lower Bounds on the Cost of a Map-Reduce Computation 2013 VLDB 0.00012650678
1,676 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.000109374
1,775 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010584816
1,927 Efficient Processing of k Nearest Neighbor Joins using MapReduce 2012 VLDB 0.00010062395
2,714 Minimal MapReduce Algorithms 2013 SIGMOD 8.2426646e-05
2,754 Stubby: A Transformation-based Optimizer for MapReduce Workflows 2012 VLDB 8.1720428e-05
3,068 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.6241861e-05
3,120 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.533894e-05
3,193 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.4073719e-05
3,709 Multi-Query Optimization in MapReduce Framework 2014 VLDB 6.8211506e-05
5,110 Only Aggressive Elephants are Fast Elephants 2012 VLDB 5.6868273e-05
7,240 Toward a Distance Oracle for Billion-Node Graphs 2014 VLDB 4.7869144e-05
7,293 Optimization for iterative queries on MapReduce 2014 VLDB 4.7668182e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,688 Experimental Analysis of Distributed Graph Systems 2018 VLDB 4.6735925e-05
15 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.0010668335
2,916 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.9062736e-05
3,709 Multi-Query Optimization in MapReduce Framework 2014 VLDB 6.8211506e-05
1,615 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00011137225
2,714 Minimal MapReduce Algorithms 2013 SIGMOD 8.2426646e-05
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
1,876 Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation 2015 VLDB 0.00010242818
11,634 Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice 2020 VLDB 4.1905499e-05
2,172 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 9.37776e-05