1:25 Recall basic merge
3:48 Augmented postings with skip pointers
5:00 Query processing with skip pointers
7:05 Placing Skips
10:38 Recap of the previous lecture
15:34 Lecture content
16:41 Dictionary data structures
20:25 Hashtables
26:00 Binary Tree
30:16 wild-card queries
37:04 Permuterm index
48:04 Exercise
1:02:43 Document correction
1:13:09 N-gram overlap
1:17:30 Context-Sensitive spell correction
1:19:38 General Issues in spell correction
1:22:23 Soundex