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 index

  • For term hello, index under:

    • hello$, ello$h, llo$he, lo$hel, o$hell

    • where $ is a special symbol.

  • Queries:

    • X lookup on X$                    X* lookup on $X*

    • *X lookup on X$*              *X* lookup on X*

    • X*Y lookup on Y$X*           X*Y*Z ??? Exercise!

                                                    ↑

                                         Query = hel*o

                                             X=hel, Y=o

                                         Lookup o$hel*


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.