System, apparatus and method for determining correct metadata from community-submitted data

• US 9,305,119 B1
• Filed: 07/31/2007
• Issued: 04/05/2016
• Est. Priority Date: 12/14/2006
• Status: Active Grant

• Current Assignee: MySpace Incorporated (Capital V LLC), Ti Newco LLC
• Original Assignee: MySpace Incorporated (Capital V LLC)
• Inventors: Partovi, Hadi, Zarakhovsky, Yevgeny, Brown, Nathaniel Scott
• Primary Examiner(s): Kinsaul, Daniel
• Application Number:
  US11/831,669
• Time in Patent Office: 3,171 Days
• Field of Search: 707/3
• US Class Current: 1/1
• CPC Class Codes: G06F 16/14 Details of searching files based on file metadata
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/68 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually

Abstract

A system, apparatus, and method for processing or correcting metadata used to characterize content such as images, video, books, or music, where that metadata may be provided by a community of users or other source. The metadata may be searched as part of a process of identifying and accessing content of interest to a user or of sharing content among users of a network. The metadata is typically a string or strings of characters that is submitted by a community, so that the accuracy of specific data cannot be guaranteed and consistent formats and unambiguous descriptions may not be used by all members of the community.

Claims

1. A method of processing a plurality of metadata used to characterize content, comprising:

accessing a first plurality of raw metadata;

processing the first plurality of raw metadata to produce a first canonical form, wherein;

based on the processing, multiple raw metadata of the first plurality of raw metadata are mapped to the same first canonical form; and

each of the multiple raw metadata mapped to the same first canonical form has an associated metric value, wherein the metric value comprises one or more of a frequency of occurrence metric, a network popularity metric, or a social networking reliability metric;

comparing the associated metric value of each of the multiple raw metadata to identify the raw metadata having the highest metric value as the preferred metadata form;

generating an additional mapping that maps the first canonical form back to the preferred metadata form;

receiving a request for a data processing operation that includes a first raw metadata of the multiple raw metadata that maps to the same first canonical form, wherein the first raw metadata is different from the preferred metadata form; and

utilizing the preferred metadata form as an input in the data processing operation instead of the first raw metadata based on the mappings.

2. The method of claim 1, wherein the content is one or more of the following:

an image;

a song;

a video; and

an electronic book.

3. The method of claim 1, wherein the first plurality of raw metadata comprise a plurality of strings of data, the strings of data including alphanumeric characters, and processing the first plurality of raw metadata to produce the first canonical form further comprises performing one or more of:

removing a character from a string of data; and

replacing a character in a string of data with a different character.

4. The method of claim 1, wherein the associated metric value further comprises one or more of the following:

popularity of the first plurality of raw metadata among members of a group;

frequency of usage of the first plurality of raw metadata among members of the group; and

an indicia of validity of the first plurality of raw metadata based on a characteristic of a member of the group.

5. The method of claim 4, wherein the group is a social network.

6. The method of claim 4, wherein the characteristic of the member of the group is a reputation of the member.

7. The method of claim 1, wherein utilizing the associated raw metadata as an input in the data processing operation further comprises using the associated raw metadata in one or more of the following operations:

performing a search for content;

retrieving content;

generating a recommendation of content for a user; and

comparing content between a first and second user.

8. The method of claim 1, wherein the plurality of raw metadata further comprises one or more of data describing:

an author of content;

an artist;

a title of content;

a creator of content; and

a description of content.

9. The method of claim 1, further comprising:

accessing a second plurality of raw metadata;

processing the second plurality of raw metadata to produce a second canonical form;

processing the first and second canonical forms to determine if the first and second canonical forms represent the same content; and

if it is determined that the first and second canonical forms represent the same content, then associating the second plurality of raw metadata with the first canonical form.

10. The method of claim 9, wherein processing the first and second canonical forms to determine if the first and second canonical forms represent the same content further comprises performing a spelling correction process on the second canonical form.

11. The method of claim 10, wherein performing a spelling correction process on the second canonical form further comprises determining a similarity or difference measure between the first and second canonical forms.

12. The method of claim 9, wherein processing the first and second canonical forms to determine if the first and second canonical forms represent the same content further comprises using contextual information about the first and second plurality of raw metadata to determine if the first and second canonical forms represent the same content.

13. A method of searching for an item of content, the item of content being associated with one or more elements of metadata, comprising:

receiving raw metadata associated with the item of content;

processing the received raw metadata to produce a canonical form, wherein;

based on the processing of the raw metadata and other raw metadata, multiple raw metadata are mapped to the same canonical form; and

each of the multiple raw metadata mapped to the same canonical form has an associated metric value, wherein the metric value comprises one or more of a frequency of occurrence metric, a network popularity metric, or a social networking reliability metric;

comparing the associated metric value of each of the multiple raw metadata to identify the raw metadata having the highest metric value as the preferred metadata form;

generating an additional mapping that maps the same canonical form back to the preferred metadata form;

receiving a request for a search process that includes a first raw metadata of the multiple raw metadata, wherein the first raw metadata is different from the preferred metadata form; and

utilizing the preferred metadata form as an input in the search process instead of using the first raw metadata based on the mappings.

14. The method of claim 13, wherein the item of content is one or more of the following:

an image;

a song;

a video; and

an electronic book.

15. The method of claim 13, wherein the raw metadata comprise one or more strings of data, the strings of data including alphanumeric characters, and processing the received raw metadata to produce the canonical form further comprises performing one or more of:

removing a character from a string of data; and

replacing a character in a string of data with a different character.

16. The method of claim 13, wherein the associated metric value further comprises one or more of the following:

popularity of the multiple raw metadata among members of a group;

frequency of usage of the multiple raw metadata among members of the group; and

an indicia of validity of the multiple raw metadata based on a characteristic of a member of the group.

17. An apparatus for processing a plurality of raw metadata used to characterize content, comprising:

a processor configured to execute a set of instructions;

a data store configured to store the raw metadata; and

an instruction store configured to store the set of instructions, wherein when executed by the processor, the set of instructions implements a process to;

access the plurality of raw metadata;

process the plurality of metadata to produce a canonical form, wherein;

based on the process, multiple raw metadata of the plurality of raw metadata are mapped to the same canonical form; and

each of the multiple raw metadata mapped to the same canonical form has an associated metric value, wherein the metric value comprises one or more of a frequency of occurrence metric, a network popularity metric, or a social networking reliability metric;

compare the associated metric value of each of the multiple raw metadata to identify the raw metadata having the highest metric value as as the preferred metadata form;

generate an additional mapping that maps the same canonical form back to the preferred metadata form;

receive a request for a data processing operation that includes a first raw metadata of the multiple raw metadata that maps to the same canonical form, wherein the first raw metadata is different from the preferred metadata form; and

utilize the preferred metadata form as an input in the data processing operation instead of the first raw metadata based on the mappings.

18. The apparatus of claim 17, wherein the content is one or more of the following:

an image;

a song;

a video; and

an electronic book.

19. The apparatus of claim 17, wherein the associated metric value further comprises one or more of the following:

popularity of the plurality of raw metadata among members of a group;

frequency of usage of the plurality of raw metadata among members of the group; and

an indicia of validity of the plurality of raw metadata based on a characteristic of a member of the group.

20. The apparatus of claim 17, wherein utilizing the one of the plurality of raw metadata as an input in the data processing operation further comprises using the one of the plurality of raw metadata in one or more of the following operations:

performing a search for content;

retrieving content;

generating a recommendation of content for a user; and

comparing content between a first and second user.