Total No. of Questions : 8] SEAT No.

8
23
PA-945 [Total No. of Pages : 2

ic-
[5927]-391

tat
B. E. (Information Technology)

7s
INFORMATION AND STORAGE RETRIEVAL

4:1
02 91
(2019 Pattern) (Semester - VII) (414441)

3:3
0
31
Time : 2½ Hours] 5/0 13 [Max. Marks : 70
0
1/2
Instructions to the candidates:
.23 GP

1) Answer Q.1 or Q.2, Q.3 or Q.4, Q.5 or Q.6, Q.7 or Q.8.

2) Neat diagrams must be drawn wherever necessary.
E
80

8
3) Figures to the right indicate full marks.
C

23
4) Assume suitable data, if necessary.

ic-
16

tat
Q1) a) In information retrieval, if q is the information request and a set of relevant
8.2

7s
documents for query q is Rq = (d3, d5, d9, d25, d39, d44, d50, d70,
.24

4:1
d80, d120). Consider new retrieval algorithm has been designed and has
91
49

3:3
been evaluated for information request q returns, ranking of the documents
30

in the answer set is as follows. [6]

31
01
02

1) d120 9) d143
1/2
GP

2) d84 10) d25

5/0
CE

3) d50 11) d38

80

8
23
.23

4) d6 12) d48
ic-
16

tat
5) d8 13) d230
8.2

7s
.24

4:1

6) d9 14) d113
91
49

3:3

7) d58 15) d3
30
31

8) d129
01
02
1/2

The documents that are relevant to the query q are underlined. Calculate
GP

precision and recall for the documents that are relevant to the query q.
5/0
CE
80

b) What are measures used to evaluate system performance? [6]

.23

c) What are various techniques used to specify query in information

16

visualization? [6]
8.2
.24

OR
P.T.O.
49
Q2) a) What are User oriented measures used in performance evaluation of IR

8
23
systems. [6]

ic-
b) Define Precision and Recall. Give example of each and justify its use in

tat
evaluating IR system. [6]

7s
c) What is relevance Judgement? Explain the term group relevance

4:1
judgements, pseudo relevance feedback. [6]

02 91
3:3
0
31
Q3) a) 5/0 13
What is distributed IR? Explain the architecture of distributed IR in detail.
[9]
0
1/2
.23 GP

b) What is Collection Partitioning with respect to distributed IR Explain in

detail. [8]
E
80

OR

8
C

23
Q4) a) Explain in details the working of MULTOS data model. [9]

ic-
b) What is Query Languages with respect to multimedia IR Explain it in
16

tat
detail. [8]
8.2

7s
.24

4:1
91
Q5) a) Write a short note on Searching the Web. [6]
49

3:3
30

b) Explain Crawler-Indexer Architecture with neat diagram. [6]

31

c) What is role of crawler in web searching? Explain the strategies used by

01
02

the web crawler. [6]

1/2
GP

OR
5/0

Q6) a) What is hyperlink? Explain structure of hyperlink and also explain

CE
80

8
searching using hyperlinks. [6]

23
.23

ic-
b) Write a note on characterizing the web. [6]
16

tat
c) Explain Web Scrapping with suitable example. [6]
8.2

7s
.24

4:1

Q7) a) Define Recommender system? Explain in brief Collaborative Filtering. [9]

91
49

3:3

b) Explain semantic web in details. [8]

30
31

OR
01
02

Q8) a) Explain difference between Text-centric and Data-centric XML retrieval.

1/2

[9]
GP
5/0

b) Explain in detail Content Based Recommendation of Documents. [8]

CE
80
.23


16
8.2
.24

[5927]-391
49