Fuzzy database retrieval

• US 9,110,931 B2
• Filed: 02/08/2005
• Issued: 08/18/2015
• Est. Priority Date: 11/21/2000
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Prince, John
• Primary Examiner(s): Leroux, Etienne
• Assistant Examiner(s): NGUYEN, THU N
• Application Number:
  US11/054,701
• Publication Number:
  US 20050193014A1
• Time in Patent Office: 3,843 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 16/41 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/4387 by the use of playlists
• 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/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/908 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: Y10S 707/913 Multimedia
• CPC Class Codes: Y10S 707/923 Intellectual property
• CPC Class Codes: Y10S 707/959 Network
• 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/99943 Generating database or data structure, e.g. via user interface
• 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 method for querying metadata associated with media, such as multimedia and/or streaming media, on a computer network includes separating the metadata into keywords. The keywords are compared with valid keywords. A score is calculated in accordance with the degree of similarity between the keywords and valid keywords. If the degree of similarity is above a threshold, the metadata is qualified as valid metadata. Valid metadata is available for comparison and correction of other (invalid) metadata.

Claims

1. A computer-implemented method performed by a computer system to assess the quality of metadata associated with a media stream on a communications network, the method comprising:

extracting metadata associated with the media stream;

parsing the extracted metadata into metadata fields, the extracted metadata in each metadata field comprising a set of keywords, the set of keywords comprising at least one keyword;

providing a valid database comprising accurate metadata represented as a plurality of database records, each of the database records comprising a plurality of record fields, each of the record fields comprising a set of keywords, the set of keywords comprising at least one keyword, the accurate metadata being free of inaccurate metadata;

comparing the contents of the metadata fields to the contents of each of the record fields to identify a matching record field that contains all of the keywords contained in the metadata fields;

determining a similarity score based on the degree of similarity between the metadata field and the matching record field, the similarity score being indicative of the quality of the extracted metadata; and

reorganizing the metadata fields and repeating the comparing and scoring,

wherein code implementing the method is stored in a memory of the computer system for execution by a processor of the computer system.

2. The method of claim 1, further comprising replacing the contents of the metadata field with the contents of a corresponding record field in the database record containing the matching record field.

3. The method of claim 1, wherein the metadata associated with the media stream is extracted from a name of a media file corresponding to the media stream.

4. The method of claim 1, wherein the metadata associated with the media stream is extracted from a referring web page.

5. The method of claim 1, further comprising enhancing the metadata associated with the media stream with the contents of the plurality of record fields in the database record containing the matching record field.

6. A computer-readable storage medium whose contents cause a computing system to:

extract metadata associated with a media file;

parse the metadata into a plurality of metadata fields, the metadata in each of the metadata fields comprising a set of keywords, the set of keywords comprising at least one keyword;

provide a valid database comprising a plurality of database records, each of the database records comprising a plurality of record fields, each of the record fields comprising a set of keywords, the set of keywords comprising at least one keyword;

for each of the plurality of metadata fields, compare the contents of the at least one metadata field to the contents of each of a plurality of record fields to identify a matching record field that contains all of the keywords contained in the metadata field, the plurality of record fields being of a plurality of database records in a ground truth database comprising accurate metadata and not inaccurate metadata;

determine a similarity score based on the degree of similarity between each of the plurality of metadata fields and its matching record field, the similarity score being indicative of the quality of the metadata and usable as a work flow process of a search engine; and

perform prefix rule evaluation on the plurality of metadata fields and repeating comparing and scoring.

7. The computer-readable storage medium of claim 6, further comprising contents that cause the computing system to replace the contents of the plurality of metadata fields with the contents of the database record containing the matching record field.

8. The computer-readable storage medium of claim 6, wherein the metadata associated with the media file is extracted from a name of the media file.

9. The computer-readable storage medium of claim 6, wherein the metadata associated with the media file is extracted from a referring web page.

10. The computer-readable storage medium of claim 6, wherein the metadata associated with the media file is extracted from text surrounding a name of the media file in a referring web page.

11. The computer-readable storage medium of claim 6, wherein the plurality of metadata fields comprises a copyright date.

12. The computer-readable storage medium of claim 6, wherein the plurality of metadata fields comprises a title.

13. The computer-readable storage medium of claim 6, wherein the plurality of metadata fields comprises a genre.

14. The computer-readable storage medium of claim 6, wherein the plurality of metadata fields comprises a name a performer.

15. The computer-readable storage medium of claim 6, wherein the plurality of metadata fields comprises an author.

16. The computer-readable storage medium of claim 6, wherein the plurality of metadata fields comprises a referring URL.

17. A system to assess the quality of metadata associated with a media stream on a communications network, the system comprising:

at least one processor configured to;

extract metadata associated with the media stream;

parse the extracted metadata into metadata fields, the extracted metadata in the metadata field comprising a set of keywords, the set of keywords comprising at least one keyword;

provide a valid database comprising accurate metadata represented as a plurality of database records, each of the database records comprising a plurality of record fields, each of the record fields comprising a set of keywords, the set of keywords comprising at least one keyword, the accurate metadata not including inaccurate metadata;

compare the contents of the metadata fields to the contents of each of the record fields to identify a matching record field that contains all of the keywords contained in the metadata fields;

determine a similarity score based on the degree of similarity between the metadata field and the matching record field, the similarity score being indicative of the quality of the extracted metadata; and

reorganize the metadata fields and repeat the comparing and determining operations.

18. The system of claim 17, wherein the at least one processor is further configured to replace the contents of the metadata field with the contents of a corresponding record field in the database record containing the matching record field.

19. The system of claim 17, wherein the metadata associated with the media stream is extracted from a name of a media file corresponding to the media stream.

20. The system of claim 17, wherein the metadata associated with the media stream is extracted from a referring web page.