Current Slide
Speaker notes:
Content Tools
Sources
There are currently no sources for this 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.
How can we handle *’s in the middle of query term?
co*tion
We could look up co* AND *tion in a B-tree and 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.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License