MCA V Semester Examinations, January - 2018
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: 75
Note: This question paper contains two parts A and B.
--- Content provided by FirstRanker.com ---
Part A is compulsory which carries 25 marks. Answer all questions in Part A.
Part B consists of 5 Units. Answer any one full question from each unit. Each
question carries 10 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 ? 5 Marks = 25
--- Content provided by FirstRanker.com ---
1.a) Define Information Retrieval. Explain how Information Retrieval is different from
DBMS.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5]
b) Explain briefly the system issues in Information Retrieval.
--- Content provided by FirstRanker.com ---
[5]
c) Write a short note on the challenges faced in XML Retrieval.
--- Content provided by FirstRanker.com ---
[5]
--- Content provided by FirstRanker.com ---
d) What is Matrix Decomposition? State the two theorems associated with MatrixDecomposition.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5]
--- Content provided by FirstRanker.com ---
e) Write a short note on Connectivity Servers.--- Content provided by FirstRanker.com ---
[5]
--- Content provided by FirstRanker.com ---
PART - B
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
5 ? 10 Marks = 502.
Explain in detail about:
--- Content provided by FirstRanker.com ---
a) Single-Pass-in Memory Indexing.
--- Content provided by FirstRanker.com ---
b) Distributed Indexing.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5+5]
OR
--- Content provided by FirstRanker.com ---
3.a)Write a short note on Wildcard Queries.
b)
--- Content provided by FirstRanker.com ---
Explain in detail about Stemming and Lemmatization.
--- Content provided by FirstRanker.com ---
[5+5]
--- Content provided by FirstRanker.com ---
4.
Explain in detail about components of Information Retrieval System.
--- Content provided by FirstRanker.com ---
[10]OR
5.
--- Content provided by FirstRanker.com ---
Explain in detail variant tf-idf functions used for assigning weight to terms in a
document for Retrieval.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[10]
6.a)
--- Content provided by FirstRanker.com ---
Explain in detail various types of Language Models.
b)
--- Content provided by FirstRanker.com ---
Write a short note on Language Models versus Other Approaches in IR. [5+5]OR
7.
--- Content provided by FirstRanker.com ---
Explain in detail about Na?ve Bayes Text Classification.
--- Content provided by FirstRanker.com ---
[10]
--- Content provided by FirstRanker.com ---
8.
Explain in detail about Hierarchical Agglomerative Clustering.
--- Content provided by FirstRanker.com ---
[10]
OR
--- Content provided by FirstRanker.com ---
9.a)
Write a short note on machine learning methods in ad-hoc information retrieval.
--- Content provided by FirstRanker.com ---
b)Explain in detail about Soft Margin Classification.
--- Content provided by FirstRanker.com ---
[5+5]
--- Content provided by FirstRanker.com ---
10.a) Explain in detail about DNS Resolution.
b) Write a detailed note on URL Frontier.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
[5+5]
--- Content provided by FirstRanker.com ---
OR11.
What is PageRank? Explain in detail about Markov Chains.
--- Content provided by FirstRanker.com ---
[10]
--- Content provided by FirstRanker.com ---
---oo0oo---