Suggesting and/or providing targeting criteria for advertisements

Patent metadata

Field	Value
Publication number	US-10580033-B2
Application number	US-201715596210-A
Country	US
Kind code	B2
Filing date	May 16, 2017
Priority date	Dec 31, 2003
Publication date	Mar 3, 2020
Grant date	Mar 3, 2020

Abstract

Keyword suggestions that are category-aware (and field-proven) may be used to help advertisers better target the serving of their ads, and may reduce unused ad spot inventory. The advertiser can enter ad information, such as a creative, a landing Webpage, other keywords, etc. for example. A keyword facility may use this entered ad information as seed information to infer one or more categories. It may then request that the advertiser confirm or deny some basic feedback information (e.g., categories, Webpage information, etc.). For example, an advertiser may be provided with candidate categories and may be asked to confirm (e.g., using checkboxes) which of the categories are relevant to their ad. Keywords may be determined using at least the categories. The determined keywords may be provided to the advertiser as suggested keywords, or may automatically populate ad serving constraint information as targeting keywords. The ad server system can run a trial on the determined keywords to qualify or disqualify them as targeting keyword.

First claim

What is claimed is:

1. A method, comprising:
receiving, by one or more computing devices, a submitted keyword that controls distribution of an audio file to content rendering devices;
accessing, by the one or more computing devices, a keyword to category index to identify a category of the keyword;
identifying, by the one or more computing devices, different keywords that are indexed to the category of the keyword as suggested keywords for controlling distribution of the audio file;
ordering, by the one or more computing devices, the suggested keywords based on performance information, including:
receiving, by the one or more computing devices and from a given content rendering device, audio input of one or more search terms;
distributing, by the one or more computing devices, the audio file to the given content rendering device based on the one or more search terms matching one of the suggested keywords;
updating performance information for the one of the suggested keywords based on the distribution of the audio file; and
ranking the one of the suggested keywords among others of the suggested keywords based on the updated performance information, wherein ranking the one of the suggested keywords among others of the suggested keywords comprises ranking the one of the suggested keywords based on how many unused presentation spots would be filled using the one of the suggested keywords relative to how many of the unused presentation spots would be filled using each of the others of the suggested keywords; and

suggesting one or more highest ranked suggested keywords as a keyword that controls distribution of the audio file.

2. The method of claim 1 , comprising:
parsing, from one or more search queries, one or more first keywords;
storing, using a hardware storage device associated with a computer system including a plurality of networked computers, an index data structure including a plurality of entries that each include (1) a keyword of the one or more first keywords, and (2) one or more categories that include the keyword by virtue of the one or more categories being in a same entry of the index data structure, a lookup key of the index data structure being a keyword-based lookup key; and
performing an index inversion operation on the index data structure to generate an inverted index data structure.

3. The method of claim 2 , wherein the inverted index data structure stores a plurality of entries that each include 1) a category and (2) one or more second keywords associated with the category by virtue of the one or more second keywords being in a same entry of the inverted index data structure, the lookup key being updated to include a category-based lookup key.

4. The method of claim 3 , wherein identifying the different keywords comprises:
accessing the inverted index data structure; and
identifying the plurality of entries that include the category of the keyword; and
identifying the one or more second keywords as the different keywords based on the inclusion of the one or more keywords in the same entry of the inverted index data structure.

5. The method of claim 4 comprising:
performing qualification testing of the one or more second keywords that were identified as the different keywords; and
determining that at least one of the different keywords is qualified for use as a keyword that controls distribution of the audio file; and

determining that one or more of the different keywords is unqualified for use as a keyword that controls distribution of the audio file, wherein suggesting one or more highest ranked suggested keywords comprises suggesting only the at least one of the different keywords that is qualified for use as a keyword that controls distribution of the audio file.

6. The method of claim 1 , wherein the audio file distributed using the suggested one or more highest ranked keywords is distinctively presented relative to search results that are distributed in response to a query matching the suggested one or more highest ranked keywords.

7. An apparatus comprising:
one or more processors; and
at least one storage device storing executable instructions that, when executed by the one or more processors, cause the one or more processors to perform operations including:
receiving a submitted keyword that controls distribution of an audio file to content rendering devices; accessing a keyword to category index to identify a category of the keyword;
identifying different keywords that are indexed to the category of the keyword as suggested keywords for controlling distribution of the audio file;
ordering the suggested keywords based on performance information, including:
receiving, from a given content rendering device, audio input of one or more search terms;
distributing the audio file to the given content rendering device based on the one or more search terms matching one of the suggested keywords;
updating performance information for the one of the suggested keywords based on the distribution of the audio file; and
ranking the one of the suggested keywords among others of the suggested keywords based on the updated performance information, wherein ranking the one of the suggested keywords among others of the suggested keywords comprises ranking the one of the suggested keywords based on how many unused presentation spots would be filled using the one of the suggested keywords relative to how many of the unused presentation spots would be filled using each of the others of the suggested keywords;

and suggesting one or more highest ranked suggested keywords as a keyword that controls distribution of the audio file.

8. The apparatus of claim 7 , wherein the instructions cause the one or more processors to perform operations comprising:
parsing, from one or more search queries, one or more first keywords;
storing, using a hardware storage device associated with a computer system including a plurality of networked computers, an index data structure including a plurality of entries that each include (1) a keyword of the one or more first keywords, and (2) one or more categories that include the keyword by virtue of the one or more categories being in a same entry of the index data structure, a lookup key of the index data structure being a keyword-based lookup key; and
performing an index inversion operation on the index data structure to generate an inverted index data structure.

9. The apparatus of claim 8 , wherein the inverted index data structure stores a plurality of entries that each include 1) a category and (2) one or more second keywords associated with the category by virtue of the one or more second keywords being in a same entry of the inverted index data structure, the lookup key being updated to include a category-based lookup key.

10. The apparatus of claim 9 , wherein identifying the different keywords comprises:
accessing the inverted index data structure; and
identifying the plurality of entries that include the category of the keyword; and
identifying the one or more second keywords as the different keywords based on the inclusion of the one or more keywords in the same entry of the inverted index data structure.

11. The apparatus of claim 10 , wherein the instructions cause the one or more processors to perform operations comprising:
performing qualification testing of the one or more second keywords that were identified as the different keywords; and
determining that at least one of the different keywords is qualified for use as a keyword that controls distribution of the audio file; and

determining that one or more of the different keywords is unqualified for use as a keyword that controls distribution of the

Assignees

• Google Inc
• Google Llc

Inventors

• Koningstein Ross
• Spitkovsky Valentin
• Harik Georges
• Shazeer Noam M

Classifications

• G06F16/334

  Query execution (filtering based on additional data G06F16/335) · CPC title

• G06Q30/0277

  Online advertisement · CPC title

• G06F16/686

  using information manually generated, e.g. tags, keywords, comments, title or artist information, time, location or usage information, user ratings · CPC title

• G06Q30/0201

  Market modelling; Market analysis; Collecting market data · CPC title

• G06F16/316

  Indexing structures · CPC title