Browse Prior Art Database

Method and System for Distributed Indexing of Multimedia Content

IP.com Disclosure Number: IPCOM000203099D
Publication Date: 2011-Jan-19
Document File: 2 page(s) / 27K

Publishing Venue

The IP.com Prior Art Database

Related People

Smita Wadhwa: INVENTOR [+3]

Abstract

A method and system for distributed indexing of multimedia content is disclosed when the multimedia content is stored across multiple nodes. Indexes are created on each node and are used for exact or similarity based searching for multimedia content.

This text was extracted from a Microsoft Word document.
This is the abbreviated version, containing approximately 52% of the total text.

Method and System for Distributed Indexing of Multimedia Content

Abstract

A method and system for distributed indexing of multimedia content is disclosed when the multimedia content is stored across multiple nodes.  Indexes are created on each node and are used for exact or similarity based searching for multimedia content.

Description

Disclosed is a method and system for distributed indexing of multimedia content when the multimedia content is stored across multiple nodes.  Indexes are created on each node and are used for exact or similarity based searching for multimedia content.

Indexing of multimedia content involves extraction of fingerprint information from the multimedia content.  The fingerprint information includes characteristic components in the multimedia content which enables unique identification of the multimedia content.  The fingerprint information is generally stored in an index and the index is used for similarity based searches.  However, time required for searching for a similar multimedia content on a single index based on the fingerprint information is time consuming.  Further, a single index has limited scalability to incorporate additional multimedia content. 

The method and system disclosed herein distributes an index for multimedia content over a network across multiple nodes as multiple indexes thus allowing multimedia data with high dimensional spaces to be indexed for exact or similarity based searches.  A first level of index is divided into multiple bands, where each band represents a node.  In the first level of index, fingerprints for multimedia content are mapped.  Mapping is established for probabilistic reduction in dimensions of fingerprints and for mapping nodes with similar...