Term Vocabulary and Postings Lists Plan for this lecture Elaborate basic indexing Preprocessing to form the term vocabulary Documents Tokenization What terms do we put in the index? Postings Faster merges: skip lists Positional postings and phrase queriesTerm Vocabulary and Postings Lists 3 Plan for this lecture Elaborate basic indexing ▪ Preprocessing to form the term vocabulary ▪ Documents ▪ Tokenization ▪ What terms do we put in the index? ▪ Postings ▪ Faster merges: skip lists ▪ Positional postings and phrase queries