1. (a) Prove the statement that “Language is the Largest Inhibitor to Good Communications”, applies
to Information Retrieval Systems.
(b) Explain about Selective Dissemination of Information. [8+8]
8. (a) How finite state Automata is used for hardware and software searchers?
(b) Construct finite state automata for each of the following set of terms:
BIT, FIT, HIT, MIT, PIT, SIT.
Be sure to define the three sets I, S, P along with providing the state drawing.
[8+8]
?????
Code No: R5411205 2
IV B.Tech I Semester(R05) Regular/Supplementary Examinations, December 2009
INFORMATION RETRIEVAL SYSTEMS
(Information Technology)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????
2. Describe the rationale why use of proximity will improve precision versus use of just the Boolean
functions. Discuss its effect on improvement of recall. [16]
?????
Code No: R5411205 3
IV B.Tech I Semester(R05) Regular/Supplementary Examinations, December 2009
INFORMATION RETRIEVAL SYSTEMS
(Information Technology)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????
1. Define Information Retrieval Systems. What are its objectives? Explain them.
[16]
3. (a) Under what circumstances is manual indexing not required to ensure finding information? Pos-
tulate an example where this is true.
(b) Briefly explain how information Extraction differ from the process of document indexing. [8+8]
4. Describe the similarities and differences between stemming algorithms and n-grams. Describe how
they affect precision and recall. [16]
8. What algorithmetic basis is used for the GE-SCAN and Fast Data Finder hardware text search ma-
chines? Why this approach is used over others? Explain. [16]
?????
Code No: R5411205 4
IV B.Tech I Semester(R05) Regular/Supplementary Examinations, December 2009
INFORMATION RETRIEVAL SYSTEMS
(Information Technology)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????
6. Compare and contrast Manual Clustering and Automatic Term Clustering. [16]
7. (a) What are the two major approaches of generating user queries?
(b) Discuss about natural language and Boolean query techniques. [4+12]
8. Construct finite state automata for each of the following set of terms
(a) BIT,FIT,HIT,MIT,PIT,SIT
(b) CAN,CAR,CARPET,CASE,CASK,CAKE
(c) HE,SHE,HER,HERE,THERE,SHEAR
Be sure to define the three sets I,S,P along with providing the state drawing.
[5+6+5]
?????