DBScholar

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
h7839136e7329ced5
Venue
SIGMOD
Year
2014
Pagerank
7.6877117e-05
Overall Rank
3,066 | 79.39%
DOI
10.1145/2588555.2593661

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{qin_sigmod14,
        title = {{Scalable Big Graph Processing in MapReduce}},
        author = {Qin, Lu and Yu, Jeffrey Xu and Chang, Lijun and Cheng, Hong and Zhang, Chengqi and Lin, Xuemin},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2593661},
        url = {https://dl.acm.org/doi/10.1145/2588555.2593661},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
1,442 The More the Merrier: Efficient Multi-Source Graph Traversal 2015 VLDB 0.00010639351
2,851 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9419904e-05
2,869 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.9235321e-05
3,026 Functional Dependencies for Graphs 2016 SIGMOD 7.7387829e-05
3,755 Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures 2016 PODS 7.0452836e-05
3,921 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 6.9237898e-05
4,988 Ringo: Interactive Graph Analytics on Big-Memory Machines 2015 SIGMOD 6.3251086e-05
8,293 Capturing Associations in Graphs 2020 VLDB 5.3612871e-05
9,309 Revisiting Graph Analytics Benchmark 2025 SIGMOD 5.1969334e-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
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012092602
270 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022599109
360 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00020009936
444 Trinity: A Distributed Graph Engine on a Memory Cloud 2013 SIGMOD 0.00018177351
496 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017323054
561 Densest Subgraph in Streaming and MapReduce 2012 VLDB 0.00016396211
673 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.0001488755
865 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.0001338765
962 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00012820478
1,281 Automatic Optimization for MapReduce Programs 2011 VLDB 0.00011213384
1,410 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.00010742208
1,421 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010726757
1,545 Upper and Lower Bounds on the Cost of a Map-Reduce Computation 2013 VLDB 0.00010302384
2,176 Efficient Processing of k Nearest Neighbor Joins using MapReduce 2012 VLDB 8.9159001e-05
2,527 Stubby: A Transformation-based Optimizer for MapReduce Workflows 2012 VLDB 8.3425785e-05
2,573 Minimal MapReduce Algorithms 2013 SIGMOD 8.2821647e-05
2,903 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.8810111e-05
2,931 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.8405483e-05
3,007 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.7607173e-05
3,216 Multi-Query Optimization in MapReduce Framework 2014 VLDB 7.5234702e-05
5,274 Only Aggressive Elephants are Fast Elephants 2012 VLDB 6.2005706e-05
7,308 Optimization for iterative queries on MapReduce 2014 VLDB 5.5572894e-05
7,351 Toward a Distance Oracle for Billion-Node Graphs 2014 VLDB 5.5449734e-05
Previous Page 1 / 1 Next

Semantically Similar Papers