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.

Tiered indexes

  • Break postings up into a hierarchy of lists

    • Most important

    • …

    • Least important

  • Can be done by g(d) or another measure

  • Inverted index thus broken up into tiers of decreasing importance

  • At query time use top tier unless it fails to yield K docs

    • If so drop to lower tiers


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.