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…

Documents Information Retrieval IR 4. Plan This time: Index construction.

Slide 1 Information Retrieval IR 4 Slide 2 Plan This time: Index construction Slide 3 How do we construct an index? What strategies can we use with limited main memory? Slide…