The following picture shows how an inverted index looks like. Brutus 1 2 4 11 31 45 173 174 Caesar → 1 2 4 5 6 16 57 132 ... Calpurnia forecast home in increase july new rise sale top O <- 2 31 54 101 1 2->3->4 2->3 3 2->3 1->4 2->4 1->2->4 1 forecast home 1 2->1->3->4 in july new rise sale 2->3 increase 3 2->3 1->4 2->4 2->1->3->4 top 1 forecast home 1 1->2->3->4 in 2->3 increase 3 july 2->3->4 new 1->4 rise sale top 2->4 1->2->3->4 1

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter17: Markov Chains
Section17.4: Classification Of States In A Markov Chain
Problem 6P
icon
Related questions
Question

(1) Draw the inverted index that would be built for the following document collection. Compare your answer with the given ones and select the correct one.

Doc 1   new home sales top forecasts

Doc 2   home sales rise in july

Doc 3   increase in home sales in july

Doc 4   july new home sales rise

The following picture shows how an inverted index looks like.
Brutus
1
2
4
11
31
45
173
174
Caesar
→
1
2
4
5
6
16 57
132
...
Calpurnia
forecast
home
in
increase
july
new
rise
sale
top
O
<-
2
31
54
101
1
2->3->4
2->3
3
2->3
1->4
2->4
1->2->4
1
forecast
home
1
2->1->3->4
in
july
new
rise
sale
2->3
increase
3
2->3
1->4
2->4
2->1->3->4
top
1
forecast
home
1
1->2->3->4
in
2->3
increase
3
july
2->3->4
new
1->4
rise
sale
top
2->4
1->2->3->4
1
Transcribed Image Text:The following picture shows how an inverted index looks like. Brutus 1 2 4 11 31 45 173 174 Caesar → 1 2 4 5 6 16 57 132 ... Calpurnia forecast home in increase july new rise sale top O <- 2 31 54 101 1 2->3->4 2->3 3 2->3 1->4 2->4 1->2->4 1 forecast home 1 2->1->3->4 in july new rise sale 2->3 increase 3 2->3 1->4 2->4 2->1->3->4 top 1 forecast home 1 1->2->3->4 in 2->3 increase 3 july 2->3->4 new 1->4 rise sale top 2->4 1->2->3->4 1
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 1 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
A Guide to SQL
A Guide to SQL
Computer Science
ISBN:
9781111527273
Author:
Philip J. Pratt
Publisher:
Course Technology Ptr
Np Ms Office 365/Excel 2016 I Ntermed
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:
9781337508841
Author:
Carey
Publisher:
Cengage
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781285196145
Author:
Steven, Steven Morris, Carlos Coronel, Carlos, Coronel, Carlos; Morris, Carlos Coronel and Steven Morris, Carlos Coronel; Steven Morris, Steven Morris; Carlos Coronel
Publisher:
Cengage Learning
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781305627482
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
CMPTR
CMPTR
Computer Science
ISBN:
9781337681872
Author:
PINARD
Publisher:
Cengage