SPPU Information Technology (Semester 8)
Information Storage & Retrieval
May 2014
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) Explain Conflation algorithm. What is index term weighting?
10 M
1 (b) Explain the differences between data retrieval and information retrieval.
6 M
1 (b) State Zipf's law.
2 M

2 (a) Explain single-pass clustering algorithm in detail with a suitable example.
10 M
2 (b) What is dendogram? Explain with example the significance of it in clustering.
8 M

Answer any one question from Q3 and Q4
3 (a) Explain suffix array with the help of diagram. What is signature file? How can it be constructed?
8 M
3 (b) Explain the different kinds of search strategies.
8 M

4 (a) Describe the Fuzzy set model.
8 M
4 (b) How the cluster representatives are calculated? Explain with examples and stating different conditions & formulae.
8 M

Answer any one question from Q5 and Q6
5 (a) Describe various architectural issues & challenges for effective deployment of digital library.
10 M
5 (b) Explain the terms harmonic mean, E-measure, R-precision and precision histogram.
6 M

6 (a) Write a note on : Online Public Access Catalog(OPAC).
8 M
6 (b) Explain different evaluation measures for information retrieval systems.
8 M

Answer any one question from Q7 and Q8
7 (a) Describe Collection partitioning & Source Selection in distributed IR.
10 M
7 (b) Compare parallel and distributed IR.
8 M

8 (a) Explain with suitable diagram & example logical document partitioning in parallel IR.
10 M
8 (b) Write note on Query Processing in distributed IR.
8 M

Answer any one question from Q9 and Q10
9 (a) Explain GEMINI approach for feature extraction and distance function for 2D colour image.
8 M
9 (b) Explain one dimensional time series.
8 M

10 (a) Explain the query predicates of multimedia query language in detail.
8 M
10 (b) Write a note on MULTOS data model.
8 M

Answer any one question from Q11 and Q12
11 (a) List different forms of searching the Web and explain their challenges.
8 M
11 (b) Explain Meta searches with examples.
8 M

12 (a) Explain the crawler-indexer architecture.
8 M
12 (b) Discuss Trends & Research Issues involved in the web.
8 M



More question papers from Information Storage & Retrieval
SPONSORED ADVERTISEMENTS