MORE IN Information Storage & Retrieval
SPPU Information Technology (Semester 8)
Information Storage & Retrieval
December 2016
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

Solve any one question from Q.1 & Q2.(a,b)
1 Why single pass algortihm is better than Rocchio's Algorithm? From the documents cluster of following documents term matrix using single pass clustering algorithm. Consider
Membership Function: Sum of product
Centroid calculation Function: Average
Threshold =11
 D1 D2 D3 D4 D5 T1 1 1 0 1 1 T2 2 1 2 3 0 T3 3 0 1 0 1 T4 2 2 0 3 0 T5 2 2 1 2 1
10 M
Solve any one question from Q.1(a,b) & Q.2(a,b)
1(a) Design the medium scale enbedded system.
6 M
1(b) With example explain how design metrics are depend on each other.
4 M

2(a) Explain working of suffix tree. Construct suffix tree for following example. "This is a text. A text has many words. Words are made from letters".
6 M
2(a) Compare foreground/Background system with RTOS.
5 M
2(b) What a short note on matching coefficients.
4 M
2(b) What is difference between Sprial and V model?
5 M

3(a) Write a note on "Ontology languages for semantic web".
5 M
Solve any one question from Q.3(a,b) & Q.4(a,b)
3(a) What is the need of semaphore ? How do you create counting semaphore?
4 M
Solve any one question from Q.3(a,b)& Q.4
3(b) Write a note on "cluster based retrieval".
5 M
3(b) Write algorithm/ program for reading ADC data using Q services of RTOS.
6 M

4 Consider a reference collection and its set of example information request. If q is the information request and a set Rq=(d3, d5, d9, d39, d44, d50, d70, d80, d120). Now consider new retrieval algorithm has been designed and has been evaluated for information request q returns, ranking of the documents in the answer set as
 1 d120 6 d9 11 d38 2 d84 7 d58 12 d48 3 d50 8 d129 13 d230 4 d6 9 d143 14 d113 5 d8 10 d25 15 d3

The documents that are relevant to the query q are underlined. Calculate percision and recall for the documents that are relevant to the query q.
10 M
4(a) Why mannual exclusion is necessary while using shared resources?
4 M
4(b) Write algorithm / program to use semaphore for shared resources.
6 M

Solve any one question from Q.5(a,b)& Q.6(a,b)
5(a) Describe the query processing in Distributed IR.
8 M
Solve any one question from Q.5(a,b,c) & Q.6(a,b,c,d)
6 M
5(b) Explain Data models used for Multimedia IR.
8 M
5(b) What are storage consideration in case of embedded linux?
5 M
5(c) What are the features of embedded linux?
5 M

6(a) What do you mean by collection partitioning & source selection in Distributed IR?
8 M
6(a) Explain cross developement tools for Embedded linux target.
4 M
6(b) Explain the generic multimedia Indexing Approach.
8 M
6(b) What does the root file system contain?
2 M
6(c) Compare NOR and NAND flash memories for embedded linux environment.
4 M
6(d) What are the processor and memory requirement of embedded linux.
6 M

Solve any one question from Q.7(a,b)& Q.8(a,b)
7(a) What is Metasearcher?
6 M
Solve any one question from Q.7(a,b,c) & Q.8(a,b,c)
7(a) Explain Linux kernel corfiguration steps.
6 M
7(b) What is importance of page ranking? Calculate page rank of following web pages.
!mage
12 M
7(b) Explain different file system used in linux.
5 M
7(c) Explain features of Universal bootloaders.
5 M

8(a) What are the challenges while searching the web?
12 M
8(a) Draw and explain linux kernel architecture.
5 M
8(b) What is the role of crawler in web searching? Expalin the strategies used by web crawler.
6 M
8(b) What are the bootloader challenges.
5 M
8(c) What is device driver? What is use of device driver in embedded linux system? Explain different types of device driver used in embbeded system.
6 M

Solve any one question from Q.9(a,b)& Q.10(a,b)
9(a) Define Recommender System? Explain in brief collaborative filtering.
8 M
Solve any one question from Q.9(a,b,c) & Q.10(a,b,c)
4 M
9(b) Explain the method of extracting data from text.
8 M
9(b) Explain mobile phone as embedded system with software and hardware requirements.
4 M
9(c) Explain mobile phone as embedded system with software and hardware requirements.
10 M

10(a) Explain the concept of semantic web. How it is useful in web searching?
8 M
10(a) Explain software developement tools for embedded system.
8 M
10(b) Explain in detail content based recommendation of documents.
8 M
10(b) What are hardware and software requirement of Automatic chocolate vending machine?
6 M
10(c) What are the features of IDE?
4 M

More question papers from Information Storage & Retrieval