Homework 4

• Final homework• Deadline: Sunday April 20, 11.59 PM• In this homework you have to write a short essay on how

Google can handle new types of data on the Web like video, social networks, data from RFID chips, data about businesses on Google Local, maps, etc. More information is given on the following slides.

• There is no limit on the number of words• Organization and Flow of ideas matter the most

Homework 4

• Google claims that its mission is to organize the world's information and to make it universally accessible and useful. Over the past few years, Google has had to deal with increasing heterogeneity of data on the Web. The Web now includes many data types apart from HTML text:– Video– Images. For example: photographs, scanned pages of books,

satellite images– Data about people and relationships from social networks

(Facebook.com, del.icio.us) – Data from Radio Frequency ID (RFID) chips (page 254 in the

textbook)– Blogs (page 266 in the textbook)– Data on the Semantic Web

Homework 4• We saw how Google handles HTML pages with text and

links. In this homework, you should answer the following three questions for three new types of data:– What is a good search interface?– How should crawling and indexing be done?– How should the search queries be processed?

• The three new types of data you consider should include (i) video and (ii) data from social networks. You can choose the third data type. Here are some additional issues that you can consider for extra credit.– Ranking algorithms for search results (e.g., PageRank)– How to make money, e.g., through advertising– Fraud– Performance metrics– Metasearch