Radial Tree Visualization for Multi-Dimensional Hierarchical Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Analyzing multi-dimensional hierarchical data is complex due to its non-linear structures and difficulty in representing more than three dimensions, making it challenging for users to navigate and understand the data hierarchy effectively.

Innovation Solution

A graphical user interface is used to render a chart with branches representing each dimension, allowing users to visualize and navigate through hierarchy levels, with features like 'all' nodes, distinct graphical indicators, dimension selectors, and filtering options to simplify data analysis and navigation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If data cubes are used to represent multi-dimensional hierarchical data, then data structure organization is improved, but user comprehension and visualization capability deteriorate because users cannot easily consider more than three dimensions

Engineering Contradiction:
Improvedata structure organizationVSAvoiduser comprehension
Core Design Contradiction:
Device complexityVSEase of operation

Solution Approach 1:

The patent transitions from traditional three-dimensional data cube representations to a radial tree visualization that effectively handles multi-dimensional hierarchical data by organizing dimensions radially around a central node. This dimensional reorganization allows users to perceive and navigate multiple dimensions simultaneously in a two-dimensional display space, overcoming the limitation of traditional 3D cubes while maintaining complex data structure integrity.

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

Solution Approach 2:

The patent segments the multi-dimensional hierarchical data into distinct radial branches, each representing a dimension, with hierarchy levels organized along each branch. This segmentation allows users to independently explore each dimension while maintaining awareness of the overall multi-dimensional structure, making complex hierarchical relationships more comprehensible than in unified data cube representations.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If traditional navigation methods (roll up and drill-down operations) are used, then navigation functionality is provided, but navigation speed and ease of access to different hierarchy levels deteriorate

Engineering Contradiction:
Improvenavigation functionalityVSAvoidnavigation speed
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent implements dynamic navigation within the radial tree visualization, allowing users to interactively expand and collapse hierarchical levels directly in the visual display. This dynamic interaction enables rapid navigation to any hierarchy level without requiring sequential roll-up or drill-down operations, significantly improving navigation speed while maintaining full navigational functionality.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent pre-organizes all hierarchy levels and dimensions in the radial tree structure, making all navigation paths visually accessible from the initial view. Users can directly access any hierarchy level by visual inspection and single-click navigation, eliminating the need for sequential operations and enabling immediate access to desired data levels.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If detailed visualization of all hierarchy levels is provided, then data completeness is improved, but visual clutter and difficulty in getting a quick overview worsen

Engineering Contradiction:
Improvedata completenessVSAvoidquick overview capability
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The patent employs dynamic collapse and expansion capabilities in the radial tree visualization, allowing users to adjust the level of detail displayed. Users can collapse branches to obtain a quick overview of the high-level hierarchical structure, then expand specific branches to examine detailed data at lower hierarchy levels, dynamically balancing data completeness with visual clarity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies different levels of visual detail to different parts of the hierarchical structure based on user needs. High-level nodes provide overview information, while detailed information is available on-demand at lower hierarchy levels. This local differentiation of detail quality allows users to maintain a clear overview while accessing complete data when needed.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9891801B2Visualization and navigation for multi-dimensional hierarchical data
Publication Date: 2018.02.13 SAP SE
  • US9891801B2 patent drawing
  • US9891801B2 patent drawing
  • US9891801B2 patent drawing

AI summary

Data is received that includes a multi-dimensional data set having data at different hierarchy levels. Using the received data, a first view of a chart having a branch corresponding to each dimension within the data set is rendered in a graphical user interface. Each branch extends outwardly from a center point and has graphical indicators corresponding to each corresponding hierarchy level. The hierarchy levels are arranged in order such that a highest hierarchy level is closest to the center point and a lowest hierarchy level is closest to or at a termination point of the corresponding branch. Related apparatus, systems, techniques and articles are also described.