Graphical Dependency Analysis for Software Change Lists

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current software configuration management systems face inefficiencies in managing complex interdependencies between software components, leading to manual and time-consuming data review processes, especially in large projects, due to the flat presentation of change lists and lack of graphical representation of dependencies.

Innovation Solution

A system and process that retrieves and traverses change lists to generate a graphical representation of their dependencies, using a file storage system, change list analysis module, and graphics module to display hierarchies and dependencies, facilitating easier identification of inconsistencies and blocking change lists.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual review of change list data is performed to determine dependencies and inconsistencies, then accuracy of dependency analysis is maintained, but time consumption increases significantly

Engineering Contradiction:
Improvedependency analysis accuracyVSAvoidreview time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent replaces manual mechanical review processes with automated computer-based analysis. The system automatically traverses change lists, determines dependencies between software components, and generates graphical representations without human intervention, thereby maintaining accuracy while dramatically reducing time consumption.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent introduces an intermediary graphical representation layer between the raw change list data and the analyst. This visual interface acts as a mediator that presents dependency information in an easily interpretable format, reducing the cognitive load and time required for analysis while maintaining precision through systematic automated data processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If flat table format is used to present change list data, then data storage and retrieval are simple, but data interpretability and analysis efficiency deteriorate

Engineering Contradiction:
Improvedata presentation simplicityVSAvoiddata interpretability
Core Design Contradiction:
Device complexityVSEase of operation

Solution Approach 1:

The patent transforms the flat two-dimensional table format into a multi-dimensional graphical representation that visually encodes dependency relationships. By adding spatial dimensions (hierarchical layout, connecting lines, visual groupings), the system maintains the simplicity of data storage while dramatically improving interpretability and analysis efficiency.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent employs visual attributes such as color coding, shading, and graphical markers to represent different types of dependencies, change list statuses, and relationship strengths. These visual variations enable rapid comprehension of complex data relationships without increasing underlying data structure complexity.

Inventive Principle:
Principle #32Color changes

3Reliability

If comprehensive dependency tracking is implemented for all change lists, then completeness of dependency information is improved, but system complexity and processing overhead increase

Engineering Contradiction:
Improvedependency information completenessVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the comprehensive dependency tracking system into modular components: change list retrieval modules, dependency analysis modules, and graphical representation modules. Each component handles specific aspects of the process independently, reducing overall system complexity while maintaining complete dependency tracking through coordinated operation of these segmented functional units.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7984426B2Graphical representation of dependencies between changes of source code
Publication Date: 2011.07.19 SAP SE
  • US7984426B2 patent drawing
  • US7984426B2 patent drawing
  • US7984426B2 patent drawing

AI summary

Embodiments of the invention include a system for analyzing and displaying dependencies of change lists tracked by a software configuration management system. The process may include retrieving a set of change lists and traversing each change list to determine dependencies between change lists. The process may generate a graphical representation of a hierarchy of the set of change lists defined by the dependencies. The system may include a file storage system to store a plurality of change lists and a change list analysis module to traverse the plurality of change lists to determine dependencies between the change lists. A graphics module may display change lists and dependencies received from the change list analysis module.