Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Processing wild-cards

  • Query mon* can now be run as

    • $m AND mo AND on

                                        ↓

  • Gets terms that match AND version of our wildcard query.

  • But we’d enumerate moon.

  • Must post-filter these terms against query.

  • Surviving enumerated terms are then looked up in the term-document inverted index.

  • Fast, space efficient (compared to permuterm).


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.