Selecting content for publication

• US 8,285,737 B1
• Filed: 04/10/2008
• Issued: 10/09/2012
• 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): Corrielus, Jean M
• Assistant Examiner(s): GOFMAN, ALEX N
• Application Number:
  US12/100,645
• Time in Patent Office: 1,643 Days
• Field of Search: 707/750, 707/736, 707/765
• 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 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;

obtaining, by the computer device and before querying the repository, information from a record by looking up a first query in the record, the first query based on the received at least one term, the record including query terms associated with corresponding values indicating how many content items in the repository are responsive to the query terms, the corresponding values obtained by past queries of the repository;

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

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

(i) if the corresponding value is greater than the predetermined upper limit, narrowing the first query to obtain the second query, the second query being narrower than the first query by including at least one more term, or at least one less term, than the first query;

or

(ii) if the corresponding value is less than the predetermined lower limit, broadening the first query to obtain the second query, the second query being broader than the first query by including at least one more term, or at least one less term, than the first query;

and

providing, by the computer device, the 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 at least multiple 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 terms.

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

obtaining the multiple terms;

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

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

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

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

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

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

for any of the multiple terms not assigned the default value, forming combinations of the respective term with each of the other ones of the multiple 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, and combinations thereof.

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

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

determining whether the corresponding value included in the identified information is greater than the predetermined upper limit.

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

updating the record with the corresponding value associated with the received term.

11. 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.

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

using the combination in determining the second query.

13. The computer-implemented method of claim 12, wherein the predetermined upper limit and the predetermined lower limit have been established, 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.

14. The computer-implemented method of claim 1, wherein the repository is an advertisement repository, the contents 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.

15. A computer program product tangibly embodied in a 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 at least one term to be used in selecting content from a repository for publication;

obtaining, before querying the repository, information from a record by looking up a first query in the record, the first query based on the received at least one term, the record including query terms associated with corresponding values indicating how many content items in the repository are responsive to the query terms, the corresponding values obtained by past queries of the repository;

comparing a corresponding value for the first query with at least one of a predetermined upper limit and a predetermined lower limit;

determining, using at least the obtained information, a second query to be performed on the repository for selecting at least some part of the content items, wherein determining the second query comprises one of;

(i) if the corresponding value is greater than the predetermined upper limit, narrowing the first query to obtain the second query, the second query being narrower than the first query by including at least one more term, or at least one less term, than the first query;

or

(ii) if the corresponding value is less than the predetermined lower limit, broadening the first query to obtain the second query, the second query being broader than the first query by including at least one more term, or at least one less term, than the first query;

performing the second query; and

providing, by the computer device, the selected content items that result from performing the second query.

16. A computer system comprising:

a repository including contents to be selected for publication;

a record including query terms associated with corresponding values indicating how many content items in the repository are responsive to the query terms, the corresponding values obtained by past queries of the repository; and

a content selection module that, upon receiving at least one term and before querying the repository, (A) obtains information from the record by looking up a first query in the record, the first query based on the received at least one term, (B) compares, using at least the obtained information, a corresponding value for the first query with at least one of a predetermined upper limit and a predetermined lower limit, (C) determines, using at least the obtained information, a second query to be performed on the repository for selecting at least some of the content items, wherein determining the second query comprises one of;

(i) if the corresponding value is greater than the predetermined upper limit, narrowing the first query to obtain the second query, the second query being narrower than the first query by including at least one more term, or at least one less term, than the first query;

or

(ii) if the corresponding value is less than the predetermined lower limit, broadening the first query to obtain the second query, the second query being broader than the first query by including at least one more term, or at least one less term, than the first query;

(D) performs the second query; and

(E) provides the selected content items that result from the second query.