Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
1Activity

Table Of Contents

Introduction
1.1 COMPUTING IN THE CLOUDS
1.2 BIG IDEAS
1.3 WHY IS THIS DIFFERENT?
1.4 WHAT THIS BOOK IS NOT
MapReduce Basics
2.2 MAPPERS AND REDUCERS
2.3 THE EXECUTION FRAMEWORK
2.4 PARTITIONERS AND COMBINERS
2.5 THE DISTRIBUTED FILE SYSTEM
2.6 HADOOP CLUSTER ARCHITECTURE
2.7 SUMMARY
MapReduce Algorithm Design
3.1 LOCAL AGGREGATION
3.2 PAIRS AND STRIPES
3.3. COMPUTING RELATIVE FREQUENCIES 57
3.3 COMPUTING RELATIVE FREQUENCIES
3.4 SECONDARY SORTING
3.5 RELATIONAL JOINS
3.6 SUMMARY
Inverted Indexing for Text Retrieval
4.1 WEB CRAWLING
4.2 INVERTED INDEXES
4.3. INVERTED INDEXING: BASELINE IMPLEMENTATION 75
4.3 INVERTED INDEXING: BASELINE IMPLEMENTATION
4.4. INVERTED INDEXING: REVISED IMPLEMENTATION 77
4.4 INVERTED INDEXING: REVISED IMPLEMENTATION
4.5 INDEX COMPRESSION
4.6 WHAT ABOUT RETRIEVAL?
4.7. SUMMARY AND ADDITIONAL READINGS 89
4.7 SUMMARY AND ADDITIONAL READINGS
Graph Algorithms
5.1 GRAPH REPRESENTATIONS
5.2 PARALLEL BREADTH-FIRST SEARCH
5.3 PAGERANK
5.4 ISSUES WITH GRAPH PROCESSING
5.5 SUMMARY AND ADDITIONAL READINGS
EM Algorithms for Text Processing
6.1 EXPECTATION MAXIMIZATION
6.2 HIDDEN MARKOV MODELS
0 of .
Results for:
No results containing your search query
P. 1
MapReduce Book Final

MapReduce Book Final

Ratings: (0)|Views: 13 |Likes:
Published by fuckyou1113

More info:

Published by: fuckyou1113 on Sep 29, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/02/2011

pdf

text

original

You're Reading a Free Preview
Pages 4 to 23 are not shown in this preview.
You're Reading a Free Preview
Pages 27 to 87 are not shown in this preview.
You're Reading a Free Preview
Pages 91 to 121 are not shown in this preview.
You're Reading a Free Preview
Pages 125 to 132 are not shown in this preview.
You're Reading a Free Preview
Pages 136 to 175 are not shown in this preview.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->