Granted Patent B2

US 8,131,708 · App. 12/262,004 · Granted Mar 6, 2012

Abstract

Claims (41)

1. A method for discovering and identifying a video object, the method comprising:

crawling at least one predetermined website;

discovering at least one video link at the predetermined website;

processing information associated with a first database for storing one or more video links;

determining whether the discovered video link was already discovered before based on at least information associated with the first database;

if the discovered video link is determined not to have been discovered before,

updating the first database based on at least information associated with the discovered video link;

downloading at least one video object based on at least information associated with the discovered video link;

processing information associated with the downloaded video object;

determining a first fingerprint for the downloaded video object based on at least information associated with the downloaded video object;

processing information associated with at least the first fingerprint for the downloaded video object;

determining whether the downloaded video object matches with a video title that is being tracked based on at least information associated with the first fingerprint and a second fingerprint, the second fingerprint corresponding to the video title;

if the downloaded video object is determined to match with the video title that is being tracked, updating a second database for storing one or more tracking results.

2. The method of claim 1 , and further comprising:

if the downloaded video object is determined to match with the video title that is being tracked, updating a display of one or more tracking results.

3. The method of claim 1 , and further comprising:

before performing the process of processing information associated with a first database for storing one or more video links,

storing the discovered video link to a third database for storing one or more crawling results;

obtaining the discovered video link from the third database.

4. The method of claim 3 wherein the third database for storing one or more crawling results includes a queue for storing the one or more crawling results.

5. The method of claim 4 wherein the process of storing the discovered video link to a third database and the process of obtaining the discovered video link from the third database are performed in a first-in-first-out manner.

6. The method of claim 5 , and further comprising determining whether there is any video link that is stored in the third database but has not yet been processed.

7. The method of claim 1 wherein the process of crawling at least one predetermined website includes traversing the predetermined website using a depth-first algorithm and/or a width-first algorithm.

8. The method of claim 1 wherein the process of crawling at least one predetermined website includes searching the predetermined website with one or more predetermined keywords.

9. The method of claim 1 wherein the process of determining whether the downloaded video object matches with a video title that is being tracked includes:

querying a third database for storing information associated with one or more fingerprints, the one or more fingerprints including the second fingerprint and corresponding to one or more video titles that are being tracked respectively;

determining whether the downloaded video object matches with any of the one or more video titles based on at least information associated with the first fingerprint and the one or more fingerprints.

10. The method of claim 9 wherein the process of determining whether the downloaded video object matches with any of the one or more video titles includes comparing the first fingerprint with at least the second fingerprint.

11. A computer program product including a computer readable medium including instructions for discovering and identifying a video object, the computer readable medium comprising:

one or more instructions for crawling at least one predetermined website;

one or more instructions for discovering at least one video link at the predetermined website;

one or more instructions for processing information associated with a first database for storing one or more video links;

one or more instructions for determining whether the discovered video link was already discovered before based on at least information associated with the first database;

one or more instructions for if the discovered video link is determined not to have been discovered before,

updating the first database based on at least information associated with the discovered video link;

downloading at least one video object based on at least information associated with the discovered video link;

processing information associated with the downloaded video object;

determining a first fingerprint for the downloaded video object based on at least information associated with the downloaded video object;

processing information associated with at least the first fingerprint for the downloaded video object;

determining whether the downloaded video object matches with a video title that is being tracked based on at least information associated with the first fingerprint and a second fingerprint, the second fingerprint corresponding to the video title;

if the downloaded video object is determined to match with the video title that is being tracked, updating a second database for storing one or more tracking results.

Assignments (12)