Enhanced Star Schema Cube Metadata Generation for Factless Tables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing OLAP systems face challenges in handling factless fact tables within star schemas, as current conversion methods require manual work, additional resources, and increased query processing time, and do not effectively support independent data slicing and dicing.

Innovation Solution

A method and apparatus for generating cube metadata and query statements based on an enhanced star schema that directly incorporates factless fact tables without conversion, by extracting dimension references, constructing hierarchy references, and combining them with measures from fact and dimension tables to create cube metadata, and determining attributes and converting them into query expressions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If factless fact tables are converted using traditional methods (Boolean Column, Multiple Columns, Bridge Table), then they can be used in star schema, but manual work increases and additional storage resources are needed

Engineering Contradiction:
Improveability to handle factless fact tablesVSAvoidmodeling complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts the problematic conversion step by allowing factless fact tables to be directly loaded into the OLAP cube without transformation. The system separates the handling of factless tables from the traditional star schema conversion process, enabling direct ingestion while maintaining compatibility with OLAP operations through virtual dimension table generation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a virtual dimension table as an intermediary mechanism. This virtual table acts as a mediator between the factless fact table and the OLAP cube, enabling the system to handle many-to-many relationships and event capture without requiring physical conversion of the factless table structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If factless fact tables are converted using traditional methods, then they can be used in star schema, but query processing time increases

Engineering Contradiction:
Improveability to handle factless fact tablesVSAvoidquery processing time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-generating virtual dimension tables and establishing their relationships with factless fact tables during the cube metadata generation phase. This preparation work is done in advance, so that during query execution, the system can directly utilize these pre-established structures without performing time-consuming conversions or joins at query time.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If factless fact tables are directly incorporated without conversion, then manual work and storage needs are reduced, but support for independent data slicing and dicing must be maintained

Engineering Contradiction:
Improvedata modeling simplicityVSAvoiddata slicing and dicing capability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent makes the virtual dimension table mechanism universal, enabling it to serve multiple functions: it supports independent slicing and dicing operations, handles many-to-many relationships, captures events, and maintains compatibility with standard OLAP operations. This single mechanism replaces multiple conversion approaches and enables diverse analytical operations on factless fact tables.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9754010B2Generation of cube metadata and query statement based on an enhanced star schema
Publication Date: 2017.09.05 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9754010B2 patent drawing
  • US9754010B2 patent drawing
  • US9754010B2 patent drawing

AI summary

A method for generating cube metadata based on an enhanced star schema may be provided. In some embodiments, the method may include extracting dimension references from a factless fact table in an enhanced star schema. The enhanced star schema may include a fact table, a plurality of dimension tables of the fact table and the factless fact table. In some embodiments, a hierarchy reference may be constructed based on the dimension references. In some embodiments, cube metadata may be generated by combining the hierarchy reference with measures obtained from the fact table and a hierarchy obtained from the dimension tables in the enhanced star schema.