CS224 - Spring, 2008

CS224 - Advances in Database Management System Technology
Spring, 2008
Professor Chen Li

Index

Due to the fact many teams are sharing code, ideas, and data, we have moved our web page to our internal wiki page (with svn).
(4/10/2008) For each group, if necessary, please go to the main wiki page, correct the member names and highlight the final project topic. To minimize the possibility of conflicts, please try to do your change within 1 minute.
(4/10/2008) Please check the wiki page about our policies on using wiki/svn.
(4/10/2008) Starting from the next week, we meet Tuesdays 5 pm - 7:30 pm in ICS 225.
(4/10/2008) Before the lecture of the coming Tuesday, each team should write down a wiki proposal page with information about specific tasks, milestones, final deiliverable, API requirements for other modules, single machine or multiple machines, disk space, and programming language. It doesn't need to be very detailed, but from it you should have a clear picture about your plan.
(4/03/2008) Read Course Information.
Previous Announcements

Date	Topic	Readings	Presenter/Lecture Note
4/3/2008 (Th)	Introduction. Web Search, Link Analysis, Crawling, Association Rules (Apriori, MinHash, LSH), MapReduce/Hapdoop, Approximate String Search, Information Extraction, and more.	UCI Homepage; Phonebook; PSearch; QuickLink; UCI Full text search.	Instructor
4/8/2008 (Tu) 4/10/2008 (Th)	Projects, Teams, and Web Search	Lawrence and Giles, Searching the World Wide Web, Science, 1998. Brin and Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine WWW7/Computer Networks 30(1-7): 107-117, 1998. Jon M. Kleinberg, Authoritative Sources in a Hyperlinked Environment, Journal of ACM 46(5): 604-632, 1999. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, and Andrew Tomkins, Trawling the Web for emerging cyber-communities, WWW 1999.	Instructor: PPT01
4/15/08 (Tu)	Web-Data Extraction	Sergey Brin, Extracting Patterns and Relations from the World Wide Web, WebDB Workshop, 1998. Anand Rajaraman and Jeffrey D. Ullman, Querying Websites Using Compact Skeletons, PODS 2001.	Instructor: PPT02

Possible projects:

Write a crawler, tokenizer, and indexer. Improve the page freshness. Implement the search interface.
Set up a Hadoop environment. Compute PageRank scores for the crawled pages. Propose heuristics to improve the ranking of these pages. Using Hadoop.
Implement a "Did you mean" feature.
Implement autocomplete.
QuickLink for UCI.
Do ranking using both structured data and unstructured data.
Entity extraction.
Any topic you find interesting and want to explore (in our context).

Important links:


For any problems, questions or suggestions about this page, please contact the instructor: CHENLI AT ics DOT uci DOT edu.	rev. May. 15, 2008