GPS: A graph processing system

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages

  Salihoglu, Semih ^a   Widom, Jennifer ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENCY LISTS; COMPLEX ALGORITHMS; DOMAIN-SPECIFIC PROGRAMMING LANGUAGES; FAULT-TOLERANT; GRAPH PARTITIONING; GRAPH PROCESSING; IMPROVE PERFORMANCE; PERFORMANCE EFFECT;

ALGORITHMS; MANAGEMENT INFORMATION SYSTEMS;

GRAPH THEORY;

EID: 84883033292     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2484838.2484843     Document Type: Conference Paper

References (39)

1. Apache Incubator Giraph. http://incubator.apache.org/giraph/.
2. Apache Hadoop. http://hadoop.apache.org/.
3. Apache Mahout. http://mahout.apache.org/.
4. Apache MINA. http://mina.apache.org/.
5. P. Boldi, B. Codenotti, M. Santini, and S. Vigna. UbiCrawler: A Scalable Fully Distributed Web Crawler. Software: Practice And Experience, 34(8):711-726, 2004.
6. P. Boldi, M. Rosa, M. Santini, and S. Vigna. Layered Label Propagation: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks. In WWW, 2011.
7. P. Boldi and S. Vigna. The WebGraph framework I: Compression techniques. In WWW, 2004.
8. U. Brandes. A faster algorithm for betweenness centrality. The Journal of Mathematical Sociology, 25(2):163-177, 2001.
9. S. Brin and L. Page. The Anatomy of Large-Scale Hypertextual Web Search Engine. In WWW, 1998.
10. Y. Bu, B. Howe, M. Balazinska, and M. D. Ernst. HaLoop: Efficient Iterative Data Processing on Large Clusters. In VLDB, 2010.
11. A. Bulu̧c and J. R. Gilbert. The Combinatorial BLAS: Design, Implementation, and Applications. International Journal of High Performance Computing Applications, 25(4):496-509, 2011.
12. A. Cevahir, C. Aykanat, A. Turk, and B. B. Cambazoglu. Site-based Partitioning and Repartitioning Techniques for Parallel PageRank Computation. IEEE Transactions on Parallel Distributed Systems, 22(5):786-802, 2011.
13. R. Chen, X. Weng, B. He, and M. Yang. Large Graph Processing in the Cloud. In SIGMOD, 2010.
14. J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. In OSDI, 2004.
15. J. Ekanayake, H. Li, B. Zhang, T. Gunarathne, S.-H. Bae, J. Qiu, and G. Fox. Twister: A Runtime for Iterative MapReduce. In HPDC, 2010.
16. GoldenOrb. http://www.raveldata.com/goldenorb/.
17. D. Gregor and A. Lumsdaine. The Parallel BGL: A Generic Library for Distributed Graph Computations. In POOSC, 2005.
18. Hadoop Distributed File System. http://hadoop.apache.org/hdfs/.
19. S. Hong, H. Chafi, E. Sedlar, and K. Olukotun. Green-Marl: A DSL for Easy and Efficient Graph Analysis. In ASPLOS, 2012.
20. S. Hong, S. Salihoglu, J. Widom, and K. Olukotun. Compiling Green-Marl into GPS, Technical Report, Stanford University, October, 2012. http://ppl.stanford.edu/papers/trgmgps.pdf.
21. J. Huang, D. J. Abadi, and K. Ren. Scalable SPARQL Querying of Large RDF Graphs. In VLDB, 2011.
22. U. Kang, C. E. Tsourakakis, and C. Faloutsos. PEGASUS: A peta-scale graph mining system - Implementation and Observations. In ICDM, 2009.
23. The Laboratory for Web Algorithmics. http://law.dsi.unimi.it/datasets. php.
24. Y. Low, J. Gonzalez, A. Kyrola, D. Bickson, C. Guestrin, and J. M. Hellerstein. GraphLab: A New Framework for Parallel Machine Learning. In UAI, 2010.
25. A. Lugowski, D. Alber, A. Bulu̧c, J. R. Gilbert, S. Reinhardt, Y. Teng, and A. Waranis. A Flexible Open-source Toolbox for Scalable Complex Graph Analysis. In SIAM Conference on Data Mining, 2012.
26. G. Malewicz, M. H. Austern, A. J. C. Bik, J. C. Dehnert, I. Horn, N. Leiser, and G. Czajkowski. Pregel: A System for Large-Scale Graph Processing. In SIGMOD, 2011.
27. METIS Graph Partition Library. http://exoplanet.eu/catalog.php.
28. MPICH2. http://www.mcs.anl.gov/research/projects/mpich2/.
29. Open MPI. http://www.open-mpi.org/.
30. Phoebus. https://github.com/xslogic/phoebus.
31. RDF Primer. W3C Recommendation. http://www.w3.org/TR/rdf-primer.
32. SPARQL Query Language for RDF. W3C Working Draft 4. http://www.w3.org/TR/ rdf-sparql-query/.
33. I. Stanton and G. Kliot. Streaming Graph Partitioning for Large Distributed Graphs. In KDD, 2011.
34. P. Stutz, A. Bernstein, and W. W. Cohen. Signal/Collect: Graph Algorithms for the (Semantic) Web. In ISWC, 2010.
35. Trinity. http://http://research.microsoft.com/en-us/projects/trinity/ default.aspx.
36. L. G. Valiant. "A Bridging Model for Parallel Computation". Communications of the ACM, 33(8):103-111, 1990.
37. S. Yang, X. Yan, B. Zong, and A. Khan. Towards Effective Partition Management for Large Graphs. In SIGMOD, 2012.
38. M. Zaharia, M. Chowdhury, M. J. Franklin, S. Shenker, and I. Stoica. Spark: Cluster Computing With Working Sets. In HotCloud, 2010.
39. Y. Zhang, Q. Gao, L. Gao, and C. Wang. "iMapreduce: A Distributed Computing Framework for Iterative Computation". DataCloud, 2011.