1199. Sredin seminar: gradiva

• hadoop; MapReduce; http://en.wikipedia.org/wiki/MapReduce; Ullman: Mining of Massive Datasets; paper

• http://en.wikipedia.org/wiki/Apache_Hadoop; http://en.wikipedia.org/wiki/MapReduce;
• http://en.wikipedia.org/wiki/Functional_programming; map,reduce,filter; py1; fp in python; 1; 2
• Google spotlights data center inner workings
• Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung: The Google File System; slides
• Jeffrey Dean, Sanjay Ghemawat: MapReduce: Simplified Data Processing on Large Clusters
• Ralf Lammel: Google’s MapReduce programming model—Revisited
• Jeff Ullman: Mining of Massive Datasets; slides 1; slides 2
• Jimmy Lin, Chris Dyer: Data-Intensive Text Processing with MapReduce
• MapReduce, The Programming Model and Practice, tutorial
• Pigs, Bees, and Elephants: A Comparison of Eight MapReduce Languages

• J. Ullman: Map-Reduce and Its Children, edbt'11
• http://www.cs.ucsb.edu/~gilbert/cs140Win2008/slides/mapReduceLecture.ppt
• http://code.google.com/edu/parallel/mapreduce-tutorial.html
• http://openmymind.net/2011/1/20/Understanding-Map-Reduce/
• http://ayende.com/blog/4435/map-reduce-a-visual-explanation
• http://web.cs.wpi.edu/~cs4513/d08/OtherStuff/MapReduce-TeamA.ppt
• http://horicky.blogspot.com/2010/08/designing-algorithmis-for-map-reduce.html
• http://www.eurecom.fr/~michiard/teaching/webtech/tutorial.pdf
• http://www.unixer.de/publications/img/hoefler-map-reduce-mpi.pdf
• http://www.yourdailygeekery.com/2011/05/16/top-k-with-mapreduce.html
• http://atbrox.com/2011/05/16/mapreduce-hadoop-algorithms-in-academic-papers-4th-update-may-2011/
• http://www.edbt.org/Proceedings/2011-Uppsala/papers/edbt/a1-afrati.pdf
• http://www.sidsuri.com/About_Sid_files/SidSuriRS.pdf
• http://www.ece.rutgers.edu/~parashar/Classes/07-08/ece572/readings/mapred_tutorial.pdf
• http://code.google.com/p/hadoop-map-reduce-examples/wiki/Anagram_Example
• http://www.cs.brown.edu/courses/csci2950-u/f11/schedule.html

• http://docs.python.org/release/3.1.3/howto/functional.html
• http://www.michael-noll.com/tutorials/writing-an-hadoop-mapreduce-program-in-python/
• http://atbrox.com/2010/02/08/parallel-machine-learning-for-hadoopmapreduce-a-python-example/
• http://code.activestate.com/recipes/577676-dirt-simple-mapreduce/
• http://mikecvet.wordpress.com/2010/07/02/parallel-mapreduce-in-python/
• http://ebiquity.umbc.edu/blogger/2009/01/02/octopy-quick-and-easy-mapreduce-for-python/
• http://remembersaurus.com/mincemeatpy/
• http://discoproject.org/
• http://clouddbs.blogspot.com/2010/10/googles-mapreduce-in-98-lines-of-python.html
• http://blog.doughellmann.com/2009/04/implementing-mapreduce-with.html
• http://brandynwhite.com/hadoopy-cython-based-mapreduce-library-for-py
• http://code.google.com/p/octopy/

• CRAN-task: High Performance Computing
• R: *apply; 2
• Package: mapReduce; page
• How to program MapReduce jobs in Hadoop with R
• RHadoop; rmr; Map Reduce in R; k-means; fast
• RHIPE: R and Hadoop Integrated Programming Environment
• for each

• http://scienceblogs.com/goodmath/2007/10/making_graph_algorithms_fast_u.php
• http://www.cse.usf.edu/~anda/CIS6930-S11/papers/graph-processing-w-mapreduce.pdf
• http://dimacs.rutgers.edu/Workshops/Parallel/slides/suri.pdf
• http://horicky.blogspot.com/2010/07/graph-processing-in-map-reduce.html
• http://horicky.blogspot.com/2010/07/google-pregel-graph-processing.html
• http://www.umiacs.umd.edu/~jimmylin/publications/Lin_Schatz_MLG2010.pdf
• http://www.johnandcailin.com/blog/cailin/breadth-first-graph-search-using-iterative-map-reduce-algorithm
• http://felix-halim.net/research/maxflow/index.php
• http://www.quora.com/Social-Network-Analysis/How-do-I-order-the-nodes-of-a-social-network-to-get-the-best-locality-when-running-map-reduce-graph-algorithms
• http://www.ntu.edu.sg/home/bshe/sigmod10_demo.pdf
• http://kowshik.github.com/JPregel/pregel_paper.pdf
• http://www.ml.cmu.edu/research/dap-papers/tsourakakisdap.pdf
• http://theory.stanford.edu/~sergei/papers/spaa11-matchings.pdf
• http://www.cs.purdue.edu/homes/kkambatl/papers/tr-graph-analysis.pdf
• http://www.cloudera.com/blog/2010/11/do-the-schimmy-efficient-large-scale-graph-analysis-with-hadoop-part-2/
• http://www.jofcis.com/publishedpapers/2011_7_7_2267_2276.pdf
• http://www.cc.gatech.edu/~bader/papers/HybridMapReduce-MTAAP2010.pdf
• http://www.cis.upenn.edu/~mkse212/slides/11-GraphAlgorithms.pptx
• http://cs.ua.edu/691Vrbsky/2011/Slides/MRAlgs.pptx
• http://www.sandia.gov/~sjplimp/papers/pc11.pdf

Sreda: 1199