Hierarchical Entity Expression Conformability Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing computing systems face challenges in efficiently managing and evaluating expressions involving hierarchical entities, particularly in ensuring conformability and preventing errors in complex computations across hierarchical data structures.

Innovation Solution

A computing system that analyzes expressions to determine the position in the hierarchy and number of elements of referenced attributes, evaluates expressions, and indicates errors based on conformability, using a processor to manage computations and update entity data, with features like promoting contexts and handling vector-valued and scalar-valued attributes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the system evaluates expressions involving hierarchical entities without explicit conformability checking, then the computation flexibility is improved, but error prevention capability deteriorates

Engineering Contradiction:
Improvecomputation flexibilityVSAvoiderror prevention capability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system performs preliminary conformability checking by analyzing expressions before evaluation to determine the position in the hierarchy of entities and the number of elements of results. This advance analysis prevents errors by identifying conformability issues before computation begins, while still allowing flexible expression evaluation once conformability is confirmed.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the system performs detailed conformability analysis to ensure error-free computations, then reliability is improved, but processing complexity increases

Engineering Contradiction:
Improveconformability assuranceVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The conformability checking process is segmented into distinct analysis steps: determining the position in the hierarchy of entities, determining the number of elements of results, and evaluating conformability based on these determinations. This segmentation makes the complex processing more manageable and systematic while ensuring thorough conformability verification.

Inventive Principle:
Principle #1Segmentation

3Reliability

If the system checks conformability for all expressions involving hierarchical entities, then error prevention is improved, but processing time increases

Engineering Contradiction:
Improveerror preventionVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs conformability checking selectively based on the expression structure and entity hierarchy. Rather than uniformly checking all expressions, the analysis focuses on determining key parameters (position in hierarchy, number of elements) only when necessary for conformability evaluation, reducing unnecessary processing overhead while maintaining error prevention.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11093456B2Managing computations for hierarchical entities
Publication Date: 2021.08.17 AB INITIO TECHNOLOGY LLC
  • US11093456B2 patent drawing
  • US11093456B2 patent drawing
  • US11093456B2 patent drawing

AI summary

Entity data represent entities related according to a hierarchy, with at least one root entity at a highest level and one or more entities at one or more levels below the highest level. One or more entities each have multiple instances, and at least one attribute having respective elements for each of the instances. Input data includes expressions that express functions of arguments, with one or more of the arguments referencing an attribute of an entity represented in the entity data. Processing expressions includes: (a) analyzing an expression to determine, for each of one or more attributes, at least one of: (1) a position in the hierarchy of an entity of the attribute, or (2) a number of elements of a result of a function applied to an argument that references the attribute, and (b) evaluating the expression, or indicating an error based on a result of analyzing the expression.