Exam 2

	{ name, age, address, zipcode, salary }

Use MapReduce to produce a list of zip codes where the average salaries are in the ranges: (1) under $100K, (2) $100K-500K, and (3) over $500K.

Explain the MapReduce operations needed to accomplish this. Use C/Java style pseudo code. Feel free to use <= and >= comparisons for dates and assume that basic math operations and functions such as average() are available. Assume that the map function is called once for each parsed record of data and a function called emit() exists in the form emit(key, value). For reduce, assume that a print function exists that prints results; for example, print(name, result). You will need to use MapReduce twice, using the output of one run as the input of the second.

Map_1 function
map1(name, age, address, zip, salary) {

}
Reduce_1 function
reduce1(key, list) {

}

Map_2 function
map1(    ) {

}
Reduce_1 function
reduce1(key, list) {

}

Part II – 75 points – 3 points each

For each statement, select the most appropriate answer.