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.

Why compression for inverted indexes?

  • Dictionary

    • Make it small enough to keep in main memory

    • Make it so small that you can keep some postings lists in main memory too

  • Postings file(s)

    • Reduce disk space needed

    • Decrease time needed to read postings lists from disk

    • Large search engines keep a significant part of the postings in memory.

      • Compression lets you keep more in memory

  • We will devise various IR-specific compression schemes


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.