Hierarchical Scope Evaluation Pruning for Application Configuration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing techniques for configuring business applications based on user roles and access contexts are inefficient, requiring extensive memory and time for scope evaluation, and do not effectively generate optimized application versions for different access scenarios.

Innovation Solution

The method involves creating a qualified hierarchical application tree by propagating local scope definitions through a hierarchical application tree, pruning irrelevant nodes, and generating a qualified application that evaluates application instructions based on evaluated scopes, such as device type and user roles, to produce optimized versions for specific access contexts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional scope evaluation techniques are used to configure business applications based on user roles and access contexts, then application configurations can be generated for different user scenarios, but the process requires extensive memory and time for scope evaluation

Engineering Contradiction:
Improvescope evaluation speedVSAvoidmemory usage
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent segments the scope evaluation process by dividing the hierarchical application tree into manageable sections and processing them in a specific order (breadth-first traversal). This segmentation allows the system to evaluate scopes incrementally rather than loading everything into memory simultaneously, thereby reducing memory consumption while maintaining evaluation speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-processing and caching scope information during the traversal. Scope evaluations are prepared and stored in an optimized format before final application configuration generation, which reduces the computational burden during actual scope evaluation and improves overall processing speed while using less memory.

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If traditional scope evaluation techniques are used to configure business applications, then application configurations can be generated for different user roles, but the evaluation process consumes excessive time

Engineering Contradiction:
Improvescope evaluation timeVSAvoidapplication generation efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent performs preliminary scope evaluation during the breadth-first traversal of the hierarchical application tree, caching intermediate results before final application generation. This preliminary processing significantly reduces the time required for actual scope evaluation when generating applications for different user roles, as the heavy lifting is done in advance during the traversal phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamic scope evaluation that adapts to the specific access context and user role being evaluated. Rather than performing static, exhaustive scope checks, the system dynamically adjusts the evaluation process based on the traversal state and cached information, optimizing evaluation time for each specific scenario while maintaining overall system efficiency.

Inventive Principle:
Principle #15Dynamics

3Reliability

If scope definitions are propagated through the entire hierarchical application tree, then complete application configurations can be generated, but memory consumption increases significantly

Engineering Contradiction:
Improveconfiguration completenessVSAvoidmemory consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the hierarchical application tree processing into discrete traversal steps, evaluating and caching scope definitions for each node as visited rather than loading the entire tree into memory. This segmentation ensures configuration completeness for the accessed portions while keeping memory consumption proportional to the current traversal state rather than the total tree size.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and caches only the necessary scope information needed for the current evaluation context, rather than propagating and storing all possible scope definitions throughout the hierarchy. This extraction approach maintains configuration reliability for relevant scopes while significantly reducing memory consumption by eliminating redundant scope data.

Inventive Principle:
Principle #2Taking out (Extraction)

4Adaptability or versatility

If comprehensive scope evaluation is performed for all user roles and access contexts, then all application configurations can be optimized, but the processing time and resource usage increase

Engineering Contradiction:
Improveconfiguration coverageVSAvoidevaluation processing time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent implements a universal scope evaluation mechanism that handles multiple user roles and access contexts through a single breadth-first traversal process. The cached scope information serves multiple evaluation purposes, allowing the system to generate optimized configurations for different user scenarios without repeating the entire evaluation process, thereby maintaining high configuration coverage while reducing processing time.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent performs preliminary scope evaluation that creates a reusable cache of scope definitions applicable to multiple user roles and access contexts. This preliminary action enables subsequent configuration generations for different scenarios to leverage the pre-computed scope information, maintaining comprehensive adaptability across all user types while significantly reducing the time required for each individual evaluation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10884716B2Method and mechanism for optimal scope evaluation in scope based hierarchical configuration using evaluated scope propagation technique
Publication Date: 2021.01.05 EMC IP HLDG CO LLC
  • US10884716B2 patent drawing
  • US10884716B2 patent drawing
  • US10884716B2 patent drawing

AI summary

A first and second local scope definition associated with a first and second node, respectively, in a hierarchical application tree are received where the hierarchical application tree includes application instructions at one or more nodes within the hierarchical application tree. A pruned version of the hierarchical application tree is determined including by propagating the first local scope definition from the first node to the second node, a child of the first node. Any nodes that are not relevant to a particular set of one or more local scope definitions at a given node are pruned in order to obtain a pruned version of the hierarchical application tree. A qualified application is generated using those application instructions at the unpruned nodes in the pruned version of the hierarchical application tree.