Lecture 1, Thursday October 22, 2009

Part 1: Introduction (30 minutes)

Deutsch or English. Short introduction of myself. Demo of CompleteSearch, explain components. Difference between web search and search in homogenous collections. Comment on style of this course: exercises, Wiki, etc. Talk about block project at the end.

Part 2: Parsing / Tokenization (10 minutes)

Give examples, where this is not trivial. Chinese. UTF8. Compound words. Stemming.

Part 3: Inverted Index (30 minutes)

Why Indexing. Grep. Inverted Index. Building it. Querying it. List intersection. Quick analysis of index construction time and space and of query time.

Part 4: Exercises (20 minutes)

Go through exercises one by one. Explain about Wiki. Will be used throughout semester. For uploading exercises. For asking questions. For collaboration.