Skip to Main Content
Large Scale and Big Data
book

Large Scale and Big Data

by Sherif Sakr, Mohamed Gaber
June 2014
Intermediate to advanced content levelIntermediate to advanced
636 pages
23h 13m
English
Auerbach Publications
Content preview from Large Scale and Big Data
137Incremental MapReduce Computations
1
3
8-10-13-14
6-7-8-10-13-14
Reduce
5
6
7
8
10
13
14
19 23
Content-based marker
Mapper output
Combiner
Reducer
1-3-5 6-7
19-23
6-7-8-10-13-14-19-23
Map
output
Reduce
Contraction
3
1
2
8-10-13-14
6-7-8-10-13-14
Reduce
New map
output
5
6
7
8
10
13
14
19
23
1-2-3-5
6-7
19-23
6-7-8-10-13-14-19-23
(a) (c)(b)
FIGURE 4.4 Stability of the contraction phase. (a) First run. (b) Legend for (a) and (c). (c) Incremental run.
138 Large Scale and Big Data
a reduce task, where a map task (output 2) produces in the second but not in the rst
run a value associated with the key being processed by this reduce task. In this case,
a partitioning of the input ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Reinventing the Organization for GenAI and LLMs

Reinventing the Organization for GenAI and LLMs

Ethan Mollick
Big Data Analytics for Internet of Things

Big Data Analytics for Internet of Things

Tausifa Jan Saleem, Mohammad Ahsan Chishti
Scala:Applied Machine Learning

Scala:Applied Machine Learning

Pascal Bugnion, Patrick R. Nicolas, Alex Kozlov
Topics in Parallel and Distributed Computing

Topics in Parallel and Distributed Computing

Sushil K Prasad, Anshul Gupta, Arnold L Rosenberg, Alan Sussman, Charles C Weems

Publisher Resources

ISBN: 9781466581500