smartworld.asia smartzworld.

com

PART – A (SHORT ANSWER QUESTIONS)

Bloom’s
Course
S. No. Question Taxonomy
Outcome
Level
UNIT – I
1 Define information retrieval system? Knowledge 1
2 Differentiate DBMS with information retrieval system? Understand 2
3 Differentiate browsing vs. Searching? Knowledge 2
4 Explain your answer with relevant example Can information retrieval Knowledge 1
system be related to a database management system?
5 Define briefly terms Knowledge 2
1. metadata 2. index
6 List 5 challenges of searching for information o the web? Knowledge 1
7 List 3 difference between data retrieval and information retrieval? Knowledge 2
8 Explain with examples the way in which the use of the internet can Understand 2
support ‘information discovery’ and ‘information communications’ in
a business environment?
9 Explain the following statement In order to evaluate the effectiveness Understand 1
of a web search engine for general users, Would it generally be more
important to measure precision or recall?
10 Explain the following statement In order to evaluate the effectiveness Understand 1
of a web search engine for general users, More important to measure
precision or call??
11 Explain IRS browse capabilities? Understand 1
12 Differentiate digital libraries and data warehouses? Knowledge 2

Specworld.in jntuworld.xyz
smartworld.asia smartzworld.com

Bloom’s
Course
S. No. Question Taxonomy
Outcome
Level
13 Show that the proximity functions cannot be used to provide an Knowledge 2
equivalent to a contiguous word phrase?
14 Demonstrate the users prefer Boolean queries or natural language Apply 2
queries?
15 Illustrate the relationship between vocabulary browse and Apply 2
thesauri/concept classes?
UNIT –II
1 Explain stemming algorithms as used in automatic indexing for Knowledge 4
information retrieval?
2 Explain the following file structures in detail: Understand 5
1. inverted file 2. structure file1
3 Explain cataloging and indexing? Knowledge 5
4 Describe about automatic indexing? Knowledge 3
5 Describe about vocabulary browse, iterative search and search history Knowledge 3
log?
6 Define is canned queries? Knowledge 4
7 Explain about objectives of cataloging and indexing? Knowledge 4
8 Define information extraction with one example? Knowledge 4
9 Differentiate n gram data structure and PAT data structure? Understand 4
10 Explain the objectives of indexing? Understand 5
11 List the simple dependencies? Knowledge 4
12 Explain Inverted file structures? N-gram data structure, PAT data Apply 4
structure, Signature file structure, Hypertext data structure?
13 Explain N-gram data structure? Understand 5
14 Explain PAT data structure? Knowledge 5
15 Define Signature file structure? Knowledge 3
16 Describe Hypertext data structure? Knowledge 4
UNIT – III
1 Diffentiate statical indexing and concept indexing? Understand 6
2 List the classes of automatic indexing? Knowledge 7
3 Define hypertext structure? Knowledge 7
4 What are the advantages of suffix arrays over suffix trees? Apply 6
5 Define hidden Markov models and xml? Understand 6
6 Differentiate hyper text and xml data structure? Understand 6
7 Differentiate Boolean queries or Natural Language queries? Understand 7
8 Define the process of information extraction? Knowledge 7
9 Define the process of document indexing? Knowledge 7
10 Differentiate Trade off the use of pre coordination versus post Knowledge 6
coordination?
11 Explain which circumstances not required for manual indexing, to Understand 6
ensure finding information?
12 Differentiate process of information extraction and the process of Understand 7
document indexing?
13 Discuss the benefits of a weighted index system over a binary index Understand 7
system?
14 Define the trade offs in use of zoning as part of the indexing process? Knowledge 8
15 Discuss how the use of natural language processing will assist in the Understand 8
disambiguation process?
UNIT –IV
1 Define is term clustering? Knowledge 9
2 Describe are various types of automatic term clustering techniques? Understand 8
3 Describe hypertext linkages?
4 Describe document clustering? Understand 8
5 Define about hierarchy of clusters with example? Understand 8
6 Describe the technique for term clustering? Understand 9

Specworld.in jntuworld.xyz
smartworld.asia smartzworld.com

Bloom’s
Course
S. No. Question Taxonomy
Outcome
Level
7 Differentiate and contrast manual clustering and automatic term Understand 8
clustering?
8 Describe homograph resolution?
9 Define clustering? What are the general guidelines for clustering? Knowledge 9
10 Describe the process of thesaurus generation? Understand 8
11 Describe Cliques? Understand
12 Define single link? Knowledge
13 Differentiate Cliques and single link? Knowledge
14 Define stars, and connected components? Understand
15 Define term clustering using single link algorithm? Understand 9
16 State your comments as thesauri a subclass of concept classes? Understand 9
17 Define Item clustering? Knowledge 8
18 Describe Centroid Movement? Understand 8
19 Explain Hierarchical agglomerative clustering? Understand 9
20 Describe Similarity Measure between Clusters? Understand 8
UNIT –V
1 Describe similarity measures? Knowledge 11
2 Define ranking?
3 Describe various information visualization technologies? Understand 10
4 Describe in short about searching the internet? Understand 11
5 Define relevance feed back? Understand 10
6 Define Rocchio algorithm for relevance method? Understand 11
7 Describe about relevance feedback techniques? Understand 10
8 Define relevance feedback using negative judgment will affect the Understand 11
precision and recall of an information system?
9 Describe are the problems with weighting schemes? Understand 10
10 Describe the difficulties in applying ranking when Boolean queries Understand 11
are used?
11 Define the features related to cognitions and perception? Understand 10
12 Describe search statements and binding? Knowledge 11
13 Define Similarity measures? Knowledge 8
14 Define ranking? Understand 8
15 Describe Similarity measures and ranking? Understand 10
16 Write about Weighted searches of Boolean systems? Knowledge `12
17 Differentiate searching in Internet and hypertext? Knowledge 11
18 Describe Cognition? Understand 10
19 Describe Information visualization technologies? Understand 9
UNIT-VI
1 Define text search algorithm? Apply 12
2 Describe about TREC results? Knowledge 11
3 Describe briefly about hardware text search system? Evaluate 12
4 Describe any one software text search algorithm? Apply 12
5 Describe about the techniques involved in software text search Understand 11
algorithm?
6 List out the differences between Boyer –Moore text search algorithm Knowledge 11
and Kunth-Pratt Morris algorithm?
7 Describe various measures used in the information system Understand 12
evaluation?
8 Describe how information system evaluation is handled? Knowledge 11
9 Draw text streaming architecture..? With one example? Knowledge 12
10 Define Knuth Morris Pratt algorithm example? Apply 11

Specworld.in jntuworld.xyz
smartworld.asia smartzworld.com

Bloom’s
Course
S. No. Question Taxonomy
Outcome
Level
11 Construct finite state automata for following set of terms Understand 10
i. Bit
ii. Fit
iii. Hit
iv. Mit
12 What are the tradeoffs between using the Aho-Corasick versus Boyer Understand 11
–Moore algorithms?
13 What algorithmic basis is used for the GE-SCAN and fast data finder Understand 10
hardware text search?
14 Define hardware versus software text search algorithm? Understand 11
15 Discuss Boyer –Moore text search algorithm to search for the term Understand 10
FANCY in text string FANCIFUL FANNY FILLED MY FANCY?
UNIT-VII
1 Describe multimedia information retrieval? Knowledge 10
2 Illustrate about indexing? Understand 12
3 Describe data modeling methods for MIR? Understand 10
4 Define about model and language? Understand 12
5 Discuss any two of classical IR models? Knowledge 10
6 Describe with example mark-up language? Understand 10
7 Illustrate about multimedia file format? Knowledge 12
8 Describe about structural queries? Understand 10
9 Explain about spoken language audio retrieval? Understand 12
10 Define graphical retrieval and imagery retrieval? Understand 10
11 Discuss about the query languages? Knowledge 10
12 Define indexing and searching with example? Apply 10
13 Write about the information retrieval system in multimedia? Understand 9
14 Discuss query languages with example? Knowledge 9
15 Define about xml language? Understand 9
UNIT-VIII
1 Describe online IR systems? Understand 9
2 Describe OPACs? Understand 9
3 Define digital library? Understand 9
4 Describe the relevance of IRS in the context of digital libraries and Apply 9
data warehouses?
5 Define data warehouse? Knowledge 9
6 Define digital library with example? Understand 9
7 Discuss the difference between the concept of a digital library and an Understand 10
information retrieval system?
8 Discuss new areas of information retrieval research may be important Understand 10
to support a digital library?

PART – B (LONG ANSWER QUESTIONS)

Blooms
Course
S. No. Question Taxonomy
Outcome
Level
UNIT – I
1 Explain the differences between Information Retrieval Systems and Apply 1
DBMS?

Specworld.in jntuworld.xyz
smartworld.asia smartzworld.com

Blooms
Course
S. No. Question Taxonomy
Outcome
Level
2 Describe about inverted index and why is it a critical part of IR Knowledge 2
system. Draw the Inverted Index that would be built for the document
collection
DOC1: new home sales top forecasts
DOC2: home sales rise in July
DOC3: increase in home sales in July
DOC4: July new home sales rise?
3 Describe in detail about functional overview of an information Understand 2
retrieval systems in details?
4 Illustrate the concepts of IRS with architecture view? Evaluate 1
5 Explain about the objectives of IRS? Understand 1
6 Discuss the objectives of information retrieval systems? Evaluate 2
7 Explain, How the information retrieval system is related to database Understand 2
management system?
8 Describe about various standards used in information retrieval Understand 1
Systems?
9 Explain in detail about various browse capabilities? Understand 2
10 Explain Knowledge 1
a) Goals of text retrieval conference?
b) What are the two types of retrieval examined at TREC?
11 Explain the purpose of pooling method? Understand 2
12 Describe how the statement that “language is the largest inhibitor to Knowledge 2
good communications” applies to information retrieval systems?
13 Describe the impact on precision and recall in the use stop lists and Knowledge 2
stop algorithms?
14 Explain the similarities and differences between use of fuzzy Knowledge 3
searches and term masking? Discuss the potential for each to
introduce errors?
15 Discuss the proximity function cannot be used to provide an Knowledge 3
equivalent to a contiguous word phrase and difference between
vocabulary browse and thesauri/concept classes?
16 Explain in details about browse capabilities? Apply 3
17 a) Discuss various search capabilities of an information retrieval Knowledge 3
system?
b) Write about various standards used in IRS?
UNIT-II
1 Explain the first use of n-grams. How n-grams are used in spelling Understand 3
error detection and correction?
2 Explain any two of classical IR models? Understand 4
3 Explain porter stemming algorithm? Knowledge 5
4 Explain inverted file structure with example? Knowledge 4
5 Illustrate about PAT data structure? Discuss with an example? Knowledge 5
6 Differentiate the n-grams data structure and PAT data structure? Knowledge 4
7 Illustrate the objectives of cataloging and indexing?
8 Describe the similarities and differences between term stemming Apply 5
Algorithms and n-grams.?
9 Discuss in detail N-gram data structure? Knowledge 5
10 Explain “For the word \duplicable” and what are the steps in the Understand 5
stemming process?
11 Explain Cuto method, entropy method, and peak and plateau method. Understand 4
?
12 Explain circumstances are manual indexing not required to ensure Understand 4
finding information? Postulate an example where this is true .?
13 Discuss high specificity always imply high exhaustively? Discuss Knowledge 5
information extraction?

Specworld.in jntuworld.xyz
smartworld.asia smartzworld.com

Blooms
Course
S. No. Question Taxonomy
Outcome
Level
14 Explain the following data structures giving suitable examples Apply 5
a) N-grams
b) PAT
c) Hypertext
15 Explain the concept of information extraction? Apply 5
16 a) Distinguish between cataloguing and indexing Understand 5
b) Give the objectives of indexing
c) Explain how indexing process is handled?
17 Explain in detail the various data structures used in information Apply 5
retrieval system with suitable examples?
18 Explain about n-grams data structure? Apply 6
19 Describe various hypertext and xml data structures? Apply 6
20 a) Describe the similarities and differences between term stemming Apply 6
algorithms and n-grams.
b) Discuss In detail n-grams data structure?
UNIT – III
1 Explain about measurements with automatic indexing? Create 7
2 Describe and define the measures with the search process? Understand 6
3 Differentiate statistical indexing and concept indexing? Apply 7
4 Explain various statistical indexing techniques, with examples? Understand 7
5 Discuss the different classes of automatic indexing? Understand 6
6 Explain about automatic indexing? Discuss about statistical indexing Knowledge 7
and concept indexing?
7 Describe the concepts of information extraction. Knowledge 6
b) What is an indexing? Explain its objectives?
8 Define the process of information extraction and define the process of Knowledge 6
document indexing?
9 Explain which circumstances not required for manual indexing, to Knowledge 6
ensure finding information?
b) Differentiate process of information extraction and the process of
document indexing?
10 Write about indexing explain its objectives? Knowledge 7
11 Briefly explain about automatic indexing? Understand 7
12 Describe various indexing process? Knowledge 6
13 Discuss about automatic indexing? Give the various classes of Apply 5
automatic indexing?
14 Explain Apply 8
a) Statistical indexing
b) Hypertext indexing
c) Concept indexing?
15 Explain automatic indexing various classes and hypertext linkages? Apply 8
UNIT – IV
1 Explain about document clustering? Explain it with the help of Understand 8
example?
2 Define term clustering? Explain item clustering with suitable Knowledge 9
example?
3 Explain various automatic term clustering techniques? Knowledge 9
4 Differentiate between document clustering and term clustering? Create 8
Explain any one technique for term clustering with help of an
example?
5 Define clustering. What are the general guidelines for clustering? Create 8
6 Illustrate by Comparing and contrasting about manual clustering and Understand 9
Automatic Term Clustering?
7 Explain hierarchy of clusters? Evaluate 8
8 Explain the steps in manual clustering process with an example? Understand 9
9 Explain the problems with the vector model? Understand 8

Specworld.in jntuworld.xyz
smartworld.asia smartzworld.com

Blooms
Course
S. No. Question Taxonomy
Outcome
Level
10 Discuss about relevance feedback techniques. How do you expect that Understand 9
relevance feedback using negative judgments will affect the precision
and recall of an information system?
11 Describe document and term clustering? Apply 9
12 Discuss about the hierarchy of clustering? Understand 9
13 Explain how thesaurus will be generated? Apply 9
14 Discuss the steps of the process of clustering? Understand 8
15 Compare and contrast term clustering and item clustering?
UNIT – V
1 Differentiate between Boolean retrieval and ranked retrieval? Why Create 11
are most publicly available search engines using ranked retrieval?
2 Describe pseudo relevance feedback and query expansion with an Understand 10
example?
3 Discuss the evolution of relevance feedback. Explain the formula for Understand 11
query modification?
4 Explain user search techniques? Understand 10
5 Explain similarly measures and ranking? Apply 11
6 Describe the difficulties of a user being able to correlate his search to
the Hit file. What approach is to be used to overcome these problems?
7 Discuss various information visualization technologies? Create 10
8 Explain various Boolean and weighted search systems? Create 11
9 Describe relevance feedback With example? Apply 10
10 Explain the Rochio method for relevance feedback.b.consider a very
small collection C that consists of the following three documents
d1:”scary green crocodile”d2:”scary green big”d3:”small crocodile”
Find a vector representation for the documents. State which two
documents are most similar based on the cosine coefficient?
11 Discuss about relevance feedback techniques? Apply 11
12 Illustrate relevance feedback using negative Judgments with Understand 10
example?
13 Explain the various user search techniques with suitable examples? Knowledge 10
14 Discuss the features related to cognition and perception? Apply 9
15 Discuss about selective dissemination information search techniques Apply 9
with examples?
16 Describe about Apply 10
a) Selective dissemination of information search
b) Searching the internet
c) Information visualization technologies?
UNIT– VI
1 Explain text compression using Huffman coding? Knowledge 12
2 What are software text search algorithms? Explain them clearly? Evaluate 11
3 Explain hardware text search system? Knowledge 11
4 Discuss any one software text search algorithm? for a topic ,assume Understand 12
there are 8 relevant documents? (d1,d3,d5,d6,d10,d11,d12,d9) the
retrieved documents were d1,d3,d4,d5,d6,d8,d10,d12 and d11.the first
user know that d1 and d3, are relevant to the query , what is the
coverage ratio and the novelty ratio for these two users?
5 Describe precision and recall of an information system with Knowledge 11
example?
6 Explain about Bayesian model in detail with an example? Knowledge 12
7 Explain measures used in system evaluation? Apply 12
8 Discuss about introduction to information retrieval evaluation? Understand 11
9 Define the text search algorithms 1) hardware text search? Knowledge 11
10 Explain the types of text search algorithms? Knowledge 12
11 Discuss about hardware and software text search algorithm? Knowledge 12
12 Differentiate hardware versus software text search algorithm? Understand 10

Specworld.in jntuworld.xyz
smartworld.asia smartzworld.com

Blooms
Course
S. No. Question Taxonomy
Outcome
Level
13 Explain the various text searching algorithms? Knowledge 11
14 Explain how information system evaluation is handled? Knowledge 11
15 Explain the concept of text search with relevant example? Knowledge 10
16 Describe the various measures used in the information system Understand 10
evaluation?
UNIT– VII
1 Describe the reasons for origination of Information Retrieval Knowledge 10
Systems? What reasons forced to do research into Information
Retrieval Systems?
2 Illustrate with notes on,(i) Indexing. (ii) Mark-up languages. (iii) Understand 10
Multimedia file formats?
3 Explain about structural queries? Understand 12
4 Discuss the significant of multimedia information retrieval. Discuss Knowledge 12
about indexing and searching?
5 Explain data modeling methods used for multimedia information Uunderstan 10
retrieval? d
6 Discuss about data modeling in light of multimedia information 10
retrieval? Understand
7 Evaluate the indexing and searching? evaluation 10
8 List of models in multimedia information retrieval? Knowledge 10
9 Explain the model and languages of multimedia information understand 11
retrieval?
10 Discuss about searching in MIR? Understand 11
UNIT- VIII
1 Explain about a. OPACs with example? Understand 9
2 Describe online IR systems with examples? Knowledge
3 Illustrate information retrieval system? Discuss its relationship to Apply 9
DBMS, digital libraries and data warehouses ?
4 Describe the digital library? Explain with example? Understand 9
5 Describe the relevance of IRS in the context of digital libraries and Knowledge 9
data warehouses of information retrieval system?
6 Discuss online IR system of libraries? Knowledge 10
7 Define OPACs of libraries? Knowledge 10
8 Discuss the objectives of IRS and short notes on digital libraries and Knowledge 10
data ware houses?
9 Compare and contrast digital libraries and IRS?
10 Explain IRS is related to a data base management system? With Understand 11
relevant examples?
11 Compare digital libraries and IRS?
12 Discuss the relevance of information retrieval system in the context of Knowledge 11
digital libraries and data warehouses?

PART – C (PROBLEM SOLVING AND CRITICAL THINKING QUESTIONS)

Blooms
Course
Taxonomy
S. No. Question Outcome
Level
UNIT –I
1 Describe the functional overview of information storage and retrieval Understand 1
system?
2 Explain that “a private index file differ from a standard database Apply 2
management system (DBMS)”.?
3 Explain browse capabilities? Understand 2

Specworld.in jntuworld.xyz
smartworld.asia smartzworld.com

4 Illustrate problems need to be addressed when using a DBMS as part Knowledge 1

of an information retrieval system?
5 Discuss the objectives of IRS? Apply 2
UNIT – II
1 Explain indexing process? Knowledge 3
2 Discuss hypertext data structure with examples? Apply 4
3 Illustratean indexing technique with example? Understand 5
4 Explain porter stemming algorithm? And derive time complexity? Understand 5
5 Describe the similarities and differences between term stemming Understand 4
algorithms and n- grams?
6 Discuss in detail n-gram data structure? Apply 4
7 Describe various Hyper text and XML data structures? Understand 3
8 Explain indexing and its objectives? Understand 5
UNIT – III
1 Discuss hypertext linkages? Apply 6
2 Explain term clustering using single link algorithm? Understand 7
3 Explain thesauri a subclass of concept classes? Justify? Understand 7
4 Define automatic indexing? Brief explanation about statistical Knowledge 7
indexing and concept indexing?
5 Discuss the different classes of automatic indexing? Apply 7
UNIT – IV
1 Explain term clustering using single link algorithm? Understand 8
2 Discuss about hierarchy of clusters? Understand 9
3 Describe about Bayesian network? Explain two levels Bayesian Understand 9
network. ?
4 Describe about vectorised information systems? Understand 9
5 Explain any one technique for term clustering with the help of an Understand 9
example?
UNIT – V
1 Explain similarity measures? Knowledge 10
2 Explain information visualization technologies? Knowledge 11
3 Describe the problems with weighting schemes? Knowledge 10
4 Explain about similarity measures and ranking? Understand 10
5 Discuss briefly about information visualization technologies? Apply 10
UNIT – VI
1 Explain Hardware text search algorithms? Knowledge 12
2 Describe with example about, Text streaming architecture? Knowledge 11
3 Illustrate the techniques involved in software text search algorithms? Knowledge 11
4 Describe the limitations with thesauri? Explain about statistical Understand 12
thesauri and theoretically thesauri?
5 Describe Generalization of Perception convergence Algorithm 12
(Generalized PCA)? Understand
6 Describe Probabilistic Retrieval Model? Understand 12
7 Differentiate hardware versus software text search algorithms? Understand 12
UNIT- VII
1 Describe the models and languages with respect to multimedia Knowledge 10
system?
2 Describe the query languages? Knowledge 12
3 Differentiate between indexing and searching? Knowledge 10
4 Describe Catalog Model with example? Knowledge 12
5 Define about multimedia information retrieval ?discuss about Understand 10
indexing and searching?
UNIT- VIII
1 Describe about the OPACS? Understand 9
2 Define between online IR System and offline IR System? Understand 9
3 Distinguish between Digital libraries, Data warehouse and DBMS? Understand 9

Specworld.in jntuworld.xyz
smartworld.asia smartzworld.com

4 Discuss about Understand 9

a) OPACs
b) Online IR systems
c) Hyper text data structures?
5 Describe about various standards used in information retrieval system Understand 9
and how the IRS is related to database?

Specworld.in jntuworld.xyz