HW2: Due Oct. 14

  1. Essay question: Would you agree to the statement "Since how a search engine is constructed greatly impacts the search results delivered to the user, a diversity of search techniques adopted by search engines should be benefial to the society"? Why or why not? Please get into a little bit technical discussion by using what we have learned so far (or your own knowledge and research on the issue).

  2. Chapter 3: 3.7, 3.10.
  3. Chapter 4: 4.1, 4.4,  4.6
  4. Chpater 5: Using Heaps' law and your own resources, determine if 4 bytes for pointer to postings list (figure 5.3) is enough for a web search engine. Detail your reasons and assumptions for your answer.
  5. Chapter 5: 5.2, 5.5, 5.8, 5.17.
  6. Chapter 6: 6.9, 6.10, 6.15, 17.
  7. Chapter 7: 7.2, 7.9
  8. Chapter 8: Write a summary of the chapter (in about 300 words).
End.