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.

Champion lists

  • Precompute for each dictionary term t, the r docs of highest weight in t’s postings

    • Call this the champion list for t

    • (aka fancy list or top docs for t)

  • Note that r has to be chosen at index build time

    • Thus, it’s possible that r < K

  • At query time, only compute scores for docs in the champion list of some query term

    • Pick the K top-scoring docs from amongst these


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.