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.

Index compression summary

  • We can now create an index for highly efficient Boolean retrieval that is very space efficient
  • Only 4% of the total size of the collection

  • Only 10-15% of the total size of the text in the collection

  • However, we’ve ignored positional information

  • Hence, space savings are less for indexes used in practice

    • But techniques substantially the same.


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.