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.

Parsers

  • Master assigns a split to an idle parser machine

  • Parser reads a document at a time and emits (term, doc) pairs

  • Parser writes pairs into j partitions

  • Each partition is for a range of terms’ first letters

    • (e.g., a-f, g-p, q-z) – here j = 3.

  • Now to complete the index inversion


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.