1 of 23

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

Welcome you all ...

Information Storage and Retrieval

DEPARTMENT OF INFORMATION TECHNOLOGY

Modern College Of Engineering, Shivajinagar, Pune

2 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Course Objectives:

  • To understand the various applications of information retrieval giving emphasis to multimedia and distributed IR, web Search.

Course Outcome:

  • Apply the concepts of multimedia and distributed information retrieval.

​

​

​

3 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

​

​

​

SR.NO

Unit-IV

Text Book / Reference Book

01

For All Contents of Unit no IV

Modern Information Retrieval,

Ricardo Baeza-Yates,Berthier Riberio –Neto,

Pearson Education, ISBN:81-297-0274-6

​

4 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Distributed IR

  • Introduction to DIR:
  • A distributed computing system can be viewed as a MIMD (multiple instruction stream, multiple data stream),parallel processor with relatively slow inter-processor communication channel and the freedom to employ a heterogeneous collection of processors in the system.

​

​

5 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Distributed IR

    • Distributed Model is very similar to the MIMD parallel processing model.
    • The main difference here is that subtasks run on different computers and the communication between the subtasks is performed using network protocol such as TCP/IP.

​

​

6 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Collection Partitioning:

  • The procedure used to adding documents to search servers in a distributed IR system depends a number of factors.
    • Consider whether or not the system is centrally administered.
    • When the distribute system is centrally administered, more options are available.
    • The first option is simple replication of the collection across all of the search servers.
    • The second option is random distribution of the documents.
    • The final option is explicit semantic partitioning of the documents.

​

​

​

7 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Source Selection:

  • Source selection is the process of determining which of the distributed document collections are most likely to contain relevant documents for the current query, and therefore should receive the query for processing.
  • The basic technique is to treat each collection as if it were a single large document, index the collections, and evaluate the query against the collections to produce a ranked listing of collections.

​

​

​

​

​

8 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Query Processing:

Query processing in a distributed IR system proceeds

as follows：

    • Select collection to search.
    • Distribute query to selected collections.
    • Evaluate query at distributed collection in parallel.
    • Combine results from distributed collection into final result.

​

​

9 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Multimedia IR :-

Introduction to MIR :

  • Unlike alphanumeric data, multimedia data do not have any semantic structure
  • Achieving symmetry between annotation and query is difficult
  • Retrieval is based on similarity between query and stored information instead of exact match
  • Stored information is represented using indexing

​

​

​

10 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Data Modeling:-

  • Multimedia data support in commercial DBMS:-

​

​

​

11 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

  • MULTOS (MULTI media Office Server)Data Model:-

​

​

12 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

​

Query Language:-

  • Request Specification
  • Condition on Multimedia data
  • Uncertainty, Proximity, and weights in Query Expression

​

​

13 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Query Language:-

​

​

14 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Query Language:-

​

​

15 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Query Language:-

​

​

16 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Query Language:-

​

​

17 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

Background of Spatial Access Method:-

​

​

​

18 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

A Generic Multimedia Indexing Approach:-

​

​

19 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

A Generic Multimedia Indexing Approach

One Dimensional Time Series :-

  • Distance Function
  • Feature Extraction and lower bounding

​

​

20 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

A Generic Multimedia Indexing Approach

Two-Dimensional colour Images:-

​

21 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

A Generic Multimedia Indexing Approach

Automatic Feature Extraction:-

​

​

​

22 of 23

������Unit-IV�Distributed and Multimedia IR (06 hrs.) �

A Generic Multimedia Indexing Approach

Trends and Research Issue.

​

23 of 23

Thank You All !!!