Fall 2015

The first paper talks about how databases relate search engines and gives some of the basics of the functioning of a search engine. The second paper talks about a specific implementation of a simple query system (called Map-Reduce) on top of the Google cluster.

As you read the papers, consider the following questions:

  1. In the "Search Engine Retrospective", what features of database systems does the author recommend that designers of search engines adopt? Why?
  2. What does Brewer claim are the primary differences between search engines and databases? What issues do search engine designers not have to worry about that database designers often focus on?
  3. What is the CAP theorem?
  4. What kinds of failures can a search engine (or the Map-Reduce system) tolerate? What consistency guarantees are provided in the face of failures?
Last change: 4/12/2013.

Questions or comments regarding 6.830/6.814? Send e-mail to the 6.830/6.814 staff at .