Ordinal positioning of content items based on viewport

• US 10,657,310 B2
• Filed: 12/08/2017
• Issued: 05/19/2020
• Est. Priority Date: 10/02/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Filev, Momchil, Freund, Martin B.
• Primary Examiner(s): Paula, Cesar B
• Assistant Examiner(s): Faber, David
• Application Number:
  US15/835,707
• Publication Number:
  US 20180101505A1
• Time in Patent Office: 893 Days
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G06Q 30/0241 Advertisements
• CPC Class Codes: G06Q 30/0242 Determining effectiveness of advertisements
• CPC Class Codes: G06Q 30/0272 Period of advertisement exposure
• CPC Class Codes: G06Q 30/0275 Auctions
• CPC Class Codes: G06Q 30/0277 Online advertisement

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for adjusting ordinal positions for content item slots in response to determining that a content item slot with a highest slot ordinal position relative to the other content item slots in a resource is not within a viewport area. Adjusting the adjusting ordinal positions of either the content item slots or content items to be served in the content item slots ensures that a content item slot in the viewport displays a content item with a highest respective ordinal position in a ranking relative to other content items is rendered in the content item slot within the viewport area.

Claims

1. A computer-implemented method performed by a data processing apparatus, comprising:

processing a first content item request for a first presentation state of a resource in a viewport, wherein the first presentation state includes a plurality of content item slots that each define a location in the resource at which a content item responsive to the request is to be rendered, and each content item slot has a slot ordinal position relative to other content item slots in the first presentation state of the resource;

responding to the first content item request by updating a presentation of the first presentation state of the resource to include content items in the content item slots that are displayed in the first presentation state of the resource, wherein each of the content items has a respective ordinal ranking and each of the content items is presented in a corresponding slot having the slot ordinal position that matches the respective ordinal ranking of the content item;

after responding to the first content item request, receiving a second content item request generated by a user selecting a back command;

determining, by the data processing apparatus, that the resource is in a second state that omits a first content item slot with a highest slot ordinal position that is presented when the resource is displayed according to the first presentation state of the resource, and that a second content item slot with a lower slot ordinal position than the slot ordinal position of the first content item slot is within the viewport when the resource is displayed according to the second presentation state of the resource;

reassigning the second content item slot to the highest slot ordinal position of the first content item slot; and

responding to the second content item request by updating a presentation of the second presentation state to include the content item with the highest respective ordinal position in the second content item slot and within a viewport area while the resource is displayed according to the second state, position data defining the adjusted ordinal positions for the content item slots and the content items for presentation in the content item slots.

2. The computer-implemented method of claim 1, wherein determining that the resource is in the second state comprises:

determining a viewport location and the viewport area;

determining, for each content item slot, a respective display area and display location of the content item slot in the resource; and

determining that the first content item slot with the highest slot ordinal position is not within the viewport area based on the respective display area, the respective display location, the viewport location, and the viewport area.

3. The computer-implemented method of claim 2, wherein determining that the resource is in the second state comprises determining that the second content item slot is within the viewport area based on the respective display area of the second content item slot, the respective location of the second content item slot, the viewport location, and the viewport area.

4. The computer-implemented method of claim 2, wherein updating the presentation of the second presentation state comprises adjusting the respective ordinal positions of the content items so that a content item with a highest adjusted respective ordinal position in the ranking will be rendered in the second content item slot.

5. The computer-implemented method of claim 4, wherein adjusting the respective ordinal positions of the content items comprises barrel shifting the respective ordinal positions of the content items.

6. A system comprising:

a data processing apparatus; and

a computer storage medium encoded with a computer program, the program comprising instructions that when executed by the data processing apparatus cause the data processing apparatus to perform operations comprising;

processing a first content item request for a first presentation state of a resource in a viewport, wherein the first presentation state includes a plurality of content item slots that each define a location in the resource at which a content item responsive to the request is to be rendered, and each content item slot has a slot ordinal position relative to other content item slots in the first presentation state of the resource;

responding to the first content item request by updating a presentation of the first presentation state of the resource to include content items in the content item slots that are displayed in the first presentation state of the resource, wherein each of the content items has a respective ordinal ranking and each of the content items is presented in a corresponding slot having the slot ordinal position that matches the respective ordinal ranking of the content item;

after responding to the first content item request, receiving a second content item request generated by a user selecting a back command;

determining, by the data processing apparatus, that the resource is in a second state that omits a first content item slot with a highest slot ordinal position that is presented when the resource is displayed according to the first presentation state of the resource, and that a second content item slot with a lower slot ordinal position than the slot ordinal position of the first content item slot is within the viewport when the resource is displayed according to the second presentation state of the resource;

reassigning the second content item slot to the highest slot ordinal position of the first content item slot; and

responding to the second content item request by updating a presentation of the second presentation state to include the content item with the highest respective ordinal position in the second content item slot and within a viewport area while the resource is displayed according to the second state, position data defining the adjusted ordinal positions for the content item slots and the content items for presentation in the content item slots.

7. The system of claim 6, wherein determining that the resource is in the second state comprises:

determining a viewport location and the viewport area;

determining, for each content item slot, a respective display area and display location of the content item slot in the resource; and

determining that the first content item slot with the highest slot ordinal position is not within the viewport area based on the respective display area, the respective display location, the viewport location, and the viewport area.

8. The system of claim 7, wherein determining that the resource is in the second state comprises determining that the second content item slot is within the viewport area based on the respective display area of the second content item slot, the respective location of the second content item slot, the viewport location, and the viewport area.

9. The system of claim 7, wherein updating the presentation of the second presentation state comprises adjusting the respective ordinal positions of the content items so that a content item with a highest adjusted respective ordinal position in the ranking will be rendered in the second content item slot.

10. The system of claim 9, wherein adjusting the respective ordinal positions of the content items comprises barrel shifting the respective ordinal positions of the content items.

11. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

processing a first content item request for a first presentation state of a resource in a viewport, wherein the first presentation state includes a plurality of content item slots that each define a location in the resource at which a content item responsive to the request is to be rendered, and each content item slot has a slot ordinal position relative to other content item slots in the first presentation state of the resource;

responding to the first content item request by updating a presentation of the first presentation state of the resource to include content items in the content item slots that are displayed in the first presentation state of the resource, wherein each of the content items has a respective ordinal ranking and each of the content items is presented in a corresponding slot having the slot ordinal position that matches the respective ordinal ranking of the content item;

after responding to the first content item request, receiving a second content item request generated by a user selecting a back command;

determining, by the data processing apparatus, that the resource is in a second state that omits a first content item slot with a highest slot ordinal position that is presented when the resource is displayed according to the first presentation state of the resource, and that a second content item slot with a lower slot ordinal position than the slot ordinal position of the first content item slot is within the viewport when the resource is displayed according to the second presentation state of the resource;

reassigning the second content item slot to the highest slot ordinal position of the first content item slot; and

responding to the second content item request by updating a presentation of the second presentation state to include the content item with the highest respective ordinal position in the second content item slot and within a viewport area while the resource is displayed according to the second state, position data defining the adjusted ordinal positions for the content item slots and the content items for presentation in the content item slots.

12. The computer storage medium of claim 11, wherein determining that the resource is in the second state comprises:

determining a viewport location and the viewport area;

determining, for each content item slot, a respective display area and display location of the content item slot in the resource; and

determining that the first content item slot with the highest slot ordinal position is not within the viewport area based on the respective display area, the respective display location, the viewport location, and the viewport area.

13. The computer storage medium of claim 12, wherein determining that the resource is in the second state comprises determining that the second content item slot is within the viewport area based on the respective display area of the second content item slot, the respective location of the second content item slot, the viewport location, and the viewport area.

14. The computer storage medium of claim 12, wherein updating the presentation of the second presentation state comprises adjusting the respective ordinal positions of the content items so that a content item with a highest adjusted respective ordinal position in the ranking will be rendered in the second content item slot.

15. The computer storage medium of claim 14, wherein adjusting the respective ordinal positions of the content items comprises barrel shifting the respective ordinal positions of the content items.