Term Vocabulary and Postings Lists Recap of the previous lecture Basic inverted indexes Structure: Dictionary and Postings BRUTUS 124113145173174 CAeSAR 24561657132 calpurnIA→[23154101 Key step in construction Sorting Boolean query processing Intersection by linear time"merging Simple optimizationsTerm Vocabulary and Postings Lists 2 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