Paper Reading assignment: Due 10/13 (Updated the homework page too)

To: Rao Kambhampati <rao@asu.edu>
Subject: Paper Reading assignment: Due 10/13 (Updated the homework page too)
From: Subbarao Kambhampati <rao@asu.edu>
Date: Thu, 6 Oct 2011 18:14:09 -0700
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=mime-version:sender:date:x-google-sender-auth:message-id:subject :from:to:content-type; bh=wV9UZvP2/326Syy8qlZqfsLhWqN1ZsSYYmjFmaZJms0=; b=E63xNmojPnjZS/3bdRQ/qjxOgcWfCJP+MDZJqUEkPxDQ6SoWm3HjtvAQCzRuNqqwDw W0t4EljarucyYvnCZKvPS0namFvnoSNPHkV7U8218RJETqwHFLe6eByckuao/22kYPsm 5Ef5gtfTz5CpNDG1KFcvj2g5UXMuGUALklWNA=
Sender: subbarao2z2@gmail.com

Homework 3 (or think of it as Homework 2 part b). Due 10/13 in class. (We might discuss your answers)
("Reading Comprehension") Read the paper "Anatomy of a large-scale hyper-textual search engine" which constains a description of Google search engine circa 1998 (i.e., before it became a company). Answer the following questions:
1. What are Fancy hits?
2. Why are there two types of barrels--the short and the long?
3. How is indexing parallelized?
4. How does Google show that it doesn't quite care about recall?
5. How does Google avoid crawling the same URL multiple times?
6. What are some of the memory saving things they do?
7. Do they use TF/IDF directly or indirectly?
8. Do they normalize the vectors? (why not?)
9. Can they support proximity queries?
10. How are "page synopses" made?
11. List some of the parameters that need to be initialized for their search engine. Are the default values they pick reasonable?