Lecture 2: The term vocabulary and postings lists
description
Lecture 2: The term vocabulary and postings lists. Ch. 1. Recap of the previous lecture. Basic inverted indexes: Structure: Dictionary and Postings Key step in construction: Sorting Boolean query processing Intersection by linear time “merging” Simple optimizations - PowerPoint PPT Presentation