Detection and validation of expansion types of expandable content items

• US 9,047,254 B1
• Filed: 07/05/2012
• Issued: 06/02/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,879
• Time in Patent Office: 1,062 Days
• Field of Search: 715/234, 715/243, 715/244, 715/245, 715/246, 715/247, 715/255
• US Class Current: 1/1
• CPC Class Codes: G06F 16/95 Retrieval from the web
• 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 and validating expansion types of expandable content items.

Claims

1. A computer-implemented method, comprising:

selecting, by data processing apparatus, expandable content items, and for each expandable content item;

selecting, by the data processing apparatus, metadata describing features of the expandable content item, the metadata describing features including;

dimension features specifying at least one of unexpanded display dimensions for the expandable content item in an unexpanded state and expanded display dimensions for the expandable content item in an expanded state;

one or more specified expansion events for the expandable content item, each specified expansion event being one of a set of enumerated expansion events, each enumerated expansion event being an event for which the occurrence causes an expandable content item to expand from an unexpanded state to an expanded state, each specified expansion event being an event for which the expanding content item is specified to expand from the unexpanded state to the expanded state;

rendering a resource that includes the expandable content item in a virtual machine instance;

generating an occurrence of each of the enumerated expansion events in the virtual machine instance, and after the occurrence of each enumerated expansion event, determining whether the expandable content item expanded from the unexpanded state to the expanded state; and

validating the expandable content item only when the expandable content item expands from the unexpanded state to the expanded state for each specified expansion event, and does not expand from the unexpanded state to the expanded state for each enumerated expansion event that is not included in the one or more specified expansion events.

2. The method of claim 1, wherein:

the dimension features specify unexpanded display dimensions; and

determining whether the expandable content item expanded from the unexpanded state to the expanded state comprises;

determining that the expandable content item rendered in the virtual machine instance did not expand when the dimensions of the expandable content item rendered in the virtual machine are equal to the unexpanded display dimensions; and

determining that the expandable content item rendered in the virtual machine instance did expand when the dimensions of the expandable content item rendered in the virtual machine are greater than the unexpanded display dimensions.

3. The method of claim 1, further comprising:

validating the expandable content item further comprises validating the expandable content item only when dimensions of the expanded content item match dimensions selected from a set of predefined expanded display dimensions.

4. The method of claim 3, wherein:

the dimension features further specify expanded display dimensions; and

validating the expandable content item further comprises validating the expandable content item only when dimensions of the expanded content item match the expanded display dimensions.

5. The method of claim 3, wherein determining that the expandable content item rendered in the virtual machine instance did expand comprises:

identifying in the resource a document object model element corresponding to a visual element and having display dimensions that are larger than the display dimensions of all other document object model elements corresponding to a visual element; and

determining that the expandable content item rendered in the virtual machine instance did expand when the display dimensions are larger than the unexpanded display dimensions specified by the dimension features of the expandable content item.

6. The method of claim 1, wherein:

the dimension features specify expanded display dimensions; and

determining whether the expandable content item expanded from the unexpanded state to the expanded state comprises;

determining that the expandable content item rendered in the virtual machine instance did not expand when the dimensions of the expandable content item rendered in the virtual machine are less than the unexpanded display dimensions; and

determining that the expandable content item rendered in the virtual machine instance did expand when the dimensions of the content item rendered in the virtual machine are equal to the expanded display dimensions.

7. The method of claim 1, wherein:

the enumerated expansion events include an on-load event, a hover event, and a click event.

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

9. The method of claim 1, further comprising precluding from a content item request selection process each expandable content item that is not validated.

10. 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;

selecting expandable content items, and for each expandable content item;

selecting metadata describing features of the expandable content item, the metadata describing features including;

dimension features specifying at least one of unexpanded display dimensions for the expandable content item in an unexpanded state and expanded display dimensions for the expandable content item in an expanded state;

one or more specified expansion events for the expandable content item, each specified expansion event being one of a set of enumerated expansion events, each enumerated expansion event being an event for which the occurrence causes an expandable content item to expand from an unexpanded state to an expanded state, each specified expansion event being an event for which the expanding content item is specified to expand from the unexpanded state to the expanded state;

rendering a resource that includes the expandable content item in a virtual machine instance;

generating an occurrence of each of the enumerated expansion events in the virtual machine instance, and after the occurrence of each enumerated expansion event, determining whether the expandable content item expanded from the unexpanded state to the expanded state; and

validating the expandable content item only when the expandable content item expands from the unexpanded state to the expanded state for each specified expansion event, and does not expand from the unexpanded state to the expanded state for each enumerated expansion event that is not included in the one or more specified expansion events.

11. The system of claim 10, wherein:

the dimension features specify unexpanded display dimensions; and

determining whether the expandable content item expanded from the unexpanded state to the expanded state comprises;

determining that the expandable content item rendered in the virtual machine instance did not expand when the dimensions of the expandable content item rendered in the virtual machine are equal to the unexpanded display dimensions; and

determining that the expandable content item rendered in the virtual machine instance did expand when the dimensions of the expandable content item rendered in the virtual machine are greater than the unexpanded display dimensions.

12. The system of claim 10, the operations further comprising:

validating the expandable content item further comprises validating the expandable content item only when dimensions of the expanded content item match dimensions selected from a set of predefined expanded display dimensions.

13. The system of claim 12, wherein:

the dimension features further specify expanded display dimensions; and

validating the expandable content item further comprises validating the expandable content item only when dimensions of the expanded content item match the expanded display dimensions.

14. The system of claim 12, wherein determining that the expandable content item rendered in the virtual machine instance did expand comprises:

identifying in the resource a document object model element corresponding to a visual element and having display dimensions that are larger than the display dimensions of all other document object model elements corresponding to a visual element; and

determining that the expandable content item rendered in the virtual machine instance did expand when the display dimensions are larger than the unexpanded display dimensions specified by the dimension features of the expandable content item.

15. The system of claim 10, wherein:

the dimension features specify expanded display dimensions; and

determining whether the expandable content item expanded from the unexpanded state to the expanded state comprises;

determining that the expandable content item rendered in the virtual machine instance did not expand when the dimensions of the expandable content item rendered in the virtual machine are less than the unexpanded display dimensions; and

determining that the expandable content item rendered in the virtual machine instance did expand when the dimensions of the content item rendered in the virtual machine are equal to the expanded display dimensions.

16. The system of claim 10, wherein:

the enumerated expansion events include an on-load event, a hover event, and a click event.

17. The system of claim 10, wherein the expandable content item is an expandable advertisement.

18. The system of claim 10, further comprising precluding from a content item request selection process each expandable content item that is not validated.

19. A non-transitory 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:

selecting expandable content items, and for each expandable content item;

selecting metadata describing features of the expandable content item, the metadata describing features including;

dimension features specifying at least one of unexpanded display dimensions for the expandable content item in an unexpanded state and expanded display dimensions for the expandable content item in an expanded state;

one or more specified expansion events for the expandable content item, each specified expansion event being one of a set of enumerated expansion events, each enumerated expansion event being an event for which the occurrence causes an expandable content item to expand from an unexpanded state to an expanded state, each specified expansion event being an event for which the expanding content item is specified to expand from the unexpanded state to the expanded state;

rendering a resource that includes the expandable content item in a virtual machine instance;

generating an occurrence of each of the enumerated expansion events in the virtual machine instance, and after the occurrence of each enumerated expansion event, determining whether the expandable content item expanded from the unexpanded state to the expanded state; and

validating the expandable content item only when the expandable content item expands from the unexpanded state to the expanded state for each specified expansion event, and does not expand from the unexpanded state to the expanded state for each enumerated expansion event that is not included in the one or more specified expansion events.

20. The non-transitory computer memory apparatus of claim 19, wherein:

the dimension features specify unexpanded display dimensions; and

determining whether the expandable content item expanded from the unexpanded state to the expanded state comprises;

determining that the expandable content item rendered in the virtual machine instance did not expand when the dimensions of the expandable content item rendered in the virtual machine are equal to the unexpanded display dimensions; and

determining that the expandable content item rendered in the virtual machine instance did expand when the dimensions of the expandable content item rendered in the virtual machine are greater than the unexpanded display dimensions.