Assunle you are given a document database that contains six documents After stem

Question

Assunle you are given a document database that contains six documents
After stemming, the documents contain the following terms:

Q 1: (a). 8how the result of creating an inverted file on the docurncnts.

(b) Show the result of creating a signature file wilh a width of 5 bits. Construct your
hashing function that maps terms to bit positions.

(c). Evaluate the following boolean queries using the inverted file and the signature file that you created: 'car', 'IBM' AND 'Computer', ' IBM ' AND 'car', 'IBM' OR 'auto', and 'IBM' AND 'computer' AND 'rnanufacturer'.

Explanation / Answer

Inverted File:

Term number Term Block
1 auto <1,2>
2 Beetle <6>
3 Car <1,6>
4 Computer <2,4,5>
5 Honda <1,3>
6 IBM <5,6>
7 Manufacturer <1,4>
8 Navigation <2,3>
9 VW <6>

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.