Serving advertisements based on content

• US 8,504,551 B2
• Filed: 04/11/2011
• Issued: 08/06/2013
• Est. Priority Date: 09/24/2002
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Anderson, Darrell, Buchheit, Paul, Carobus, Alexander Paul, Cui, Yingwei, Dean, Jeffrey A., Harik, Georges R., Jindal, Deepak, Shivakumar, Narayanan
• Primary Examiner(s): ALAM, SHAHID AL
• Application Number:
  US13/084,332
• Publication Number:
  US 20110191309A1
• Time in Patent Office: 848 Days
• Field of Search: 707/704, 707/723, 707/731, 707/710, 707/770, 709/217, 709/219
• US Class Current: 707/710
• CPC Class Codes: G06F 16/24537 of operators
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0251 Targeted advertisements
• CPC Class Codes: Y10S 707/944 Business related
• 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

Advertisers are permitted to put targeted ads on page on the web (or some other document of any media type). The present invention may do so by (i) obtaining content that includes available spots for ads, (ii) determining ads relevant to content, and/or (iii) combining content with ads determined to be relevant to the content.

Claims

1. A computer-implemented method comprising:

a) extracting, automatically by a computer system including one or more computers on a network and from a first set of untargeted Websites, a first set of document information extracted from a shallow crawl of the first set of untargeted Websites;

b) storing, by the computer system, the first set of document information that was extracted from a shallow crawl of the first set of untargeted Websites, in a first storage repository;

c) extracting, automatically by the computer system and from a second set of targeted Websites, a second set of document information extracted from a deep crawl of the second set of targeted Websites,

wherein the targeted Websites include

i) Websites provided by content providers having available advertisement spots, and

ii) Web pages identified in earlier, unfilled, content relevant advertisement requests, content relevant advertisement requests; and

d) storing, by the computer system, the second set of document information that was extracted from a deep crawl of the second set of targeted Websites, in a second storage repository different from the first storage repository.

2. The computer-implemented method of claim 1, wherein the shallow crawl of each of the untargeted Websites includes crawling to a first level of Web Pages associated with the untargeted Website.

3. The computer-implemented method of claim 2, wherein the deep crawl of each of the targeted Websites includes crawling to a second level of Web pages associated with the targeted Website, and

wherein the second level of Web pages is further down into a hierarchy of Web pages associated with a Website than the first level of Web pages.

4. The computer-implemented method of claim 1, wherein the first set of untargeted Websites is larger than the second set of targeted Websites.

5. The computer-implemented method of claim 1, wherein the first set of document information extracted from the first set of the untargeted Websites includes textual content of Web pages of the untargeted Websites crawled, and

wherein the second set of document information extracted from the second set of the targeted Websites includes textual content of Web pages of the targeted Websites crawled.

6. The computer-implemented method of claim 1, wherein at least some of the second set of targeted Websites includes static document information, and

wherein the at least some of the second set of targeted Websites which includes static document information is crawled before receiving an advertisement request.

7. The computer-implemented method of claim 1, wherein at least some of the second set of targeted Websites includes dynamic document information, and

wherein the at least some of the second set of targeted Websites which includes dynamic document information is crawled responsive to an advertisement request.

8. The computer-implemented method of claim 1, wherein at least some of the targeted Websites include content provider Websites designated as partner Websites by an advertisement serving network.

9. The computer-implemented method of claim 8, wherein an identifier of the targeted designated partner Websites is entered via a content provider interface by a content provider associated with the document information, and wherein the content provider is a Web publisher.

10. The computer-implemented method of claim 1, further comprising:

e) generating, automatically by the computer system and for each of the targeted Websites, document relevance information from the second set of document information; and

f) storing, on one or more storage devices associated with the computer system and for each of the targeted Websites, the document relevance information in association with an identifier of the targeted Website.

11. Apparatus comprising:

a) one or more processors; and

b) one or more storage devices storing processor executable instructions which, when executed by the at least one processor, cause the one or more processors to perform a method comprising,

1) extracting, automatically and from a first set of untargeted Websites, a first set of document information extracted from a shallow crawl of the first set of untargeted Websites;

2) storing the first set of document information that was extracted from a shallow crawl of the first set of'"'"'untargeted Websites, in a first storage repository included in the one or more storage devices,

3) extracting, automatically and from a second set of targeted Websites, a second set of document information extracted from a deep crawl of the second set of targeted Websites,

wherein the targeted Websites include

i) Websites provided by content providers having available advertisement spots, and

ii) Web pages identified in earlier, unfilled, content relevant advertisement requests; and

4) storing the second set of document information that was extracted from a deep crawl of the second set of targeted Websites, in a second storage repository which is included in the one or more storage devices and which is different from the first storage repository.

12. The apparatus of claim 11, wherein the shallow crawl of each of the untargeted Websites includes crawling to a first level of Web Pages associated with the untargeted Website.

13. The apparatus of claim 12, wherein the deep crawl of each of the targeted Websites includes crawling to a second level of Web pages associated with the targeted Website, and

wherein the second level of Web pages is further down into a hierarchy of Web pages associated with a Website than the first level of Web pages.

14. The apparatus of claim 11, wherein the first set of untargeted Websites is larger than the second set of targeted Websites.

15. The apparatus of claim 11, wherein the first set of document information extracted from the first set of the untargeted Websites includes textual content of Web pages of the untargeted Websites crawled, and

wherein the second set of document information extracted from the second set of the targeted Websites includes textual content of Web pages of the targeted Websites crawled.

16. The apparatus of claim 11, wherein at least some of the second set of targeted Websites includes static document information, and

wherein the at least some of the second set of targeted Websites which includes static document information is crawled before receiving an advertisement request.

17. The apparatus of claim 11, wherein at least some of the second set of targeted Websites includes dynamic document information, and

wherein the at least some of the second set of targeted Websites which includes dynamic document information is crawled responsive to an advertisement request.

18. The apparatus of claim 11, wherein at least some of the targeted Websites include content provider Websites designated as partner Websites by an advertisement serving network.

19. The apparatus of claim 18, wherein an identifier of the targeted designated partner Websites is entered via a content provider interface by a content provider associated with the document information, and wherein the content provider is a Web publisher.

20. The apparatus of claim 11,

further comprising:

5 generating, automatically and for each of the targeted Websites, document relevance information from the second set of document information; and

6 storing, on the one or more storage devices and for each of the targeted Websites, the document relevance information in association with an identifier of the targeted Website.