---

CS 485 (Lecture notes and other course-related documents): Fall 2011

---

The copyrighted material downloadable from this page is to be used only by the students enrolled in CS 485 under Prof. Gerbessiotis. Distribution of this material outside this group is NOT allowed for any reason.

---

C1. Midterm Performance

• How am i doing in class? Click here. Edited on 10/31/2011 . √

---

C2. Solutions to homeworks and exams

Homeworks are posted in the handouts section that is section B. Only sample solutions might be posted in this area.

• Sample Solutions: Assignment 1 in Adobe PDF. Uploaded on 10/03/2011 . √
• Sample Solutions: Assignment 2 in Adobe PDF. Uploaded on 10/17/2011 . √ Fill in and submit THIS FORM per homework guidelines
• Sample Solutions: Assignment 3 in Adobe PDF. Uploaded on 10/21/2011 . √
• Sample Solutions: Assignment 4 in Adobe PDF. Uploaded on 11/04/2011 . √
• Sample Solutions: Assignment 5 in Adobe PDF. Uploaded on 11/18/2011 . √
• Sample Solutions: Assignment 6 in Adobe PDF. Uploaded on 11/27/2011 . √
• Sample Solutions: Assignment 7 in Adobe PDF. Uploaded on 12/11/2011 . √
• Sample Solutions: Assignment 8 in Adobe PDF. Not Applicable: Paper Presentation See Schedule in C5/L0.. √

• Exam 1 Exam 1. Uploaded on 10/31/2011 . Exam 1 solutions. Uploaded on 10/31/2011 .
• Exam 2 Exam 2. Uploaded on 12/20/2011 . Exam 2 solutions. Uploaded on 12/20/2011 .

---

C3. Statistics

Statistics for the class exams will be become available through this link. Edited on 12/20/2011 . √

C4. Previous Exams

Note. No previous exams available; first time offered.

• Fall 2011
  • Exam 1. Uploaded on 10/31/2011 . Exam 1 solutions. Uploaded on 10/31/2011 .
  • Exam 2. Uploaded on 12/20/2011 . Exam 2 solutions. Uploaded on 12/20/2011 .
• Fall 2010
  • Exam 1. Uploaded on 9/01/2011 . Exam 1 solutions. Uploaded on 9/01/2011 .
  • Exam 2. Uploaded on 9/01/2011 .

C5. Lecture Summaries and other paper links

DISCLAIMER: The included material DOES NOT substitute the textbook for this class. It should be used in conjunction with the textbook and the material presented in class. If a statement in these "notes" seems to be incorrect, report it to the instructor so that it be fixed immediately. These "notes" are distributed to the students of CS485 offered by Dr. Gerbessiotis at the New Jersey Institute of Technology; distribution outside this group of students is prohibited. The material below will be uploaded in due time; an upload message will appear as soon as the corresponding document is uploaded.

• Subject 1 (Web Search : Introduction) in Adobe Acrobat PDF (Based on material from Chapter 1 of the textbook plus some more) Uploaded on 09/12 √
• Subject 2 (Web Search Engine Architecture) in Adobe Acrobat PDF (Based on material from Chapter 1,2, and Chapter 3 sections 3.1-3.4 of the textbook plus some more on Google) Uploaded on 09/19 √
• Subject 3 (Google Search Engine Architecture) in Adobe Acrobat PDF (Based on paper link L1) Uploaded 10/3 √
• Subject 4 (Hashing,DataCompression and Coding) in Adobe Acrobat PDF (Based on material from Chapter 3 (section 3.5,3.6, and 3.7) and Chapter 5 (5.4)). It also includes primarily CS 114 or CS 435 material which will be used as background for Web search-related data structure description Uploaded on 10/03 (but title on page 1 changed on 10/5) √
• Subject 5 (Google Cluster Architecture) in Adobe Acrobat PDF (Based on paper Link L2 below) Uploaded on 10/10 √
• Subject 6 (Document Analysis) in Adobe Acrobat PDF (Based on Chapters 4 and 6 of the textbook) Uploaded on 10/10 √
• Subject 7 (The index and the indexing process) in Adobe Acrobat PDF (Based on Chapter 5 of the textbook) Uploaded on 11/07 √
• Subject 8 (Retrieval modeling and Retrieval evaluation) in Adobe Acrobat PDF (Chapters 1 and 8 (precision and recall),Chapter 4 (4.5), Chapter 7 (7.1,7.5) and Chapter 8) Uploaded on 11/14 and typos corrected on 11/21 √
• Subject 9 (Ranking: HITS and PageRank) in Adobe Acrobat PDF Chapter 4 (4.5) Uploaded on 11/28 √
• Subject 10 (Miscellanea: material taught on Dec 12 not in the exam) in Adobe Acrobat PDF Uploaded on 12/5 √

L0

Presentation Schedule in schedule.txt Last Updated on 11/29/2011 . √

L1

Google paper (Brin and Page) in http://www-db.stanford.edu/~backrub/google.html Also mirrored locally in pdf in Google (Brin and Page).

L2

Google Cluster Architecture (Barroso et al) in http://research.google.com/archive/googlecluster-ieee.pdf Also mirrored locally in pdf in Google Cluster Architecture (Barroso et al).

L3

Who Links to Whom (Bharat et al) in http://theory.lcs.mit.edu/~ruhl/papers/2001-icdm.pdf Also mirrored locally in pdf in Who link to Whom (Bharat et al).

L4

WebCrawlers

1. WebSphinx (CMU,USA) CMU's WebSPHINX. A local copy is available at this link.
2. UbiCrawler (Italy) http://ubi.imc.pi.cnr.it/projects/ubicrawler/.
3. WIRE (Chile) http://www.cwr.cl/projects/WIRE/.
4. Paper: Parallel Web Crawlers Cho and Garcia-Molina (Stanford).

L5

Code Links

1. Recursive directory descent recdir.c.

L6

Google Architecture Review (2009) in http://research.google.com/people/jeff/WSDM09-keynote.pdf Also mirrored locally in pdf in Google Architecture Review(Jeff Dean)).

L7

HW 8 papers (selection)

1. Google Crawler for Deep Web PDF.
2. PageRank related paper PDF.
3. Aardvark Social Network search PDF.
4. L3 paper PDF.
5. L6 paper PDF.
6. Google File System PDF.
7. Kleinberg's HITS algorithm PDF.
8. Google's MAPREDUCE PDF.
9. Web as a Graph PDF.
10. Twitter PDF.
11. Semantic Web MS Word. PDF.

L8

Paper presentation (Mon Dec xx, 2011) Schedule available through link L0 above.