Caching intermediate data for scroll view rendering

Patent metadata

Field	Value
Publication number	US-9552212-B2
Application number	US-201113102054-A
Country	US
Kind code	B2
Filing date	May 6, 2011
Priority date	May 6, 2011
Publication date	Jan 24, 2017
Grant date	Jan 24, 2017

Abstract

Data to be rendered for a scrolling display is processed into an intermediate format. The intermediate format includes data that maps directly to the rendered, displayed format with little computation, yet is smaller in size than the rendered data. This intermediate format is cached, and is rendered on demand during scrolling. During idle times of the display, original data, likely to be accessed in response to scrolling the display, can be prefetched and transformed to the intermediate format.

First claim

What is claimed is:

1. A computer-implemented process comprising:
receiving original data into memory of a device wherein the original data when rendered do not fit within a display of the device and do not map directly to a rendered display format for the display;
a processor of the device transforming an initial portion of the received original data in the memory into an intermediate format stored in a cache in memory of the device, the data in the intermediate format having a direct mapping to a display format, the initial portion of the received original data including at least a first part of the original data which, when rendered, fits within the display of the device, and a second part of the original data which, when rendered, does not fit within the display of the device;
the processor of the device accessing the transformed original data in the intermediate format corresponding to the first part of the initial portion of the received original data, and rendering the accessed transformed original data of the first part into the display format;
displaying the rendered first part of the initial portion of the transformed original data on the display of the device;
receiving an input indicative of an action of a user selecting another portion of the received original data; and
in response to the input indicative of the action from the user selecting another portion of the received original data, the processor of the device processing the input by:
determining, based on the selected other portion of the received data, if transformed data corresponding to the selected other portion of the received original data is in the cache,
in response to determining the transformed data is in the cache, accessing the transformed original data in the intermediate format corresponding to the selected other portion of the received original data from the cache,
in response to determining the transformed data is not in the cache, transforming the selected other portion of the received original data into the intermediate format and storing the transformed data in the cache, and
rendering the transformed original data in the intermedia format for the selected other portion of the original data into the display format and displaying the rendered intermediate format data for the selected other portion of the original data on the display of the device; and

repeating the steps of receiving an input and processing the input in an interactive process.

2. The computer-implemented process of claim 1 wherein the interactive process includes receiving inputs as a user controls a view of the data to request display of different portions of the original data.

3. The computer-implemented process of claim 1 , further comprising prefetching the original data and transforming the prefetched original data into data in the intermediate format stored in the cache during idle times of the display based on a prediction of likely portions of the original data to be requested.

4. An article of manufacture comprising:
a computer storage medium;
computer program instructions stored on the computer storage medium which, when processed by a processor of a device with a display, instruct the processor to perform a process comprising:
receiving original data into memory of the device wherein the original data when rendered do not fit within the display of the device and do not map directly to a rendered display format for the display;
the processor of the device transforming an initial portion of the received original data in the memory into an intermediate format stored in a cache in memory of the device, the data in the intermediate format having a direct mapping to a display format, the initial portion of the received original data including at least a first part of the original data which, when rendered, fits within the display of the device, and a second part of the original data which, when rendered, does not fit within the display of the device;
the processor of the device accessing the transformed original data in the intermediate format corresponding to the first part of the initial portion of the received original data, and rendering the accessed transformed original data of the first part into the display format;
displaying the rendered first part of the initial portion of the transformed original data on the display of the device;
receiving an input indicative of an action of a user selecting another portion of the received original data; and
in response to the input indicative of the action from the user selecting another portion of the received original data, the processor of the device processing the input by:
determining, based on the selected other portion of the received data, if transformed data corresponding to the selected other portion of the received original data is in the cache,
in response to determining the transformed data is in the cache, accessing the transformed original data in the intermediate format corresponding to the selected other portion of the received original data from the cache,
in response to determining the transformed data is not in the cache, transforming the selected other portion of the received original data into the intermediate format and storing the transformed data in the cache, and
rendering the transformed original data in the intermedia format for the selected other portion of the original data into the display format and displaying the rendered intermediate format data for the selected other portion of the original data on the display of the device; and

repeating the steps of receiving an input and processing the input in an interactive process.

5. The article of manufacture of claim 4 , wherein the interactive process includes receiving inputs as a user controls a view of the data to request display of different portions of the original data.

6. The article of manufacture of claim 4 , wherein the process further comprises prefetching the original data and transforming the prefetched original data into data in the intermediate format in the cache during idle times of the display based on a prediction of likely portions of the original data to be requested.

7. A computing machine comprising:
a processor, a memory connected to the processor, and a display;
a cache in the memory of the computing machine;
a transform module executed by the processor and having an input for receiving data from the memory of the computing machine in an original format, wherein the data in the original format, when rendered, do not fit within the display of the computing machine and do not map directly to a rendered display format for the display, and an output providing at least an initial portion of the original data in an intermediate format for storage in the cache in the memory of the computing machine in which the data in the intermediate format have a direct mapping to a display format, the initial portion of the received original data including at least a first part of the original data which, when rendered, fits within the display of the device, and a second part of the original data which, when rendered, does not fit within the display of the device;
a rendering module executed on the processor and having an input to receive data in the intermediate format from the cache and an output providing data rendered from the data in the intermediate format into the display format;
the display having an input to receive the rendered data and a display area to display the rendered data; and
wherein the rendering module receives, in an interactive process, user interface inputs, an input indicating an action from the user selecting another portion of the received original data, the rendering module being operative in response to the action to:
determine, base

Assignees

• Zhao Keping
• Microsoft Technology Licensing Llc

Inventors

• Zhao Keping

Classifications

• G06F9/4443 Primary

  Physics · mapped topic

• G06F3/0485

  Scrolling or panning · CPC title

• G06F9/451 Primary

  Execution arrangements for user interfaces · CPC title