Decomposition Tree for Multidimensional Data Visualization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Organizations face difficulties in quickly and accurately making business decisions due to the complexity of large data volumes, despite advancements in OLAP and multidimensional data models, as existing methods lack easy-to-use and interactive tools for visualizing and browsing data effectively.

Innovation Solution

The implementation of a decomposition tree system that allows users to customize the display of multidimensional data by splitting nodes along selected dimensions, providing a flexible and interactive way to explore and visualize complex datasets, enabling users to focus on relevant information for decision-making without clutter.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If large volume of data is collected and analyzed using OLAP and multidimensional data models, then data analysis capability is improved, but data visualization complexity and difficulty of understanding increases

Engineering Contradiction:
Improvedata analysis capabilityVSAvoiddata visualization complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments multidimensional data into a hierarchical decomposition tree structure, where the root node represents the entire dataset and child nodes represent progressively finer granularities. This segmentation allows complex data to be broken down into manageable, visually representable units that maintain analytical depth while reducing visualization complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms multidimensional data relationships into a tree-based hierarchical dimension, organizing data along multiple dimensions (e.g., time, category, region) as nested levels in the decomposition tree. This dimensional transformation enables complex multidimensional relationships to be visualized in a structured, intuitive format that reduces cognitive load.

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

2Loss of information

If traditional data display methods are used, then data can be displayed, but ease of use and interactivity for browsing and exploring data is insufficient

Engineering Contradiction:
Improvedata display completenessVSAvoidease of data browsing
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The patent implements a dynamic decomposition tree that responds to user interactions, allowing users to expand or collapse nodes, navigate through different levels of granularity, and explore data relationships interactively. This dynamic behavior transforms static data display into an engaging, user-friendly exploration experience while maintaining complete data representation.

Inventive Principle:
Principle #15Dynamics

3Loss of information

If all multidimensional data is displayed to provide complete information, then data completeness is improved, but visual clarity and ease of understanding deteriorates due to clutter

Engineering Contradiction:
Improvedata completenessVSAvoidvisual clarity
Core Design Contradiction:
Loss of informationVSDifficulty of detecting and measuring

Solution Approach 1:

The decomposition tree segments data into hierarchical levels, allowing users to view data at appropriate granularities. Users can expand specific branches to see detailed information while keeping other areas collapsed, maintaining visual clarity while preserving access to complete data when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by allowing different parts of the decomposition tree to be expanded or collapsed based on user needs. Each node can be independently controlled, enabling users to focus on specific areas of interest with detailed information while keeping other areas summarized, thus maintaining overall visual clarity while providing complete information on demand.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9465523B2Visual exploration of multidimensional data
Publication Date: 2016.10.11 SAP SE
  • US9465523B2 patent drawing
  • US9465523B2 patent drawing
  • US9465523B2 patent drawing

AI summary

Embodiments of the present disclosure provide systems and methods for displaying multidimensional data in a decomposition tree. The decomposition tree may include a plurality of levels, with the first level including a parent node representing the multidimensional data and the subsequent levels including one or more nodes representing a subset of the data repressed by the parent node along dimensions selected by a user. The decomposition tree may include nodes belonging to the same dimension in different levels of the decomposition tree. A node in the decomposition tree may be split by more than one dimension inside a same subsequent level.