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.

Wild-card queries: *

  • mon*: find all docs containing any word beginning with “mon”.

  • Easy with binary tree (or B-tree) lexicon: retrieve all words in range:

    mon ≤ w < moo

  • *mon: find words ending in “mon”: harder

    • Maintain an additional B-tree for terms backwards.

    • Can retrieve all words in range: nom ≤ w < non.

  • Exercise: from this, how can we enumerate all terms

  • meeting the wild-card query pro*cent ?


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.