WITH EFFECT FROM THE ACADEMIC YEAR 2013 – 2014

 CS 471

INFORMATION RETRIEVAL SYSTEMS

( Elective III)

Instruction                                                                      4 Periods per week

Duration of University Examination                            3 Hours

University Examination                                                75 Marks            

Sessional                                                                      25 Marks            

UNIT I

Introduction: Definition, Objectives, Functional Overview, Relationship to DBMS, Digital libraries and Data Warehouses, Information Retrieval System Capabilities - Search, Browse, Miscellaneous.

UNIT II

Cataloging and Indexing: Objectives, Indexing Process, Automatic Indexing, Information Extraction, Data Structures: Introduction, Stemming Algorithms, Inverted file structures, N-gram data structure, PAT data structure, Signature file structure, Hypertext data structure –

UNIT III

Automatic Indexing: Classes of automatic indexing, Statistical indexing, Natural language, Concept indexing, Hypertext linkagesDocument and Term Clustering: Introduction, Thesaurus generation, Item clustering, Hierarchy of clusters

UNIT IV

User Search Techniques: Search statements and binding, Similarity measures and ranking, Relevance feedback, Selective dissemination of information search, Weighted searches of Boolean systems, Searching the Internet and hypertext ,Information Visualization: Introduction, Cognition and perception, Information visualization technologies.

UNIT V

Text Search Algorithms: Introduction, Software text search algorithms, Hardware text search systems. Information System Evaluation: Introduction, Measures used in system evaluation, Measurement example – TREC results.

TEXT BOOKS:

1. Information Storage and Retrieval Systems: Theory and Implementation By Kowalski, Gerald, Mark T Maybury Kluwer Academic Press, 2000.
2. Modern Information Retrival By Ricardo Baeza-Yates, Pearson Education, 2007.
3. Information Retrieval: Algorithms and Heuristics By David A Grossman and Ophir Frieder, 2^nd Edition, Springer International Edition, 2004.

REFERENCES :

1. Information Retrieval Data Structures and Algorithms By William B Frakes, Ricardo Baeza-Yates, Pearson Education, 1992.
2. Information Storage & Retieval By Robert Korfhage – John Wiley & Sons.
3. Introduction to Information Retrieval By Christopher D. Manning and Prabhakar Raghavan, Cambridge University Press, 2008.