Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Assume a biword index. Give an example of a document which will be returned for a query of New York University but is actually a
Assume a biword index. Give an example of a document
which will be returned for a query of New York University
but is actually a false positive which should not be
returned.
Consider the following fragment of a positional
index with the format:
word: document: position position, ; document:
position
cdots
Gates: :::;:::; : ::; : ::
IBM: :::;:::
Microsoft: : ::; : ::; : ::; : ::
The operator, word word finds occurrences of
word within words of wordon either side where is
a positive integer argument. Thus demands that
word be adjacent to word
a Describe the set of documents that satisfy the query
Gates Microsoft.
b Describe each set of values for for which the query
Gates Microsoft returns a different set of documents as
the answer. Consider the following fragment of a positional index with the format: word: document: ; document: position, Gates: :; :: :: :: IBM: :; : Microsoft: : ; :; :; : The k operator, word k word finds occurrences of word within k words of word lon either side where k is a positive integer argument. Thus k demands that word be adjacent to word Describe the set of documents that satisfy the query Gates Microsoft.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started