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>Sec. 3.2.2Processing wild‐cardsd• Query mon* can now be run as• $m AND mo AND on• Gets terms that match AND version of our wildcardquery.• But we’d enumerate moon.• Must post‐filter these terms against query.• Surviving enumerated e edterms sae are then looked upinthe term‐document inverted index.• Fast, space efficient (compared to permuterm).19