Consider the following fragment of a positional inverted index: bold: 1: [1, 7,
ID: 3891813 • Letter: C
Question
Consider the following fragment of a positional inverted index: bold: 1: [1, 7, 30, 39]; 3: [5, 28, 40]; 4: [15, 53, 78]: 5: [45] favors: 1: [9, 28]; 4: [28, 52]; 5: [2, 8, 43, 57]; 6: [25, 143] fortune: 1: [3, 8]; 2: [8, 22]; 4: [20]; 5: [13, 37,42]; This index is interpreted to in the format word: doc1: [position1, position2, ...] doc2: [position1, ...]; For example, the positional index tells us that the word "fortune" occurs in positions 3 and 8 of document 1 Answer the following questions: For which document(s) if any of the index is it possible that they contain the phrase "fortune favors the bold"? Which document(s) if any would match the query "fortune /3 bold"? Here the /k operator as in "word1 /k word2" finds documents that contain word1 and within k words around it also word2 (on either side), where k is a positive integer argument. Thus k 1. 2. 1 would demand that word1 would have to be directly adjacent to word2.Explanation / Answer
Answer 1:- Phrase “fortune favors the bold”. In the given fragments of positional inverted index,
Document 5 contains the phrase as following:-
Word “fortune” in document 5:[42] and word “favors” in document 5:[43] and word “bold” in document 5:[45] . Word “the” will have at the position 44 in document 5.
“ fortune favors the bold”.
In document 5: [ 42 43 44 45 ]
So, for document 5, it is possible that it contain the phrase “fortune favors the bold”.
Answer 2:- “fortune /3 bold”. It means that the difference between both words are three. For example, if word “fortune” is at position 11 and word “bold” is at position 14 or vice-versa then this will be right.
In document 5, of words “fortune” and “bold”, position 42 and 45 have difference of 3 words. So, document 5 would match the query “fortune /3 bold”.
Please don't rate it bad. Thank you.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.