CS276 Lecture 4 Index construction. Plan Last lecture: Dictionary data structures Tolerant retrieval Wildcards Spell correction Soundex This time: Index.
