Selecting content for publication

• US 8,732,185 B1
• Filed: 09/10/2012
• Issued: 05/20/2014
• Est. Priority Date: 04/10/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lynn, Nicholas, Carobus, Alexander P.
• Primary Examiner(s): GOFMAN, ALEX N
• Application Number:
  US13/607,947
• Time in Patent Office: 617 Days
• Field of Search: 707/765, 707/750
• US Class Current: 707/765
• CPC Class Codes: G06Q 30/0241 Advertisements

Abstract

Among other disclosed subject matter, a computer-implemented method relating to selecting content for publication includes receiving a term to be used in selecting content for publication. The method includes obtaining information from a record using the received term, the information reflecting a correspondence between contents in a repository and the received term. The method includes determining, using at least the obtained information, a query to be performed on the repository for selecting at least part of the content.

Claims

1. A computer-implemented method comprising:

receiving, by a computer device, at least one term to be used in selecting content from a repository for publication;

evaluating a record using the at least one term producing a result, the record including one or more query terms and corresponding values for numbers of documents in the repository that are responsive to a given query term, the result comprising a corresponding value for a first query;

comparing, by the computer device, the corresponding value for the first query with at least one of a predetermined upper limit or a predetermined lower limit;

determining, by the computer device and based on the comparison, a second query to be performed on the repository for selecting at least one of the content items, wherein determining the second query comprises one of;

(i) when the corresponding value is greater than the predetermined upper limit, narrowing the first query to obtain the second query including identifying one or more additional terms to join with the at least one term including identifying one or more additional terms based on terms included in a document of the one or more documents that include the at least one term and wherein narrowing further includes creating the second query as a combination of the at least one term and the one or more additional terms;

or

(ii) when the corresponding value is less than the predetermined lower limit, broadening the first query to obtain the second query including identifying one or more additional terms to join with the at least one term including identifying one or more additional terms based on terms included in a document of the one or more documents that include the at least one term and wherein broadening further includes creating the second query as a combination of the at least one term or the one or more additional terms; and

providing, by the computer device and responsive to the at least one term, selected content items that result from performing the second query.

2. The computer-implemented method of claim 1, wherein the record comprises a lookup table that associates each of multiple query terms with respective numbers for how many of the contents in the repository match the respective one of the multiple terms in a search.

3. The computer-implemented method of claim 2, further comprising generating the lookup table by performing searches using the multiple query terms.

4. The computer-implemented method of claim 3, wherein performing the searches comprises:

obtaining the multiple query terms;

for each of the multiple query terms, querying the repository; and

recording the respective numbers for at least some of the multiple query terms in the lookup table.

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

determining that the respective number of contents for at least a first one of the multiple query terms is less than the predetermined lower limit; and

assigning a default value to the first one of the multiple query terms.

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

for any of the multiple query terms not assigned the default value, forming combinations of the respective query term with each of the other ones of the multiple query terms;

determining a number for how many of the contents of the repository match each of the respective combinations; and

updating the lookup table with the determined number.

7. The computer-implemented method of claim 3, where the searches take into account a restriction on the selection of content for publication.

8. The computer-implemented method of claim 7, wherein the restriction is at least one selected from the group consisting of:

a content-based restriction, a geographical restriction, a language-based restriction, or combinations thereof.

9. The computer-implemented method of claim 1, wherein evaluating the record comprises:

looking up the received at least one term in the record and identifying the corresponding value in the record associated with the received at least one term; and

determining whether the corresponding value is greater than the predetermined upper limit.

10. The computer-implemented method of claim 9, wherein the corresponding value is determined to be greater than the predetermined upper limit, further comprising:

forming a combination of the received at least one term with at least another received term.

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

using the combination in determining the second query.

12. The computer-implemented method of claim 11, further comprising:

determining a total number of how many of the contents match respective terms being processed;

causing an interruption upon determining that the total number is at least equal to the predetermined upper limit; and

causing an interruption upon determining that the total number after processing a predetermined number of terms is lower than the predetermined lower limit.

13. The computer-implemented method of claim 1, wherein the repository is an advertisement repository, the documents are advertisements, and wherein the at least one term is obtained as relating to a publisher'"'"'s page to select at least one of the advertisements in the repository for placement on the publisher'"'"'s page.

14. A computer program product embodied in a non-transitory computer-readable storage medium and comprising instructions that when executed by a processor perform a method relating to selecting content for publication, the method comprising:

receiving, by a computer device, at least one term to be used in selecting content from a repository for publication;

evaluating a record using the at least one term producing a result, the record including one or more query terms and corresponding values for numbers of documents in the repository that are responsive to a given query term, the result comprising a corresponding value for a first query;

comparing, by the computer device, the corresponding value for the first query with at least one of a predetermined upper limit or a predetermined lower limit;

determining, by the computer device and based on the comparison, a second query to be performed on the repository for selecting at least one of the content items, wherein determining the second query comprises one of;

(i) when the corresponding value is greater than the predetermined upper limit, narrowing the first query to obtain the second query including identifying one or more additional terms to join with the at least one term including identifying one or more additional terms based on terms included in a document of the one or more documents that include the at least one term and wherein narrowing further includes creating the second query as a combination of the at least one term and the one or more additional terms;

or

(ii) when the corresponding value is less than the predetermined lower limit, broadening the first query to obtain the second query including identifying one or more additional terms to join with the at least one term including identifying one or more additional terms based on terms included in a document of the one or more documents that include the at least one term and wherein broadening further includes creating the second query as a combination of the at least one term or the one or more additional terms; and

providing, by the computer device and responsive to the at least one term, selected content items that result from performing the second query.

15. A computer system comprising:

one or more processors;

a repository including contents to be selected for publication;

a record including one or more query terms and corresponding values for numbers of documents in the repository that are responsive to a given query term; and

a non-transitory computer-readable storage medium comprising instructions that when executed generate;

a content selection module that, upon receiving at least one term and before querying the repository, evaluates the record using the at least one term and produces a result comprising a corresponding value for a first query, compares the corresponding value for the first query with at least one of a predetermined upper limit or a predetermined lower limit, determines, based on the comparison, a second query to be performed on the repository for selecting at least one of the content items, wherein determining the second query comprises one of;

when the corresponding value is greater than the predetermined upper limit, narrowing the first query to obtain the second query including identifying one or more additional terms to join with the at least one term including identifying one or more additional terms based on terms included in a document of the one or more documents that include the at least one term and wherein narrowing further includes creating the second query as a combination of the at least one term and the one or more additional terms, or when the corresponding value is less than the predetermined lower limit, broadening the first query to obtain the second query, wherein the content selection module provides, responsive to the at least one term, selected content items that result from performing the second query including identifying one or more additional terms to join with the at least one term including identifying one or more additional terms based on terms included in a document of the one or more documents that include the at least one term and wherein broadening further includes creating the second query as a combination of the at least one term or the one or more additional terms.

16. The computer system of claim 15, wherein the record comprises a lookup table that associates each of multiple query terms with respective numbers for how many of the contents in the repository match the respective one of the multiple terms in a search.

17. The computer system of claim 16, wherein the content selection module further generates the lookup table by performing searches using the multiple query terms.

18. The computer system of claim 17, wherein performing the searches comprises:

obtaining the multiple query terms;

for each of the multiple query terms, querying the repository; and

recording the respective numbers for at least some of the multiple query terms in the lookup table.

19. The computer system of claim 18, wherein the content selection module further:

determines that the respective number of contents for at least a first one of the multiple query terms is less than the predetermined lower limit; and

assigns a default value to the first one of the multiple query terms.

20. The computer system of claim 19, wherein the content selection module further:

for any of the multiple query terms not assigned the default value, forms combinations of the respective query term with each of the other ones of the multiple query terms;

determines a number for how many of the contents of the repository match each of the respective combinations; and

updates the lookup table with the determined number.