JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

Prerequisites

Data Structures

Course Objectives:

• To learn the important concepts and algorithms in IRS
• To understand the data/file structures that are necessary to design, and implement information retrieval (IR) systems.

Course Outcomes:

• Ability to apply IR principles to locate relevant information large collections of data
• Ability to design different document clustering algorithms
• Implement retrieval systems for web search tasks.
• Design an Information Retrieval System for web search tasks.

UNIT - I

Introduction: Motivation, Basic Concepts, Past-Present and Future, the Retrieval Process Modeling: Introduction, A Taxonomy of Information retrieval Models, Retrieval: Ad hoc and Filtering, A Formal Characteristics of IR Models, Classic Information Retrieval, Alternative Set Theory Models, Alternative Probabilistic Models, Structured Text Retrieval Models, Model for Browsing

UNIT - II

Retrieval Evaluation Introduction, Retrieval Performance Evaluation, Reference Collections Query Languages Introduction, Keyword-Based Querying, Pattern Matching, Structural Queries, Query Protocols Query Operations Introduction, User Relevance Feedback, Automatic Local Analysis, Automatic global Analysis Text Operations Introduction, Document Preprocessing, Document Clustering, Text Compression, Comparing text Compression Techniques

UNIT - III

Indexing and Searching Introduction, Inverted Files, Other Indices for Text, Boolean queries, Sequential Searching, Pattern Matching, Structural Queries, Compression Searching the Web Introduction, Challenges, Characterizing the Web, Search Engines, Browsing, Metasearches, Finding the Needle in the Haystack, Searching using Hyperlinks

UNIT - IV

User Interfaces and Visualization Introduction, Human-Computer Interaction, The Information Access Process, Starting Points, Query Specification, Context, User Relevance Judgments, Interface Support for the Search Process

UNIT - V

Multimedia IR: Models and Languages Introduction, Data Modeling, Query Languages Multimedia IR: Indexing and Searching Introduction, Background-Spatial Access Methods,A Generic Multimedia Indexing Approach, One Dimentional Time Series, Two dimential Color Images, Automatic Feature Extraction.

Page 33 of 52

R19 M.TECH WEB TECH./ INF TECH.

Text Book:

• 1. Modern Information Retrieval By Yates and Neto Pearson Education.

References:

• 1. Kowalski, Gerald, Mark T Maybury: Information Retrieval Systems: Theory and Implementation, Kluwer Academic Press, 1997.
• 2. Frakes, W.B., Ricardo Baeza-Yates: Information Retrieval Data Structures and Algorithms, Prentice Hall, 1992.
• 3. Information Storage & Retrieval By Robert Korfhage – John Wiley & Sons. Page 34 of 52 R19 M.TECH WEB TECH./ INF TECH. M. Tech. (IT/ WT) I Year – II Semester Common to IT and WT