INTELLIGENT BROWSER-BASED DISPLAY TILING

• US 20160162597A1
• Filed: 12/08/2014
• Published: 06/09/2016
• 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
• Granted Patent: US 10,546,038 B2
• Time in Patent Office: 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 one or more computing devices, the system 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 process the individual tiles;

determine a change likelihood regarding a likelihood that the individual tiles will be changed based at least partly on observed changes to the individual tiles;

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

process an update to a display of the particular portion of the content page by drawing an updated version of the first tile defined according to the updated tile configuration.

2. The system of claim 1, wherein a server system configured to act as an intermediary between user devices and content servers executes a server-side browser application to determine the updated tile configuration.

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

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

5. The system of claim 1, further configured to cache information about the updated tile configuration for future use in processing the content page.

6. Non-transitory computer storage having stored thereon a browser module configured to execute a process on one or more computing devices, the process comprising:

processing a content page for display using a first tile-based layout, wherein individual tiles of the first tile-based layout correspond to visible portions of the content page;

determining a processing burden to update a visual representation of an element of the content page using the first tile-based layout, wherein updating the visual representation of the element comprises re-drawing one or more tiles defined using the first tile-based layout; and

determining a second tile-based layout based at least partly on the processing burden such that a processing burden to update a visual representation of the element using the second tile-based layout is less than the processing burden to update the visual representation of the element using the first tile-based layout.

7. The non-transitory computer storage of claim 6, wherein the browser module comprises one of a client-side browser application, a browser add-on, a browser extension, or an application separate from a browser application.

8. The non-transitory computer storage of claim 6, wherein the browser module comprises a server-side browser application that executes on a server system configured to act as an intermediary between user devices and content servers.

9. The non-transitory computer storage of claim 6, wherein determining the processing burden to update the visual representation of the element is based at least partly on an amount of time to draw the one or more tiles defined using the first tile-based layout, an amount of memory used to draw the one or more tiles defined using the first tile-based layout, or an amount of processor capacity used to draw the one or more tiles defined using the first tile-based layout.

10. The non-transitory computer storage of claim 6, wherein determining the processing burden to update the visual representation of the element using the first tile-based layout is based at least partly on a likelihood that the visual representation will be updated using the first tile-based layout.

11. The non-transitory computer storage of claim 6, wherein determining the second tile-based layout comprises splitting a tile defined using the first tile-based layout into two or more separate tiles.

12. The non-transitory computer storage of claim 6, wherein determining the second tile-based layout comprises merging two or more tiles defined using the first tile-based layout into a single tile.

13. The non-transitory computer storage of claim 12, wherein the visual representation of the element of the content page crosses a tile boundary defined using the first tile-based layout.

14. The non-transitory computer storage of claim 6, wherein the second tile-based layout comprises two or more tiles overlapping at least partially.

15. 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 a portion of the plurality of portions is determined to be damaged if a visual representation of the portion is to be updated; and

determining a tile configuration for the content page based at least partly on the damage history, 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 updateable independently of each other tile of the plurality of tiles.

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

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

18. The computer-implemented method of claim 15, further comprising caching information regarding the tile configuration.

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

20. The computer-implemented method of claim 15, 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.

21. The computer-implemented method of claim 15, 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.

22. The computer-implemented method of claim 15, 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.

23. The computer-implemented method of claim 15, further comprising determining a processing burden to update individual portions of the plurality of portions, wherein the tile configuration is further based at least partly on the determined processing burden for the individual portions of the plurality of portions.