Method and apparatus for digital media management, retrieval, and collaboration

• US 7,418,444 B2
• Filed: 04/21/2002
• Issued: 08/26/2008
• Est. Priority Date: 08/28/2000
• Status: Expired due to Fees

• Current Assignee: Ben Group, Inc.
• Original Assignee: Corbis Corporation
• Inventors: Flank, Sharon, Sperer, Ruth, Romer, Donna
• Primary Examiner(s): ALAM, SHAHID AL
• Application Number:
  US10/063,414
• Publication Number:
  US 20020188621A1
• Time in Patent Office: 2,319 Days
• Field of Search: 705/51, 382/225, 707 1- 10, 707100-1041, 707200-205, 345/704, 704/9, 715/501.1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06F 16/5846 using extracted text
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A system stories digital media records and includes a search engine searching the stored digital media records. It receives search requests from users, logs the search requests, expands the search requests, applies a statistical clustering algorithm, thereby grouping similar search requests together, identifies, using a semantic net hierarchy, a lowest-level term in the hierarchy that subsumes all of the queries in a grouping of search requests, and communicates the identified term to a user.

Claims

1. A method for use with a system storing digital media records and comprising a search engine searching said stored digital media records, the method comprising the steps of:

receiving different search requests from users;

logging the different search requests;

expanding the logged search requests;

for each term in the expanded logged search requests, assigning a weight to the term based on how close the term is to a corresponding one of the received different search requests;

applying a statistical clustering algorithm to the weighted, expanded logged search requests based on content of the expanded logged search requests, thereby grouping similar search requests together;

identifying, using a semantic net hierarchy, a lowest-level tern in the hierarchy that subsumes all queries in a grouping of search requests; and

communicating the identified term to a user.

2. The method of claim 1 wherein the expanding is performed using a thesaurus.

3. The method of claim 1 wherein the expanding is performed using a semantic net comprising synonyms and super-terms.

4. The method of claim 1, wherein the identifying comprises identifying, using a semantic net hierarchy, a lowest-level linguistic term in the hierarchy that subsumes all queries in a grouping of search requests.

5. The method of claim 1, comprising:

identifying, using the semantic net hierarchy in combination with term frequency in a reference corpus, a lowest level term in the hierarchy that subsumes all queries in a grouping of search requests.

6. The method of claim 1, comprising:

creating a vector for each expanded, weighted logged search request; and

arranging the created vectors into a matrix;

wherein the applying comprises applying the statistical clustering algorithm to the matrix.

7. A method for use with a system storing digital media records and comprising a search engine searching said stored digital media records, the method comprising the steps of:

receiving different search requests from users;

performing, by the search engine, searches based upon the different search requests, yielding respective search results, each search result defining selected digital media records, the digital media records each having associated metadata;

logging the search results and the metadata associated with digital media records selected therein;

expanding the metadata, defining expanded query metadata results;

for each term in the expanded query metadata results, assigning a weight to the term based on how close the term is to a corresponding one of the received different search requests;

applying a statistical clustering algorithm to the weighted, expanded query metadata results based on content of the expanded query metadata results, thereby grouping similar expanded query metadata results together;

identifying, using a semantic net hierarchy, a lowest-level term in the hierarchy that subsumes all of the expanded query metadata results in the grouping of expanded query metadata results; and

communicating the identified term to a user.

8. The method of claim 7 wherein the expanding is performed using a thesaurus.

9. The method of claim 7 wherein the expanding is performed using a semantic net comprising synonyms and super-terms.

10. The method of claim 7, wherein the identifying comprises identifying, using a semantic net hierarchy, a lowest-level linguistic term in the hierarchy that subsumes all of the expanded query metadata results in the grouping of expanded query metadata results.

11. The method of claim 7, comprising:

creating a vector for each weighted, expanded query metadata result; and

arranging the created vectors into a matrix;

wherein the applying comprises applying the statistical clustering algorithm to the matrix.

12. A method for use with a system storing digital media records and comprising a search engine searching said stored digital media records, the method comprising the steps of:

receiving different search requests from users;

performing, by the search engine, searches based upon the different search requests, yielding respective search results, each search result defining selected digital media records or being empty;

logging the search requests for which the search result is empty;

expanding the logged search requests;

for each term in the expanded logged search requests, assigning a weight to the term based on how close the term is to a corresponding one of the received different search requests;

applying a statistical clustering algorithm to the weighted, expanded logged search requests based on content of the expanded logged search requests, thereby grouping similar search requests together; and

communicating a group of search requests to a user.

13. The method of claim 12 wherein the expanding is performed using a thesaurus.

14. The method of claim 12 wherein the expanding is performed using a semantic net comprising synonyms and super-terms.

15. The method of claim 12, comprising:

creating a vector for each expanded, weighted logged search request; and

arranging the created vectors into a matrix;

wherein the applying comprises applying the statistical clustering algorithm to the matrix.

16. A method for use with a system storing digital media records and comprising a search engine searching said stored digital media records, the system permitting user expressions of interest in particular stored digital media records, the method comprising the steps of:

receiving different search requests from users;

performing, by the search engine, searches based upon the different search requests, yielding respective search results, each search result defining selected digital media records;

receiving expressions of interest from users with respect to selected digital media records;

logging the search requests for which a user has expressed interest in a selected digital media record;

expanding the logged search requests;

for each term in the expanded logged search requests, assigning a weight to the term based on how close the term is to a corresponding one of the received different search requests;

applying a statistical clustering algorithm to the weighted, expanded logged search requests based on content of the expanded logged search requests, thereby grouping similar search requests together;

communicating a group of search requests to a user.

17. The method of claim 16 wherein the expanding is performed using a thesaurus.

18. The method of claim 16 wherein the expanding is performed using a semantic net comprising synonyms and super-terms.

19. The method of claim 16 wherein a user expressing interest in a selected digital media record comprises the user placing the selected digital media record into an online shopping cart.

20. The method of claim 16 wherein a user expressing interest in a selected digital media record comprises the user purchasing rights to use the selected digital media record.

21. The method of claim 16 wherein a user expressing interest in a selected digital media record comprises the user placing the selected digital media record into an online projects folder or other work space.

22. The method of claim 16, comprising:

creating a vector for each expanded, weighted logged search request; and

arranging the created vectors into a matrix;

wherein the applying comprises applying the statistical clustering algorithm to the matrix.