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.

Last lecture – index construction

  • Sort-based indexing 
    • Naïve in-memory inversion 
    • Blocked Sort-Based Indexing
      • Merge sort is effective for disk-based sorting (avoid seeks!)
  • Single-Pass In-Memory Indexing
    • No global dictionary
      • Generate separate dictionary for each block
    • Don’t sort postings
      • Accumulate postings in postings lists as they occur
  • Distributed indexing using MapReduce
  • Dynamic indexing: Multiple indices, logarithmic merge

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.