The map phase of MapReduce consists of mapping splits of the input data
to key-value pairs. This is the same parsing task we also encountered in BSBI
and SPIMI, and we therefore call the machines that execute the map phase
PARSER parsers. Each parser writes its output to local intermediate files, the segment
SEGMENT FILE files (shown as a-f g-p q-z in Figure 4.5).