Determining expansion directions for expandable content item environments

• US 9,043,699 B1
• Filed: 07/05/2012
• Issued: 05/26/2015
• Est. Priority Date: 07/05/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kobyakov, Pavel, Shubina, Ksenia
• Primary Examiner(s): RIES, LAURIE ANNE
• Application Number:
  US13/541,868
• Time in Patent Office: 1,055 Days
• Field of Search: 715/234, 715/243, 715/244, 715/245, 715/246, 715/247, 715/255
• US Class Current: 715/247
• CPC Class Codes: G06F 16/95 Retrieval from the web
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/183 Tabulation, i.e. one-dimensional positioning

Abstract

This specification describes methods, systems, and apparatus, including computer programs encoded on a computer-readable storage device, for detecting expansion directions of content item environments that are used to display expandable content items.

Claims

1. A computer-implemented method, comprising:

receiving expandable content item requests for publishers, each request specifying a publisher, a content item environment position in a resource, and dimensions of the resource in which the content item environment is rendered;

for each content item request, providing request data for a prediction specifying an expansion direction for the content item environment based on historical data of the publisher and the content item environment;

for each prediction for which a successful prediction of a predicted expansion direction occurs, selecting an expandable content item having the same expansion direction as the predicted expansion direction;

for each prediction for which a successful prediction does not occur;

computing an expansion direction for the content item environment based on the location of the content item environment and dimension associated with the resource; and

selecting an expandable content item having the same expansion direction as the computed expansion direction; and

for each content item request, providing response data in response to the content item request that causes the selected expandable content item to be provided for the content item environment.

2. The method of claim 1, wherein the content item environment position in a resource and the dimensions and dimensions associated with the resource in which the content item environment is rendered comprise relative positions of borders of the content item environment and borders of the resource.

3. The method of claim 2, wherein computing an expansion direction for the content item environment comprises:

determining a respective distance between each border of the content item environment and each parallel border of the resource without an intervening content item environment border;

for each respective distance that meets a threshold expansion distance, selecting a direction of expansion that is defined by the direction from the border of the content item environment to the border of the resource from which the respective distance was determined.

4. The method of claim 2, wherein computing an expansion direction for the content item environment comprises:

determining a first distance, the first distance being a shortest horizontal distance from a first vertical border of the resource to a first border of the content item environment;

determining a second distance, the second distance being a shortest horizontal distance from a second vertical border of resource to a second border of the content item environment;

determine a largest of the first and second distances; and

selecting a horizontal direction of expansion to be toward the border of the resource for which the largest distance of the first and second distances is determined.

5. The method of claim 4, wherein computing an expansion direction for the content item environment further comprises:

determining a first distance, the first distance being a shortest vertical distance from a first horizontal border of the resource to a first border of the content item environment;

determining a second distance, the second distance being a shortest vertical distance from a second horizontal border of resource to a second border of the content item environment;

determine a largest of the first and second distances;

selecting a vertical direction of expansion to be toward the border of the resource for which the largest distance of the first and second distances is determined.

6. The method of claim 5, wherein computing an expansion direction for the content item environment further comprises:

selecting the expansion direction for the content item environment to be a combination of the horizontal direction of expansion and the vertical direction of expansion.

7. The method of claim 2, wherein computing an expansion direction for the content item environment comprises:

determining a respective distance between each border of the content item environment and each parallel border of the resource without an intervening content item environment border;

for each respective distance that meets a threshold expansion distance, selecting a direction of expansion that is defined by the direction from the border of the content item environment to the border of the resource from which the respective distance was determined.

8. The method of claim 1, wherein the content item environment position in a resource and dimensions associated with resource in which the content item environment is rendered comprise relative positions of borders of the content item environment and borders of the viewport in which the resource is displayed.

9. The method of claim 1, wherein the expandable content item is an expandable advertisement.

10. The method of claim 1, wherein the content item environment position in a resource and the dimensions and dimensions associated with the resource in which the content item environment is rendered comprise relative positions of borders of the content item environment and one of borders of the resource and borders of the viewport, wherein the borders of the viewport are used when the borders of the resource are unavailable.

11. A system, comprising:

a data processing apparatus comprising one or more computers; and

a non-transitory computer memory apparatus in data communication with the data processing apparatus and storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising;

receiving expandable content item requests for publishers, each request specifying a publisher, a content item environment position in a resource, and dimensions of the resource in which the content item environment is rendered;

for each content item request, providing request data for a prediction specifying an expansion direction for the content item environment based on historical data of the publisher and the content item environment;

for each prediction for which a successful prediction of a predicted expansion direction occurs, selecting an expandable content item having the same expansion direction as the predicted expansion direction;

for each prediction for which a successful prediction does not occur;

computing an expansion direction for the content item environment based on the location of the content item environment and dimension associated with the resource; and

selecting an expandable content item having the same expansion direction as the computed expansion direction; and

for each content item request, providing response data in response to the content item request that causes the selected expandable content item to be provided for the content item environment.

12. The system of claim 11, wherein the content item environment position in a resource and the dimensions and dimensions associated with the resource in which the content item environment is rendered comprise relative positions of borders of the content item environment and borders of the resource.

13. The system of claim 12, wherein computing an expansion direction for the content item environment comprises:

determining a respective distance between each border of the content item environment and each parallel border of the resource without an intervening content item environment border;

for each respective distance that meets a threshold expansion distance, selecting a direction of expansion that is defined by the direction from the border of the content item environment to the border of the resource from which the respective distance was determined.

14. The system of claim 12, wherein computing an expansion direction for the content item environment comprises:

determining a first distance, the first distance being a shortest horizontal distance from a first vertical border of the resource to a first border of the content item environment;

determining a second distance, the second distance being a shortest horizontal distance from a second vertical border of resource to a second border of the content item environment;

determine a largest of the first and second distances; and

selecting a horizontal direction of expansion to be toward the border of the resource for which the largest distance of the first and second distances is determined.

15. The system of claim 14, wherein computing an expansion direction for the content item environment further comprises:

determining a first distance, the first distance being a shortest vertical distance from a first horizontal border of the resource to a first border of the content item environment;

determining a second distance, the second distance being a shortest vertical distance from a second horizontal border of resource to a second border of the content item environment;

determine a largest of the first and second distances;

selecting a vertical direction of expansion to be toward the border of the resource for which the largest distance of the first and second distances is determined.

16. The system of claim 15, wherein computing an expansion direction for the content item environment further comprises:

selecting the expansion direction for the content item environment to be a combination of the horizontal direction of expansion and the vertical direction of expansion.

17. The system of claim 12, wherein computing an expansion direction for the content item environment comprises:

determining a respective distance between each border of the content item environment and each parallel border of the resource without an intervening content item environment border;

for each respective distance that meets a threshold expansion distance, selecting a direction of expansion that is defined by the direction from the border of the content item environment to the border of the resource from which the respective distance was determined.

18. The system of claim 11, wherein the content item environment position in a resource and dimensions associated with resource in which the content item environment is rendered comprise relative positions of borders of the content item environment and borders of the viewport in which the resource is displayed.

19. The system of claim 11, wherein the expandable content item is an expandable advertisement.

20. A computer memory apparatus storing instructions executable by a data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:

receiving expandable content item requests for publishers, each request specifying a publisher, a content item environment position in a resource, and dimensions of the resource in which the content item environment is rendered;

for each content item request, providing request data for a prediction specifying an expansion direction for the content item environment based on historical data of the publisher and the content item environment;

for each prediction for which a successful prediction of a predicted expansion direction occurs, selecting an expandable content item having the same expansion direction as the predicted expansion direction;

for each prediction for which a successful prediction does not occur;

computing an expansion direction for the content item environment based on the location of the content item environment and dimension associated with the resource; and

selecting an expandable content item having the same expansion direction as the computed expansion direction; and

for each content item request, providing response data in response to the content item request that causes the selected expandable content item to be provided for the content item environment.