├── .gitignore ├── MapReduce-book-final.pdf ├── assets ├── css │ ├── bootstrap-responsive.css │ ├── bootstrap.css │ └── docs.css ├── img │ └── grid-18px-masked.png └── js │ ├── application.js │ ├── bootstrap-alert.js │ ├── bootstrap-button.js │ ├── bootstrap-carousel.js │ ├── bootstrap-collapse.js │ ├── bootstrap-dropdown.js │ ├── bootstrap-modal.js │ ├── bootstrap-popover.js │ ├── bootstrap-scrollspy.js │ ├── bootstrap-tab.js │ ├── bootstrap-tooltip.js │ ├── bootstrap-transition.js │ ├── bootstrap-typeahead.js │ ├── google-code-prettify │ ├── prettify.css │ └── prettify.js │ ├── jquery.js │ └── widgets.js ├── ed1.html ├── ed1 └── .gitignore ├── ed1n.html ├── ed1n ├── MapReduce-algorithms-20171225.pdf ├── MapReduce-algorithms.bib ├── MapReduce-algorithms.pdf ├── MapReduce-algorithms.tex ├── chapter-db.tex ├── chapter1-intro.tex ├── chapter2-basics.tex ├── chapter3-design.tex ├── chapter4-indexing.tex ├── chapter5-graphs.tex ├── chapter6-em.tex ├── chapter7-conclusion.tex └── figures │ ├── fig-ch2-HDFS.pdf │ ├── fig-ch2-Hadoop.pdf │ ├── fig-ch2-MapReduce-complete.pdf │ ├── fig-ch2-MapReduce-simple.pdf │ ├── fig-ch2-functional-programming.pdf │ ├── fig-ch3-pairs-vs-stripes-ec2a.pdf │ ├── fig-ch3-pairs-vs-stripes-ec2b.pdf │ ├── fig-ch3-pairs-vs-stripes.pdf │ ├── fig-ch4-indexing-MR-baseline.pdf │ ├── fig-ch4-indexing-inverted-index.pdf │ ├── fig-ch4-indexing-partition.pdf │ ├── fig-ch5-Dijkstra-example.pdf │ ├── fig-ch5-MapReduce-example.pdf │ ├── fig-ch5-PageRank-toy-example.pdf │ ├── fig-ch5-graph-representations.pdf │ ├── fig-ch5-screwy-graph.pdf │ ├── fig-ch5-search-frontier.pdf │ ├── fig-ch6-GIZA-timing.pdf │ ├── fig-ch6-HMM-forward-backward.graffle │ ├── fig-ch6-HMM-forward-backward.pdf │ ├── fig-ch6-MT-arch.pdf │ ├── fig-ch6-MT-tiles.pdf │ ├── fig-ch6-POS-HMM.pdf │ ├── fig-ch6-align-ex.gif │ ├── fig-ch6-align-ex.png │ ├── fig-ch6-align-example.pdf │ ├── fig-ch6-alignment-timing.pdf │ ├── fig-ch6-em-marble1.pdf │ ├── fig-ch6-em-marble2.pdf │ ├── fig-ch6-enumerate.pdf │ ├── fig-ch6-q1new.pdf │ ├── fig-ch6-q2.pdf │ ├── fig-ch6-q3a.pdf │ └── figures-all.pptx ├── ed2.html └── index.html /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/.gitignore -------------------------------------------------------------------------------- /MapReduce-book-final.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/MapReduce-book-final.pdf -------------------------------------------------------------------------------- /assets/css/bootstrap-responsive.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/css/bootstrap-responsive.css -------------------------------------------------------------------------------- /assets/css/bootstrap.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/css/bootstrap.css -------------------------------------------------------------------------------- /assets/css/docs.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/css/docs.css -------------------------------------------------------------------------------- /assets/img/grid-18px-masked.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/img/grid-18px-masked.png -------------------------------------------------------------------------------- /assets/js/application.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/application.js -------------------------------------------------------------------------------- /assets/js/bootstrap-alert.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-alert.js -------------------------------------------------------------------------------- /assets/js/bootstrap-button.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-button.js -------------------------------------------------------------------------------- /assets/js/bootstrap-carousel.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-carousel.js -------------------------------------------------------------------------------- /assets/js/bootstrap-collapse.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-collapse.js -------------------------------------------------------------------------------- /assets/js/bootstrap-dropdown.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-dropdown.js -------------------------------------------------------------------------------- /assets/js/bootstrap-modal.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-modal.js -------------------------------------------------------------------------------- /assets/js/bootstrap-popover.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-popover.js -------------------------------------------------------------------------------- /assets/js/bootstrap-scrollspy.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-scrollspy.js -------------------------------------------------------------------------------- /assets/js/bootstrap-tab.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-tab.js -------------------------------------------------------------------------------- /assets/js/bootstrap-tooltip.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-tooltip.js -------------------------------------------------------------------------------- /assets/js/bootstrap-transition.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-transition.js -------------------------------------------------------------------------------- /assets/js/bootstrap-typeahead.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/bootstrap-typeahead.js -------------------------------------------------------------------------------- /assets/js/google-code-prettify/prettify.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/google-code-prettify/prettify.css -------------------------------------------------------------------------------- /assets/js/google-code-prettify/prettify.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/google-code-prettify/prettify.js -------------------------------------------------------------------------------- /assets/js/jquery.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/jquery.js -------------------------------------------------------------------------------- /assets/js/widgets.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/assets/js/widgets.js -------------------------------------------------------------------------------- /ed1.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1.html -------------------------------------------------------------------------------- /ed1/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1/.gitignore -------------------------------------------------------------------------------- /ed1n.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n.html -------------------------------------------------------------------------------- /ed1n/MapReduce-algorithms-20171225.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/MapReduce-algorithms-20171225.pdf -------------------------------------------------------------------------------- /ed1n/MapReduce-algorithms.bib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/MapReduce-algorithms.bib -------------------------------------------------------------------------------- /ed1n/MapReduce-algorithms.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/MapReduce-algorithms.pdf -------------------------------------------------------------------------------- /ed1n/MapReduce-algorithms.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/MapReduce-algorithms.tex -------------------------------------------------------------------------------- /ed1n/chapter-db.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/chapter-db.tex -------------------------------------------------------------------------------- /ed1n/chapter1-intro.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/chapter1-intro.tex -------------------------------------------------------------------------------- /ed1n/chapter2-basics.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/chapter2-basics.tex -------------------------------------------------------------------------------- /ed1n/chapter3-design.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/chapter3-design.tex -------------------------------------------------------------------------------- /ed1n/chapter4-indexing.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/chapter4-indexing.tex -------------------------------------------------------------------------------- /ed1n/chapter5-graphs.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/chapter5-graphs.tex -------------------------------------------------------------------------------- /ed1n/chapter6-em.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/chapter6-em.tex -------------------------------------------------------------------------------- /ed1n/chapter7-conclusion.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/chapter7-conclusion.tex -------------------------------------------------------------------------------- /ed1n/figures/fig-ch2-HDFS.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch2-HDFS.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch2-Hadoop.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch2-Hadoop.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch2-MapReduce-complete.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch2-MapReduce-complete.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch2-MapReduce-simple.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch2-MapReduce-simple.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch2-functional-programming.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch2-functional-programming.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch3-pairs-vs-stripes-ec2a.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch3-pairs-vs-stripes-ec2a.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch3-pairs-vs-stripes-ec2b.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch3-pairs-vs-stripes-ec2b.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch3-pairs-vs-stripes.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch3-pairs-vs-stripes.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch4-indexing-MR-baseline.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch4-indexing-MR-baseline.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch4-indexing-inverted-index.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch4-indexing-inverted-index.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch4-indexing-partition.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch4-indexing-partition.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch5-Dijkstra-example.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch5-Dijkstra-example.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch5-MapReduce-example.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch5-MapReduce-example.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch5-PageRank-toy-example.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch5-PageRank-toy-example.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch5-graph-representations.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch5-graph-representations.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch5-screwy-graph.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch5-screwy-graph.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch5-search-frontier.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch5-search-frontier.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-GIZA-timing.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-GIZA-timing.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-HMM-forward-backward.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-HMM-forward-backward.graffle -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-HMM-forward-backward.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-HMM-forward-backward.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-MT-arch.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-MT-arch.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-MT-tiles.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-MT-tiles.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-POS-HMM.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-POS-HMM.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-align-ex.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-align-ex.gif -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-align-ex.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-align-ex.png -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-align-example.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-align-example.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-alignment-timing.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-alignment-timing.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-em-marble1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-em-marble1.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-em-marble2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-em-marble2.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-enumerate.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-enumerate.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-q1new.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-q1new.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-q2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-q2.pdf -------------------------------------------------------------------------------- /ed1n/figures/fig-ch6-q3a.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/fig-ch6-q3a.pdf -------------------------------------------------------------------------------- /ed1n/figures/figures-all.pptx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed1n/figures/figures-all.pptx -------------------------------------------------------------------------------- /ed2.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/ed2.html -------------------------------------------------------------------------------- /index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lintool/MapReduceAlgorithms/HEAD/index.html --------------------------------------------------------------------------------