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
Tools
Sources (0)
Tags (0)
Comments (0)
History
Usage
Questions (0)
Playlists (0)
Quality
Sources
There are currently no sources for this slide.