Documents CS276 Lecture 5. Plan Last lecture: Tolerant retrieval Wildcards Spell correction Soundex This time:...

Slide 1CS276 Lecture 5 Slide 2 Plan Last lecture: Tolerant retrieval Wildcards Spell correction Soundex This time: Index construction Slide 3 Matching trigrams Consider the…