Exercise extend the merge to an arbitrary boolean

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: §༊  Note that SPACE is disjunc*on, not conjunc*on! §༊  Long, precise queries; proximity operators; incrementally developed; not like web search §༊  Many professional searchers s*ll like Boolean search §༊  You know exactly what you are gerng §༊  But that doesn’t mean it actually works be_er…. Introduc)on to Informa)on Retrieval Sec. 1.3 Boolean queries: More general merges §༊  Exercise: Adapt the merge for the queries: Brutus AND NOT Caesar Brutus OR NOT Caesar §༊  Can we s*ll run through the merge in *me O(x+y)? What can we achieve? 39 Introduc)on to Informa)on Retrieval Sec. 1.3 Merging What about an arbitrary Boolean formula? (Brutus OR Caesar) AND NOT (Antony OR Cleopatra) §༊  Can we always merge in “linear” *me? §༊  Linear in what? §༊  Can we do be_er? 40 Introduc)on to Informa)on Retrieval S ec. 1.3 Query op*miza*on §༊  What is the best order for query pro...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online