1.

Explain Boyer-Moore 2 important algorithm rules & perform the search in INPUT STREAM: f a b f a a b b d a b a b SEARCH PATTERN: a b d a a b Explain the working of knuth-pratt searching pattern algorithm 2. Show the working of GESCAN & FAST DATA FINDER architecture along with Hardwar e Text Search unit. 3. a) Give the measures used for System Evaluation b) Differentiate between traditional IRS & MULTIMEDIA IRS system? 4. a) What are the Data retrieval basic steps? b) Explain MULTOS Data Model in detail 5 Illustrate steps for complete term relation mention, find term-term matrix term relation matrix & find the final classes of clusters Item1 3 Item2 1 Item3 0 Item4 0 Item5 2 Term1 Term2 Term3 Term4 Term 5 Term6 Term7 Term8 0 4 0 0 0 2 3 3 0 2 1 0 1 2 4 0 0 2 3 0 3 3 1 3 0 1 2 0 0 4 1 0 3 2 0

b) List the other clustering algorithm mostly used for clustering 6.Explain any 4 of them: a) b) c) d) e) Manual Clustering Text Streaming Architecture QUERY Specification SAM (Spatial Access Methods) Digital Libraries (Unit 5)