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.

Permuterm query processing

  • Rotate query wild-card to the right

  • Now use B-tree lookup as before.

  • Permuterm problem: ≈ quadruples lexicon size

                                           ↑

                            Empirical observation for English.


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.