Graph-Based Business Document Model Substitution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current business document models lack uniformity and standardization in structure and semantics, leading to diverse representations of electronic business information and documents, which hinders interoperability between systems.

Innovation Solution

A computer-implemented method and system for generating business document models that allow users to identify and replace components with substitute components from a repository using a graph structure, enabling improved identification of substitutes even when the graph structure does not exactly match preexisting models, and presenting quality values for replacement components.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If strict matching of graph structure is required to identify substitute components, then reliability of substitution is improved, but adaptability to incomplete or new structures deteriorates

Engineering Contradiction:
Improvereliability of substitutionVSAvoidadaptability to incomplete structures
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system performs partial matching by comparing only the available portions of the graph structure against the repository. When the input model is incomplete or contains new components, the system identifies substitutes for the matching portions rather than requiring complete structural correspondence. This allows substitution to proceed with partial information while maintaining quality through the scoring mechanism.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the matching parameter from binary (exact match or no match) to a continuous quality score between 0 and 1. This allows the system to evaluate substitutability based on degree of similarity rather than strict equality, enabling adaptation to incomplete or novel structures while maintaining reliability through quality thresholds.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If automatic substitution is performed without user confirmation, then productivity is improved, but ease of operation deteriorates

Engineering Contradiction:
Improvemodeling efficiencyVSAvoiduser control
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The substitution process is made dynamic and adjustable by the user. The system can operate in different modes: fully automatic, semi-automatic with review, or manual. Users can control the level of automation based on their needs, allowing the system to adapt its behavior rather than imposing a fixed mode of operation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system provides feedback to the user through quality scores and substitution suggestions, allowing users to review and confirm or reject automatic substitutions. This feedback loop maintains user control while still providing the productivity benefits of automatic identification, as users can quickly review high-quality suggestions rather than manually searching for substitutes.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7865820B2Generating a business document model
Publication Date: 2011.01.04 SAP SE
  • US7865820B2 patent drawing
  • US7865820B2 patent drawing
  • US7865820B2 patent drawing

AI summary

A computer-implemented method for identifying a substitute relating to a business document model includes receiving, in a computer system that has a modeling tool, a first user input indicating one of multiple components of a business document model in the modeling tool. The multiple components include nodes and edges that represent semantics of a business document. The method includes identifying, in response to the first user input, at least one substitute component for the indicated component. The at least one substitute component is identified in a repository of preexisting business document models and using a graph structure of the business document model. The method includes presenting the identified at least one substitute component in the modeling tool such that a user can replace the indicated component with the substitute component. Quality values can be determined and assigned.