Dimension Subset Selection for Data Visualization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computing systems face challenges in efficiently processing and visualizing large datasets, as they often present users with overwhelming numbers of dimensions, leading to reduced performance and user experience due to the need to rank and select relevant dimensions from a vast set.

Innovation Solution

A system that determines the cardinality and structural relationships of dimensions in a data model, filters out less relevant dimensions, and ranks others based on metrics, thereby reducing the search space and improving performance by providing a subset of dimensions for user selection, which enhances the visualization process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If all dimensions in a data model are presented to users for selection, then complete data exploration capability is provided, but system performance deteriorates and user experience worsens due to overwhelming numbers of dimensions

Engineering Contradiction:
Improvedata exploration capabilityVSAvoidsystem performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system extracts and identifies a small subset of most relevant dimensions from the complete data model using cardinality analysis and structural relationship evaluation. By taking out only the essential dimensions (typically top 3-7) rather than presenting all dimensions, the system maintains data exploration capability while dramatically improving performance and user experience.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The dimension selection process is segmented into multiple analytical stages: calculating cardinalities, determining structural relationships, ranking dimensions based on multiple metrics, and filtering to produce a curated subset. This segmentation allows the system to process the complete dimension set efficiently while delivering a manageable subset to users.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If all dimensions are presented for user selection, then comprehensive data analysis is enabled, but user experience deteriorates due to the need to rank and select from a vast set

Engineering Contradiction:
Improvedata analysis capabilityVSAvoiduser experience
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The system extracts the most relevant dimensions based on cardinality and structural analysis, presenting only the essential subset (typically 3-7 dimensions) to users. This extraction eliminates the overwhelming experience of choosing from all dimensions while preserving the ability to perform comprehensive data analysis on the most impactful dimensions.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If cardinality calculation and structural relationship determination are performed for all dimensions, then accurate dimension ranking is achieved, but processing time and computational resources increase

Engineering Contradiction:
Improvedimension ranking accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary calculations of dimension cardinalities and structural relationships once, storing these results for reuse. This preliminary action avoids repeated computation during dimension ranking operations, maintaining high ranking accuracy while significantly reducing processing time for subsequent queries.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system calculates cardinalities and structural relationships for all dimensions (excessive action) but then uses these results to rank and select only the top subset. This approach ensures comprehensive and accurate analysis while limiting the final output to a manageable number of dimensions, balancing computational effort with practical utility.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10380771B2Data insights for visualizations based on dimensions
Publication Date: 2019.08.13 SAP SE
  • US10380771B2 patent drawing
  • US10380771B2 patent drawing
  • US10380771B2 patent drawing

AI summary

Some embodiments provide a program that receives from a client device a dimension value for a first dimension in a plurality of dimensions of a data model and a measure in a set of measures of the data model. The program further determines a cardinality of dimension values for each dimension in the plurality of dimensions. The program also selects a subset of dimensions in the plurality of dimensions based on the cardinalities of dimension values for the plurality of dimensions. The program further sends the subset of dimensions in the plurality of dimensions to the client device. The program also receives from the client device a request for a chart visualization comprising data values associated with the measure and categorized according to a second dimension in the subset of dimensions. In response to the request, the program further sends the chart visualization to the client device.