go to UC Berkeley home pagego to SIMS home page

Lectures & Assignments 




Submit Assignment  

Posted Assignments  

SIMS 202 Information Organization and Retrieval 

Lecture topics and assignments. Readings refer to Modern Information Retrieval (MIR) or The Organization of Information (OI), or to papers in the reader. Schedule is subject to change.

This schedule is subject to change. Readings are meant to be read in advance of the lecture for which they are shown.

Go directly to the current week.

Week 1:

Tues Aug 29
Lecture: Course Overview (MAH)
Reading: Borges and Dennett
Lecture Notes: View in Browser or Download
Assignment 1: What is Information? (due Aug 31)

Thurs Aug 31
Lecture: What is Information? (Including student responses and Borges) History of Information Search and Organization (RRL)
Readings: OI Ch. 1, 3 Lecture Notes: Download
Homework: Assignment 1 is due.

Week 2:

Tues Sep 05
Lecture: Introduction to IR; The Search Process (MAH) Download
Readings: MIR Ch. 1, 10.1 - 10.3
Optional reading: Data Powers of Ten A Question of Scale The Size and Growth Rate of the Internet

Thurs Sep 07
Lecture: Boolean Queries; Text Processing (tokenization, morphological analysis) (RRL)
View in Browser Download
Readings: MIR Ch. 4.1 - 4.3
Assignment 2: Lexis-Nexis search. Due Sept 14

Week 3:

Tues Sep 12
Lecture: Statistical Properties of Text (RRL)
Lecture Slides (www) Download
Readings: Jakob Nielsen on Zipf distributions

Thurs Sep 14
Lecture: Vector Representation; Term Weights (RRL)
Lecture Slides (www) Download
Readings: Jurafsky & Martin chapter (second half on IR)

Week 4:

Tues Sep 19
Lecture: Vector Space Ranking, Probabilistic Ranking (RRL)
Lecture Slides (www) Download
Readings: MIR Ch. 2.1-2.5
Assignment 3: Zipf Assignment. Due Sept 26

Thurs Sep 21
Lecture: Ranking continued; Proximity Constraints (RRL)
Lecture Slides (www) Download
Readings: Hearst paper on query constraints, Cooper paper on Boolean search
Assignment 4: Ranking Assigment (PDF) (PostScript) (latex). Due Oct. 3

Week 5:

Tues Sep 26
Lecture: Web Search -- Issues and Algorithms (MAH) Download
Readings: Larson et al. Cheshire paper, Brin & Page Web architecture paper.
Optional additional reading: searchenginewatch.com stats, searchtools.com for information on site search

Thurs Sep 28
Lecture: Web Search -- Architecture and Crawling (MAH) Download
Readings: MIR Ch. 8.1 - 8.2, Heydon & Najork paper on web crawling (sections 1-3.2, 5-6 only).
Optional additional reading: Talks from the 2000 infonortics search engine meeting (unfortunately requires IE to view), web crawler information

Week 6:

Tues Oct 03
Lecture: Evaluation (RRL)
Lecture Slides (www) Download
Readings: MIR Ch. 3, Blair & Maron paper

Thurs Oct 05
Lecture: Interfaces for Relevance Feedback (MAH) Download
Readings: Koenemann & Belkin paper
Readings: Guides paper, Proceedings of CHI 1991
Assignment 5: Evaluation Assignment. Due Oct 12.

Week 7:

Tues Oct 10
Lecture: Interfaces for Search Starting Points, Overviews (MAH) Download
Readings: Bates berry-picking paper
Readings: MIR Ch. 10.3-10.4

Thurs Oct 12
Lecture: Interfaces for Query Specification, Context (MAH) Download
Readings: MIR Ch. 10.5-10.8
Readings: O'Day & Jeffries paper, Russell et al. paper
Evaluation Assignment Due.

Week 8:

Tues Oct 17
Lecture: Supporting the Search Process Download
Lecture: Midterm Review (MAH) Download
Assignments: Midterm Study Guide

Thurs Oct 19
Guest Lecture: Ronny Kohavi, E-commerce Web Architectures. Download
Midterm Assigned

Week 9:

Tues Oct 24
Lecture: Metadata / Markup (RRL)
View in Browser Download
Midterm Due
Readings: OI Ch. 2-3

Thurs Oct 26
Lecture: Metadata / Markup (RRL)
View in Browser Download
Readings: OI Ch. 4-5, Bates on metadata

Week 10:

Tues Oct 31
Lecture: Lexical Relations, WordNet (MAH) Download
Readings: Fellbaum and Miller WordNet chapters

Thurs Nov 02
Lecture: Cognitive Aspects of Categories & Classification (MAH) Download
Readings: OI Ch. 8, Holland et al. chapter, Bates '88 paper

Week 11:

Tues Nov 07
Lecture: Controlled Vocabulary (RRL)
Lecture Slides (www) Download
Readings: OI Ch. 6-7, Svenonius paper, Borgman paper

Thurs Nov 09
Lecture: Indexing Languages; SGML; XML (RRL)
Lecture Slides (www) Download
Readings: Soergel paper, Pitts-Moultis & Kirk XML paper
Assignment 6: Metadata, due Nov 21
Solutions to Assignment 6

Week 12:

Tues Nov 14
Lecture: Information Design Process (MAH) (old version here; new version is lost) (pdf of the old version, curtesy of Jon Wu)
Readings: Berlin et al. paper, Newman & Landay paper

Thurs Nov 16
Lecture: Designing Information Architecture with Informal Interface Tools (MAH)
Readings: Sano chapter
Jakob Nielsen on using card-sorting techniques
Assignment 7: Information architecture design assignment, due Dec 05

Week 13:

Tues Nov 21
Lecture: Thesaurus Design and Construction (RRL)
Lecture Slides (www) Download
Readings: Soergel chapter
Assignments: Assignment 6 due

Thurs Nov 23 -- Thanksgiving, no class.

Week 14:

Tues Nov 28
Lecture: Database Design (RRL)
Lecture Slides (www) Download
Readings: Teorey & McFadden (Handouts)
Assignment 8: Database design assignment (not graded)

Thurs Nov 30
Lecture: Database Design (RRL)
Lecture Slides (www) Download
Readings: Teorey & McFadden (Handouts)

Week 15:

Tues Dec 05
Lecture: Database Design - Normalization and SQL (RRL)
Lecture Slides (www) Download
Readings: Teorey & McFadden & Riccardi (Handouts)
Final Exam Study Guide
Assignments: Assignment 7 due

Thurs Dec 07
Lecture: Final Review (MAH) Download

FINAL EXAM: Monday Dec 11, 9:30am-12:30pm