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