IR-part1

IR-part1

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: s in a single document are merged. §༊  Split into Dic*onary and Pos*ngs §༊  Doc. frequency informa*on is added. Why frequency? Will discuss later. Introduc)on to Informa)on Retrieval Sec. 1.2 Where do we pay in storage? Lists of docIDs Terms and counts Pointers IR system implementa*on •  How do we index efficiently? •  How much storage do we need? 26 Introduc)on to Informa)on Retrieval Introduc*on to Informa(on Retrieval The Inverted Index The key data structure underlying modern IR Introduc)on to Informa)on Retrieval Introduc*on to Informa(on Retrieval Query processing with an inverted index Introduc)on to Informa)on Retrieval Sec. 1.3 The index we just built §༊  How do we process a query? §༊  Later - what kinds of queries can we process? Our focus 29 Introduc)on to Informa)on Retrieval S e...
View Full Document

This document was uploaded on 02/14/2014.

Ask a homework question - tutors are online