Big Data Systems HPI

Quiz 3 - MapReduce II & Key-Value Stores


Question

You have a web page corpus at hand. It's constructed as a graph where each node has an ID, rank, and list of outbound links to other nodes in the graph. What will be the resulting output of the following MapReduce job?

Alt text

  1. Calculates the ranking of each page based on the inbound links. The result is a new rank and a list of outbound links.
  2. Calculates the ranking of each page based on the outbound links. The result is a new rank and a list of outbound links.
  3. Calculates the ranking of each page based on the inbound links. The result is a new rank of each page.
  4. Calculates the ranking of each page based on the outbound links. The result is a new rank of each page.

Answer
  1. Calculates the ranking of each page based on the inbound links. The result is a new rank and a list of outbound links.



Comments