Intelligent browser-based display tiling

• US 10,546,038 B2
• Filed: 12/08/2014
• Issued: 01/28/2020
• Est. Priority Date: 12/08/2014
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Karppanen, Jari Juhani
• Primary Examiner(s): Nguyen, Maikhanh
• Application Number:
  US14/563,831
• Publication Number:
  US 20160162597A1
• Time in Patent Office: 1,877 Days
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
• CPC Class Codes: G09G 2360/122 Tiling

Abstract

Features are disclosed for dividing content pages into sections, or “tiles,” that can be updated independently of one another, and determining the processing burdens associated with updating and managing such divided content pages, the likelihood that portions of the content pages will change, etc. The processing burdens may be based on an analysis of how long it takes to update the display of the tiles or other sections of the content page, the computer memory used to update the display, the processor cycles used to update the display, etc. A browser application or some other module can use the determined processing burdens and/or change likelihoods to define a new or updated layout for dividing the content pages into tiles. The browser application may also cache, for future use, cost information and/or information regarding the new or updated layout for dividing the content pages into tiles.

Claims

1. A system comprising computer-readable storage and one or more computer processors, wherein the system is configured to at least:

retrieve a content page from a content server;

process the content page for display at least in part by dividing a visible portion of the content page into a plurality of tiles according to a default tile configuration;

determine a processing burden to update individual tiles of the plurality of tiles based at least partly on an amount of time taken to redraw the individual tiles after the individual tiles are determined to be damaged;

determine a change likelihood regarding a likelihood that visual representations of the individual tiles will be redrawn during display of the content page, wherein the change likelihood is determined based at least partly on a frequency of redrawing operations for the visual representations of the individual tiles observed as occurring during display of the content page on one or more client devices;

determine an updated tile configuration for the content page based at least partly on the processing burdens and change likelihoods determined for the individual tiles defined according to the default tile configuration, wherein a processing burden to update a display of a first tile defined according to the updated tile configuration and comprising a particular portion of the content page is less than a processing burden to update a display of a first tile defined according to the default tile configuration and also comprising the particular portion of the content page; and

generate, in response to a request for the content page, a processed representation of the content page based at least partly on the updated tile configuration.

2. The system of claim 1, wherein the first tile defined according to the updated tile configuration excludes at least a portion of the content page included in the first tile defined according to the default tile configuration.

3. The system of claim 1, further configured to at least determine the updated tile configuration using a machine learning model trained on processing burden and change likelihood information generated in connection with processing a plurality of different content pages.

4. A computer-implemented method comprising:

as implemented by one or more computing devices configured to execute specific instructions,

monitoring damage history for individual portions of a plurality of portions of a content page, wherein an individual portion of the plurality of portions is determined to be damaged based at least partly on a redrawing operation for a visual representation of the individual portion being performed during display of the content page on a user computing device;

determining, using the damage history, a likelihood that a future redrawing operation for the individual portion will be performed during display of the content page, wherein the likelihood is based at least partly on an amount of past redrawing operations performed for the individual portion during display of the content page;

determining a processing burden to update one or more portions of the plurality of portions, wherein the processing burden is determined based at least partly on an amount of time taken to redraw the one or more portions after the one or more portions are determined to be damaged;

determining a tile configuration for the content page based at least partly on the likelihood and the processing burden, wherein the tile configuration separates the content page into a plurality of tiles, and wherein a visual representation of each tile of the plurality of tiles is updated independently of each other tile of the plurality of tiles;

receiving a request for the content page; and

generating the plurality of tiles using the tile configuration.

5. The computer-implemented method of claim 4, wherein the method is implemented in its entirety by a single user computing device.

6. The computer-implemented method of claim 4, wherein the method is implemented in its entirety by a server system configured to act as an intermediary between user devices and content servers.

7. The computer-implemented method of claim 4, further comprising using cached information regarding the tile configuration to process the content item responsive to requests from a plurality of different user computing devices.

8. The computer-implemented method of claim 4, wherein monitoring the damage history for a first portion of the plurality of portions comprises separating the first portion into a plurality of sub-portions and monitoring damage history for each of the sub-portions.

9. The computer-implemented method of claim 4, wherein determining a tile configuration comprises defining a tile corresponding to multiple portions of the plurality of portions, and wherein the multiple portions are determined, based at least partly on the damage history, to be likely to become damaged as a group.

10. The computer-implemented method of claim 4, wherein determining a tile configuration comprises defining a tile corresponding to multiple portions of the plurality of portions, and wherein the multiple portions are determined, based at least partly on the damage history, to be unlikely to become damaged.

11. The computer-implemented method of claim 4, further comprising determining a measurement of a resource used to redraw a portion of the content page, wherein the resource comprises at least one of:

processor cycles used, memory used, or time elapsed.

12. The computer-implemented method of claim 4, wherein determining the likelihood comprises determining a frequency with which redrawing operations associated with the individual tile are performed during display of the content page.

13. A system comprising:

non-transitory computer-readable memory storing executable instructions; and

one or more processors in communication with the non-transitory computer-readable memory and programmed by the executable instructions to at least;

monitor damage history for individual portions of a plurality of portions of a content page, wherein an individual portion of the plurality of portions is determined to be damaged based at least partly on a redrawing operation for a visual representation of the individual portion being performed during display of the content page on a user computing device;

determine, using the damage history, a likelihood that a future redrawing operation for the individual portion will be performed during display of the content page, wherein the likelihood is based at least partly on an amount of past redrawing operations performed for the individual portion during display of the content page;

determine a processing burden to update one or more portions of the plurality of portions, wherein the processing burden is determined based at least partly on an amount of time to redraw the one or more portions after the one or more portions are determined to be damaged;

determine a tile configuration for the content page based at least partly on the likelihood and the processing burden, wherein the tile configuration separates the content page into a plurality of tiles, and wherein a visual representation of a tile of the plurality of tiles is updated independently of each other tile of the plurality of tiles;

receive a request for the content page; and

generate the plurality of tiles using the tile configuration.

14. The system of claim 13, wherein the one or more processors comprise one or more processors of a user computing device.

15. The system of claim 13, wherein the one or more processors comprise one or more processors of a server system configured to act as an intermediary between user devices and content servers.

16. The system of claim 13, wherein the one or more processors are further programmed by the executable instructions to at least use cached information regarding the tile configuration to process the content item responsive to requests from a plurality of different user computing devices.

17. The system of claim 13, wherein the executable instructions to determine a tile configuration comprise executable instructions to at least define a tile corresponding to multiple portions of the plurality of portions, wherein the multiple portions are determined, based at least partly on the damage history, to be likely to become damaged as a group.

18. The system of claim 13, wherein the executable instructions to determine a tile configuration comprise executable instructions to at least define a tile corresponding to multiple portions of the plurality of portions, wherein the multiple portions are determined, based at least partly on the damage history, to be unlikely to become damaged.

19. The system of claim 13, wherein the executable instructions to determine the tile configuration for the content page comprise executable instructions to define one or more non-rectangular tiles, and wherein a previous tile configuration for the content page comprises exclusively rectangular tiles.

20. The system of claim 13, wherein the likelihood is determined based at least partly on a type of a content element present in the individual tile.