Describe how you would implement a MapReduce job consisting of Map and Reduce description. You do not have to write code or even pseudo-code. Just describe, in your own words, what the Map and Reduce tasks are going to do. Map task reads the input file and produces (key, value) pairs. Reduce task takes a list of (key, value) pairs for each key and combines all values for each key.

Please remember that Map operates on individual blocks and Reduce on individual keys with a set of values. Thus, for Mapper you need to state what your code does given a block of data (i.e., for each block, not for the whole file) and for Reduce you need to state what your reducer does for each key (without being able to see other keys).

For a data file that contains the following columns: (ID, First, Last, Grade)

1. For each first name, find the GPA (grade point average) of each student, i.e.,

SELECT First, AVG(Grade) FROM Student GROUP BY First.

2. For each full student name, find the best grade, i.e.,

SELECT First, Last, MAX(Grade) FROM Student GROUP BY First, Last.