Outline

1. Skip list (see Section 2.3 in the course book)
2. Positional index (see Section 2.4.2 in the course book)
3. Permuterm index and wildcard queries (see Section 3.2.1 in the course book)
4. Soundex (see Section 3.4 in the course book)

Exercises