OLAP Dimension Identification from Spreadsheet Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing spreadsheet analysis tools are inadequate for identifying and structuring OLAP dimensions from semi-structured data, making it difficult to create OLAP models and perform detailed data analysis, especially when the spreadsheet structure is unknown.

Innovation Solution

A method and system that identify OLAP dimensions from spreadsheets by analyzing position, formatting, data, and formulas, involving table extraction, dimension determination, and hierarchical relationship assignment, using natural language processing to define semantic types and names for dimensions, facilitating the creation of OLAP models and structured analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Difficulty of detecting and measuring

If existing spreadsheet analysis tools are used, then basic data viewing is possible, but identifying and structuring OLAP dimensions from semi-structured data is inadequate

Engineering Contradiction:
Improveidentification of OLAP dimensionsVSAvoidcapability to handle semi-structured data
Core Design Contradiction:
Difficulty of detecting and measuringVSAdaptability or versatility

Solution Approach 1:

The patent replaces manual mechanical analysis of spreadsheet structures with automated computer-based detection systems. The system automatically identifies tables, extracts dimensions, determines hierarchies, and creates OLAP models without requiring manual intervention to interpret semi-structured data formats.

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

Solution Approach 2:

The system enables self-service OLAP model creation by automatically analyzing spreadsheet structures and generating dimensional models without requiring users to manually define dimensions or hierarchies. The automated detection and extraction processes allow end-users to create OLAP models directly from their spreadsheets.

Inventive Principle:
Principle #25Self-service

2Loss of information

If manual analysis of spreadsheet structure is performed, then understanding of data organization is achieved, but time consumption and labor requirements increase

Engineering Contradiction:
Improveunderstanding of spreadsheet structureVSAvoidtime for structure analysis
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The patent automates the manual process of analyzing spreadsheet structure by using computer-based detection algorithms that automatically identify tables, extract dimensional information, and construct OLAP models, eliminating the need for manual analysis while maintaining comprehensive structural understanding.

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

Solution Approach 2:

The system performs preliminary automated analysis of the spreadsheet structure before any OLAP operations are performed. By pre-extracting dimensions, hierarchies, and relationships, the system prepares all necessary structural information in advance, enabling subsequent OLAP operations to proceed without repeating the analysis process.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If automated table extraction is implemented, then speed of dimension identification is improved, but accuracy in determining hierarchical relationships may be compromised

Engineering Contradiction:
Improvespeed of dimension identificationVSAvoidaccuracy of hierarchical relationship determination
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent incorporates feedback mechanisms where the system analyzes extracted dimensional information and adjusts its hierarchical relationship determinations based on the identified structures. The system refines its accuracy by considering the context and relationships discovered during the extraction process, ensuring precise hierarchical modeling while maintaining high processing speed.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11720596B2Identifying content and structure of OLAP dimensions from a spreadsheet
Publication Date: 2023.08.08 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11720596B2 patent drawing
  • US11720596B2 patent drawing
  • US11720596B2 patent drawing

AI summary

Proposed are concepts for identifying OLAP dimensions from a spreadsheet. Such a concept may determine contents and structure of an OLAP dimension from a spreadsheet using position, formatting, data and formulae. This may, for example, facilitating creation of an OLAP mode in a manner that would otherwise not be possible with the existing tools.