Partial Deferred Object Model Loading via Position Map

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional deferred object models require full parsing of hierarchical object definitions, leading to significant time consumption during loading into memory, even though they save memory space by representing objects in deferred form.

Innovation Solution

The use of a map that correlates positions of a hierarchically structured definition with corresponding positions within an object model allows for the initial construction of a deferred object model in partial form, reducing the need for full parsing and thereby decreasing load time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If full parsing of hierarchical object definition is performed to construct deferred object model, then complete object model is available, but load time increases significantly

Engineering Contradiction:
Improvecompleteness of object modelVSAvoidload time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the hierarchical object definition into a header portion and body portion. The header is fully parsed to build a map structure, while the body is partially parsed based on a seed set of object names. This segmentation allows the system to load only essential portions initially, reducing load time while maintaining the ability to access complete object definitions when needed through the map structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial parsing by selectively processing only the header portion and a subset of the body portion corresponding to seed object names. This partial action approach constructs a functional deferred object model with reduced load time, while the map structure enables on-demand access to complete object definitions, effectively balancing completeness and performance.

Inventive Principle:
Principle #16Partial or excessive action

2Quantity of substance

If deferred object model is used to save memory space, then memory efficiency improves, but parsing time for hierarchical object definition increases

Engineering Contradiction:
Improvememory usageVSAvoidparsing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent divides the parsing process into two segments: header parsing which is always performed to build the map, and body parsing which is selectively performed for seed object names. This segmentation enables the system to achieve memory efficiency through deferred objects while minimizing parsing time by only processing essential portions during initial loading.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary parsing of the header portion to construct the map structure before the object model is actually needed. This preliminary action prepares the system for efficient on-demand access to object definitions, reducing the parsing burden at runtime while maintaining memory efficiency through deferred object representation.

Inventive Principle:
Principle #10Preliminary action

3Loss of time

If partial parsing is used to reduce load time, then load time decreases, but object model completeness is reduced

Engineering Contradiction:
Improveload timeVSAvoidobject model completeness
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent introduces a map structure as an intermediary between the partially parsed body and the complete object definitions. The map stores mappings from object names to their definition locations, enabling the system to quickly locate and retrieve complete object definitions on-demand. This intermediary mechanism maintains object model completeness while preserving the load time benefits of partial parsing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs partial parsing of only the header and selected body portions during initial loading, then uses the map structure to enable complete object definition access when needed. This partial action during loading reduces initial load time, while the map-mediated on-demand retrieval ensures object model completeness is maintained when objects are actually accessed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP4172761B1Initial loading of partial deferred object model
Publication Date: 2025.01.29 MICROSOFT TECHNOLOGY LICENSING LLC
  • EP4172761B1 patent drawingFigure 1
  • EP4172761B1 patent drawingFigure 2
  • EP4172761B1 patent drawingFigure 3

AI summary

Partial initial construction of a deferred object model. This is done using a map that correlates positions of a hierarchically structured definition and corresponding hierarchical positions within an object model. The map is accessed and used to initially construct a deferred object model that even leaves some of the deferred objects unpopulated. The map is used to determine which parts of the hierarchical object definition no longer need to be parsed in order to construct this initial form of the deferred object model. If a request for an object is detected at some point after the initial construction, and that requested object is not represented even in deferred form in the deferred object model, the system uses the map to find the position of the corresponding object definition in the hierarchical object definition. At that point, the system parses that position, and constructs the object.