Hall Ticket No:
Question Paper Code: A1619
(AUTONOMOUS)B. Tech VIII Semester Supplementary Examinations, May 2018
(Regulations: VCE-R11/R11A)INFORMATION RETRIEVAL SYSTEMS
(Common to Computer Science and Engineering Information Technology)Date: 09 May, 2018 FN
Time: 3 hours
Max Marks: 75
Answer ONE question from each Unit
All Questions Carry Equal Marks
Unit I
1.
a)What are the two major measures for an Information retrieval system? How is it accounted? Explain with example.
7M
b)Compare and contrast the relationship between DBMS and Data Warehouse.
8M
2.
a)With a schematic diagram, explain the functional overview of IR system.
9M
b)A school child has been introduced to the alphabets of 3 languages such as Kannada, English and Hindi simultaneously; in total it had Next day, the child was asked to write only Kannada alphabets. The child has written 42 characters out of which 29 were from Kannada, 7 from English and 6 from Hindi. Calculate the precision and Recall of the child with respect to Kannada.
6M
Unit II
3.
a)Describe the organization of PAT data structure.
5M
b)You are given with the following documents:
Doc1=English tutorial and fast track
Doc2= learning latent semantic indexing
Doc3=book on semantic indexing
Doc4=advance in structure and semantic indexing
Doc5=analysis of latent structures
Build term document matrix. Find the document for the query "advance AND structure AND NOT analysis".
10M
4.
a)Explain the text processing phases in an IR system.
8M
b)What information is available in a natural language based indexing that is not available in normal statistical systems? What effect does this have on the search process?
7M
Unit III
5.
a)Explain the objectives of creating a hierarchy of clusters.
7M
b)With a concept explain Hidden Markov Models Techniques.
8M
6.
a)Explain the different steps of the process of clustering.
8M
b)Write a note on Selective Dissemination of Information Search.
7M
Unit IV
7.
a)With a neat diagram explain Text Streaming Architecture.
8M
b)Write the differences between the Brute force approach and the Knuth-Pratt-Morris approach.
7M
8.
a)List out the reasons to evaluate the effectiveness of an information retrieval.
7M
b)With a block diagram, illustrate identifying relevant items.
8M
Unit V
9.
a)Explain on the document models, representations and access.
8M
b)Account on online IR system with document databases.
7M
10.
a)How does query language address for uncertainty, proximity and weights in query expression?
10M
b)What are the conditions to treat multimedia data?
5M