Dictionaries and Tolerant Retrieval
Dictionaries and Tolerant Retrieval
Dictionaries and Tolerant Retrieval
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Introduction to Information <strong>Retrieval</strong>B‐trees h<strong>and</strong>le *’s at the end of aSec. 3.2query term• How can we h<strong>and</strong>le*’s in the middle of query term?• co*tion• We could look up co* AND *tion in a B‐tree <strong>and</strong>intersect the two term sets• Expensive• The solution: transform wild‐card queries so that the*’s occur at the end• This gives rise to the Permuterm Index.14