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.

Remaining problem with sort-based algorithm

  • Our assumption was: we can keep the dictionary in memory.

  • We need the dictionary (which grows dynamically) in order to implement a term to termID mapping.

  • Actually, we could work with term,docID postings instead of termID,docID postings . . .

  • . . . but then intermediate files become very large. (We would end up with a scalable, but very slow index construction method.)


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.