Intermediate Data Caching for Scroll View Rendering

Solution Overview

Problem

In computer systems, rendering data for scrolling displays poses a tradeoff between computation costs and memory usage, where early rendering eliminates delays but consumes memory, while delayed rendering causes user experience issues due to computation time.

Innovation Solution

Processing data into an intermediate format that maps directly to the display format with minimal computation, caching this format for on-demand rendering, and prefetching original data during idle times based on user behavior predictions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If data is rendered into displayed representation before being displayed, then user experience delays are eliminated, but memory consumption increases substantially

Engineering Contradiction:

Improvedisplay delayVSAvoidmemory usage

Core Design Contradiction:

Loss of timeVSQuantity of substance

Solution Approach 1:

The patent segments the data rendering process into three distinct representations: original data storage format, intermediate format (mapping to display format), and actual display representation. This segmentation allows the system to store only the compact original data while maintaining the ability to render efficiently when needed, resolving the contradiction between memory usage and rendering speed.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system performs preliminary transformation of original data into intermediate format during idle times or when data is first loaded, rather than waiting until it is needed for display. This advance preparation eliminates display delays while avoiding the need to keep all rendered data in memory simultaneously, as the intermediate format can be generated on-demand.

Inventive Principle:

Principle #10Preliminary action

2Quantity of substance

If data is rendered only when needed for display, then memory consumption is reduced, but computation time causes display delays

Engineering Contradiction:

Improvememory usageVSAvoiddisplay delay

Core Design Contradiction:

Quantity of substanceVSLoss of time

Solution Approach 1:

The system performs preliminary transformation of original data into intermediate format during idle times or when data is first loaded, rather than waiting until it is needed for display. This advance preparation eliminates display delays while avoiding the need to keep all rendered data in memory simultaneously, as the intermediate format can be generated on-demand.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The intermediate format serves as a mediator between the original data storage format and the display format. It provides a direct mapping to the display format with minimal computation required, acting as a bridge that enables fast rendering without requiring the system to store all fully rendered data in memory.

Inventive Principle:

Principle #24Intermediary (Mediator)

3Loss of time

If all data is rendered for scrolling display, then computation delays are eliminated, but storage memory consumption increases substantially

Engineering Contradiction:

Improvecomputation delayVSAvoidmemory usage

Core Design Contradiction:

Loss of timeVSQuantity of substance

Solution Approach 1:

The patent segments the data rendering process into three distinct representations: original data storage format, intermediate format (mapping to display format), and actual display representation. This segmentation allows the system to store only the compact original data while maintaining the ability to render efficiently when needed, resolving the contradiction between memory usage and rendering speed.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system transforms and stores only the necessary portions of data in the intermediate format rather than rendering all data completely. By maintaining the intermediate format for likely accessed portions and using on-demand rendering for other portions, the system achieves sufficient performance without the memory cost of rendering all data.

Inventive Principle:

Principle #16Partial or excessive action

Data Source

PatentUS9552212B2Caching intermediate data for scroll view rendering

Publication Date: 2017.01.24 MICROSOFT TECHNOLOGY LICENSING LLC

AI summary

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.