Content identification expansion

• US 8,171,011 B2
• Filed: 01/13/2010
• Issued: 05/01/2012
• Est. Priority Date: 01/30/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Szulczewski, Piotr
• Primary Examiner(s): Lee, Wilson
• Application Number:
  US12/686,625
• Publication Number:
  US 20100114699A1
• Time in Patent Office: 839 Days
• Field of Search: 707705-723, 707770-776, 705/37, 705/14.41, 705/14.42, 705/14.51, 705/14.52, 705/14.53, 705/14.54, 705/14.55, 705/14.56, 705/14.71, 705/14.72, 705/14.73
• US Class Current: 707/709
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• 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/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/00 Commerce
• CPC Class Codes: G06Q 30/0251 Targeted advertisements
• CPC Class Codes: G06Q 30/0256 User search
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

Content of a first type, such as web pages, are identified in response to a query. One or more correlated entities are identified based on the content of the first type. Content of a second type, such as advertisements, are identified based on the one or more of the correlated entities.

Claims

1. A computer-implemented method performed by a computer system, comprising:

selecting a plurality of keywords, and for each keyword;

generating a query based on the keyword;

receiving a set of web documents that a search engine determines to be responsive to the query;

identifying one or more correlated entities from the set of web documents, each of the correlated entities being one or more terms that occurs in multiple web documents in the set of web documents, the identifying including, for each correlated entity;

determining that multiple web documents in the set of web documents include a same one or more terms; and

identifying the same one or more terms as a correlated entity in response to the determination;

associating the one or more correlated entities with the keyword, wherein the one or more correlated entities are used with the keyword to identify content items to be presented responsive to a received request;

subsequent to associating the correlated entities with the keywords, receiving a request for web documents from a requesting device, the request including at least one of the plurality of keywords;

selecting correlated entities associated with the at least one of the plurality of keywords;

identifying one or more content items that are responsive to the correlated entities associated with the at least one of the plurality of keywords; and

providing to the requesting device web documents responsive to the request and at least one of the identified content items.

2. The computer-implemented method of claim 1, wherein identifying one or more correlated entities comprises:

determining, for each correlated entity, an average frequency of occurrence of the correlated entity in the set of web documents in which the correlated entity occurs; and

ranking the correlated entities based on an average frequencies of occurrence.

3. The computer-implemented method of claim 1, wherein identifying one or more correlated entities comprises:

determining, for each correlated entity, locations of the correlated entity in each of the web documents in which the correlated entity occurs in the set of web documents; and

ranking the correlated entities based on locations of the correlated entities in the web documents.

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

identifying second content items determined to be responsive to the at least one of the plurality of keywords;

identifying third content items from the one or more content items and the second content items, the third content items being content items that are identified in both the one or more content items and the second content items; and

filtering the one or more content items and the second content items so that the third content items are presented first among the one or more content items and the second content items and with the web documents that are determined to be responsive to the request received from the requesting device.

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

receiving a selection of a first keyword from the requesting device, the first keyword being one of the plurality of keywords;

selecting correlated entities associated with the first keyword; and

providing the correlated entities to the requesting device for selection by a user of the requesting device.

6. The computer-implemented method of claim 1, further comprising auctioning the correlated entities as keywords.

7. The computer-implemented method of claim 1, further comprising offering to sell the correlated entities for use during an exclusive term.

8. The computer-method of claim 1 wherein, the correlated entities comprise multi-word expressions.

18. The method of claim 1 further comprising:

determining whether a number of content items responsive to the at least one of the plurality of keywords exceeds a threshold number of content items; and

wherein identifying one or more correlated entities from the set of web documents comprises;

in response to determining that the number of content items does not exceed the threshold number of content items, identifying the one or more correlated entities from the set of web documents.

9. A system, comprising:

one or more processors; and

a memory system in data communication with the one or more processors and storing instructions executable by the one or more processors and that upon such execution the instructions cause the one or more processors to perform operations comprising;

selecting a plurality of keywords, and for each keyword;

generating a query based on the keyword;

receiving a set of web documents that a search engine determines to be responsive to the query;

identifying one or more correlated entities from the set of web documents, each of the correlated entities being one or more terms that occurs in multiple web documents in the set of web documents, the identifying including, for each correlated entity;

determining that multiple web documents in the set of web documents include a same one or more terms; and

identifying the same one or more terms as a correlated entity in response to the determination;

associating the one or more correlated entities with the keyword, wherein the one or more correlated entities are used with the keyword to identify content items to be presented responsive to a received request;

subsequent to associating the correlated entities with the keywords, receiving a request for web documents from a requesting device, the request including at least one of the plurality of keywords;

selecting correlated entities associated with the at least one of the plurality of keywords;

identifying one or more content items that are responsive to the correlated entities associated with the at least one of the plurality of keywords; and

providing to the requesting device web documents responsive to the request and at least one of the identified content items.

10. The system of claim 9, wherein the one or more processors upon executing the instructions perform operations comprising:

determining, for each correlated entity, an average frequency of occurrence of the correlated entity in the set of web documents in which the correlated entity occurs; and

ranking the correlated entities based on an average frequencies of occurrence.

11. The system of claim 9, wherein the one or more processors upon executing the instructions perform operations comprising:

determining, for each correlated entity, locations of the correlated entity in each of the web documents in which the correlated entity occurs in the set of web documents; and

ranking the correlated entities based on locations of the correlated entities in the web documents.

12. The system of claim 9, wherein the one or more processors upon executing the instructions perform operations comprising:

identifying second content items determined to be responsive to the at least one of the plurality of keywords;

identifying third content items from the one or more content items and the second content items, the third content items being content items that are identified in both the one or more content items and the second content items; and

filtering the one or more content items and the second content items so that the third content items are presented first among the one or more content items and the second content items and with the web documents that are determined to be responsive to the request received from the requesting device.

13. The system of claim 9, wherein the one or more processors upon executing the instructions perform operations comprising:

receiving a selection of a first keyword from the requesting device, the first keyword being one of the plurality of keywords;

selecting correlated entities associated with the first keyword; and

providing the correlated entities to the requesting device for selection by a user of the requesting device.

14. The system of claim 9, wherein the one or more processors upon executing the instructions perform operations comprising auctioning the correlated entities as keywords.

15. The system of claim 9, wherein the one or more processors upon executing the instructions perform operations comprising offering to sell the correlated entities for use during an exclusive term.

16. The system of claim 9, wherein the correlated entities comprise multi-word expressions.

17. A computer program product, encoded on a computer-readable medium, operable to cause one or more processors to perform operations comprising:

selecting a plurality of keywords, and for each keyword;

generating a query based on the keyword;

receiving a set of web documents that a search engine determines to be responsive to the query;

identifying one or more correlated entities from the set of web documents, each of the correlated entities being one or more terms that occurs in multiple web documents in the set of web documents, the identifying including, for each correlated entity;

determining that multiple web documents in the set of web documents include a same one or more terms; and

identifying the same one or more terms as a correlated entity in response to the determination;

associating the one or more correlated entities with the keyword, wherein the one or more correlated entities are used with the keyword to identify content items to be presented responsive to a received request;

subsequent to associating the correlated entities with the keywords, receiving a request for web documents from a requesting device, the request including at least one of the plurality of keywords;

selecting correlated entities associated with the at least one of the plurality of keywords;

identifying one or more content items that are responsive to the correlated entities associated with the at least one of the plurality of keywords; and

providing to the requesting device web documents responsive to the request and at least one of the identified content items.