'Merge 2 sorted blocks' presentation slideshows

540 views • 53 slides

Information Retrieval

Information Retrieval. Lecture 5. Recap of last time. Postings pointer storage Dictionary storage Compression Wild-card queries. This lecture. Query expansion What queries can we now process? Index construction Estimation of resources. Spell correction and expansion. Expansion.

534 views • 45 slides

Information Retrieval

Information Retrieval. IR 4. Plan. This time: Index construction. Index construction. How do we construct an index? What strategies can we use with limited main memory?. Recall our corpus. Number of docs = n = 1M Each doc has 1K terms Number of distinct terms = m = 500K

329 views • 25 slides