R13
--- Content provided by FirstRanker.com ---
Code No: 815BJJAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
MCA V Semester Examinations, December - 2019
--- Content provided by FirstRanker.com ---
INFORMATION RETRIEVAL SYSTEMS
--- Content provided by FirstRanker.com ---
Time: 3 Hours--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
Max. Marks: 60
S Note: This question paper contains two parts A and B.
--- Content provided by FirstRanker.com ---
Part A is compulsory which carries 20 marks. Answer all questions in Part A. Part Bconsists of 5 Units. Answer any one full question from each unit. Each question carries
8 marks and may have a, b, c as sub questions.
--- Content provided by FirstRanker.com ---
PART - A
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
5 ? 4 Marks = 20
--- Content provided by FirstRanker.com ---
1.a) What do you understand by the terms "grepping" and "incidence matrix"? Explain.[4]b) Explain about weighted zone scoring.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4]
--- Content provided by FirstRanker.com ---
c)What do you understand by text-centric and data-centric XML retrieval? Explain. [4]
d)
--- Content provided by FirstRanker.com ---
What do you understand about support vector machines? Explain.
--- Content provided by FirstRanker.com ---
[4]e) What is a web graph? Explain.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4]
--- Content provided by FirstRanker.com ---
PART - B--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
5 ? 8 Marks = 40
--- Content provided by FirstRanker.com ---
2.
Explain the process of querying using an inverted index and the basic boolean retrieval
model.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]
--- Content provided by FirstRanker.com ---
OR
3.
--- Content provided by FirstRanker.com ---
What do you understand by tokenization? Explain in detail.--- Content provided by FirstRanker.com ---
[8]
--- Content provided by FirstRanker.com ---
4.
Explain about term frequency and weighting in detail.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]
OR
--- Content provided by FirstRanker.com ---
5.
Explain the following components of an information retrieval system
--- Content provided by FirstRanker.com ---
a) Tiered indexes
b) Query-term proximity.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4+4]
--- Content provided by FirstRanker.com ---
6.
Discuss the vector space model for XML retrieval.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]
OR
--- Content provided by FirstRanker.com ---
7.
Explain about probability ranking principle.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]
--- Content provided by FirstRanker.com ---
8.
Explain the hierarchical clustering in information retrieval.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]OR
9.
--- Content provided by FirstRanker.com ---
Discuss the k-means flat clustering algorithm.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]
--- Content provided by FirstRanker.com ---
10.
Discuss about crawler architecture in detail.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[8]
--- Content provided by FirstRanker.com ---
OR
11.
--- Content provided by FirstRanker.com ---
Write short notes on:a) Spammers
--- Content provided by FirstRanker.com ---
b) Informational, navigational and transactional queries.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[4+4]
--- Content provided by FirstRanker.com ---
---ooOoo---