Boolean Retrieval – The term vocabulary and postings lists – Dictionaries and tolerant retrieval – Index construction – Index compression – Scoring, term weighting and the vector space model – Evaluation in Information retrieval.
Relevance feedback and query expansion – XML retrieval – Probabilistic information retrieval – Text classification – Vector space classification – Clustering – Matrix decomposition and latent semantic indexing. Web search basics – Web crawling and indexes – Link analysis.