IR-part1

Sa and usa to match stemming we may wish dierent forms

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ts or variable length arrays §༊  Some tradeoffs in size/ease of inser*on Brutus 1 Caesar 1 Calpurnia Dictionary 2 2 2 31 Pos)ng 4 11 31 45 173 174 4 5 6 16 57 132 54 101 Postings Sorted by docID (more later on why). 19 Introduc)on to Informa)on Retrieval S ec. 1.2 Inverted index construc*on Documents to be indexed Friends, Romans, countrymen. Tokenizer Friends Romans Token stream Countrymen Linguistic modules Modified tokens friend roman countryman Indexer friend Inverted index 2 4 roman 1 2 countryman 13 16 Introduc)on to Informa)on Retrieval S ec. 1.2 Inverted index construc*on Documents to be indexed Friends, Romans, countrymen. Tokenizer Friends Romans Token stream More on these later. Modified tokens Countrymen Linguistic modules friend roman countryman Indexer friend Inverted index 2 4 roman 1 2 countryman 13 16 Introduc)on to Informa)on Retrieval Ini*al stages of text processing §༊  Tokeniza*on §༊  Cut character seq...
View Full Document

This document was uploaded on 02/14/2014.

Ask a homework question - tutors are online