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
Tools
Sources (0)
Tags (0)
Comments (0)
History
Usage
Questions (0)
Playlists (0)
Quality
Sources
There are currently no sources for this slide.