SPPU Information Technology (Semester 8)
Information Storage & Retrieval
May 2015
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


Answer any one question from Q1 and Q2
1 (a) Describe 'index term weighing'.
8 M
1 (b) Explain the properties of dissimilarity coefficient used in information Retrieval.
8 M

2 (a) Describe different matching coefficients.
8 M
2 (b) Let Document 1 = {CPU, keyboard, RAM, VGA, SMPS, USB, CD-ROM, Printer}
Document 2 = {CPU, VGA, Simulator, OS, Video, USB, Printer, Scanner, Compiler}
Find the similarity between two documents using different matching coefficients.
8 M

Answer any one question from Q3 and Q4
3 (a) Explain with example signature file structure.
8 M
3 (b) Compare with example suffix trees & suffix arrays.
8 M

4 (a) Draw the generalized structure of an inverted file & Explain the algorithm for building an Inverted file of a given document.
10 M
4 (b) Generate an Inverted file for a given text.
'This is a text. A text has many words. Words are made form letters'.
6 M

Answer any one question from Q5 and Q6
5 (a) Explain the architectural issues in digital libraries.
8 M
5 (b) Explain the terms Precision and Recall and calculate the same for the following example. The set of relevant documents for query
q = {d3,d7, d8, d11, d14, d19, d23, d25}
A new retrieval algorithm returns following answer set
={d1, d2, d3, d7, d9, d10, d14, d20, d23, d24, d25}.
10 M

6 (a) Explain TREC document collection with tasks & Evaluation measures at TREC conferences.
10 M
6 (b) Explain different document models, its representations and access.
8 M

Answer any one question from Q7 and Q8
7 (a) Explain with diagram and example how the MIMD architecture is used in parallel IR.
8 M
7 (b) Explain with example how the 'Query Processing' is done in distributed IR.
10 M

8 (a) Explain with diagram how inverted file is used in MIMD architecture.
8 M
8 (b) Explain Collection Partitioning & Source Selection in Distributed IR.
10 M

Answer any one question from Q9 and Q10
9 (a) Explain multimedia data support in commercial DBMS.
8 M
9 (b) Write short note on MULTOS query language.
8 M

10 (a) Explain how GEMINI is applied to colour images.
8 M
10 (b) What is feature extraction in Multimedia IR? How is it helpful for data retrieval?
8 M

Answer any one question from Q11 and Q12
11 (a) What is role of web crawlers in search engine? How it works?
8 M
11 (b) Explain distributed architecture of search engine.
8 M

12 (a) Write short note on: Search Engines.
8 M
12 (b) Write short note on: Characterizing the Web.
8 M



More question papers from Information Storage & Retrieval
SPONSORED ADVERTISEMENTS