IR-part1

Each such extended biword is now made a term in the

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: sum of its doc. freq.’s (conserva*ve). §༊  Process in increasing order of OR sizes. 43 Introduc)on to Informa)on Retrieval Exercise §༊  Recommend a query processing order for (tangerine OR trees) AND (marmalade OR skies) AND (kaleidoscope OR eyes) §༊  Which two terms should we process first? Term eyes kaleidoscope marmalade skies tangerine trees Freq 213312 87009 107913 271658 46653 316812 44 Introduc)on to Informa)on Retrieval Query processing exercises §༊  Exercise: If the query is friends AND romans AND (NOT countrymen), how could we use the freq of countrymen? §༊  Exercise: Extend the merge to an arbitrary Boolean query. Can we always guarantee execu*on in *me linear in the total pos*ngs size? §༊  Hint: Begin with the case of a Boolean formula query: in this, each query term appears only once in the query. 45...
View Full Document

This document was uploaded on 02/14/2014.

Ask a homework question - tutors are online