1

Code: R7411205 IV B.Tech I Semester (R07) Regular & Supplementary Examinations, November/December 2011 INFORMATION RETRIEVAL SYSTEMS (Information Technology) Time: 3 hours Max Marks: 80 Answer any FIVE questions All questions carry equal marks ***** 1 (a) Describe the functional overview of an Information Retrieval System. (b) Compare and contrast Digital libraries and Information Retrieval Systems. (a) Are thesauri a subclass of concept classes? Justify your answer. (b) Explain in detail about Browse capabilities. Describe the indexing process architecture. Differentiate indexing by term and indexing by concept. (a) State the various data structures used in IRS. (b) Apply the porters stemming steps to the following words: irreplaceable, informative, activation and triplicate. (a) What is Automatic indexing? Give the various classes of Automatic indexing? (b) Explain statistical indexing and Hyper linkages. T1 T1 T2 14 T3 9 T4 0 T5 3 T6 0 T7 12 T8 0 T9 16 T2 T3 T4 T5 T6 14 9 0 3 0 0 6 4 0 0 - 12 7 4 6 12 3 0 4 7 3 - 12 0 4 0 12 14 1 14 6 9 0 0 9 16 2 11 14 8 0 9 T7 T8 T9 12 0 16 14 0 11 1 0 14 14 9 8 6 16 0 9 2 9 0 12 0 8 12 8 -

3 4

5 6

a) Determine the Term-Relationship matrix using a threshold of 10 or higher. b) Determine the clusters using the clique technique. c) Determine the clusters using the single link techniques. 7 (a) Explain the various user search Techniques with suitable examples. (b) Discuss the features related to cognition and perception. (a) Explain the concept of Text Search techniques with relevant examples. (b) Describe the various measures used in the Information system evaluation. *****

2
Code: R7411205 IV B.Tech I Semester (R07) Regular & Supplementary Examinations, November/December 2011 INFORMATION RETRIEVAL SYSTEMS (Information Technology) Time: 3 hours Max Marks: 80 Answer any FIVE questions All questions carry equal marks ***** 1 (a) What is the impact of precision an recall in the use of Stop-Lists and Stop algorithms? (b) How the Information Retrieval System is related to database management system? Discuss the objectives of information retrieval systems. Explain the search capabilities of an Information Retrieval System. (a) Explain the architecture of Indexing process. State the objectives of indexing. (b) Trade off the use of pre-coordination and post-coordination. (a) Describe the similarities and differences between term stemming algorithms and n-grams. Describe how they affect precision and recall. (b) Explain the data structures PAT tree and N-gram. Explain the following: a) Statistical indexing. b) Hypertext linkages. c) Concept indexing. T1 T2 T3 T4 T5 T6 T7 T8 3 0 2 2 0 0 4 3 0 0 4 3 2 0 0 2 2 2 0 2 2 1 0 0 0 1 0 2 2 0 1 0 0 0 0 0 0 2 0 0 2 1 3 4 2 2 0 2 Starting with item1 and item2 in class 1 and item3 and item4 in class 2, determine which items should be assigned to the clusters. b) Use the one-pass technique to determine the cluster assignment. c) What are the differences in the results of the above mentioned methods?

2 3

D1 D2 D3 D4 D5 D6 a)

Write about a) Selective dissemination of information search. b) Searching the Internet. c) Information Visualization Technologies. (a) Explain the various text searching algorithms. (b) Explain how information system evaluation is handled?

*****

3
Code: R7411205 IV B.Tech I Semester (R07) Regular & Supplementary Examinations, November/December 2011 INFORMATION RETRIEVAL SYSTEMS (Information Technology) Time: 3 hours Max Marks: 80 Answer any FIVE questions All questions carry equal marks ***** 1 (a) Define Information Retrieval System. (b) Discuss the objectives of IRS. (c) Compare and contrast data warehouses with IRS. (a) Discuss search capabilities for multimedia queries. (b) Give a detail note on highlighting. (c) What is meant by vocabulary browse? Explain. (a) Describe the scope of indexing. (b) Explain the techniques for creation of the index. Explain the porter stemming algorithm. Discuss its application to a set of words of your choice. (a) Describe inverse document frequency with a suitable example. (b) Write a detail note on Bayesian model. (a) What is clustering? Explain the steps involved in the process of clustering. (b) Explain Clique and single link algorithms. (a) What is query binding? Explain with illustrations. (b) Discuss weighted searches of Boolean systems. (a) Describe Boyer-Moore algorithm with an example. (b) Give a note on measures used in system evaluation. *****

4 5

4
Code: R7411205 IV B.Tech I Semester (R07) Regular & Supplementary Examinations, November/December 2011 INFORMATION RETRIEVAL SYSTEMS (Information Technology) Time: 3 hours Max Marks: 80 Answer any FIVE questions All questions carry equal marks ***** 1 2 3 Give the functional overview of Information Storage and Retrieval Systems. What is the objective of the search capability? Explain various search capabilities. (a) Discuss the objectives of indexing. (b) Describe the processes associated with information extraction. Explain the successor stemmer. Generate a symbol tree for the following terms: tap, taxi, tight, tea,tilt, team. Describe index phrase generation process in detail with examples. (a) Explain the three basic methods for generation of a thesaurus. (b) Discuss clustering using existing clusters. (a) Discuss any four similarity measures used in user search techniques. (b) Explain the impact of relevance feedback on user searching. (a) Discuss Knuth-Pratt-Morris algorithm for text search. (b) Explain Fast data finder architecture. *****

5 6