Automated Star Schema Definition for Data Warehouses

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The design of a star schema for data warehouses is typically resource-intensive and requires manual analysis or human input, making it costly and time-consuming, especially as source schemas evolve over time, necessitating a faster and less expensive system for defining warehouse schemas.

Innovation Solution

An automated data warehouse star schema system that includes an input gathering module, fact determining module, dimension determining module, and automated star schema definition module, which automatically gathers and analyzes metadata, queries, and operational reporting data to determine facts and dimensions, and suggests measures and hierarchies, thereby defining a star schema without human intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual analysis or human input is used to design star schema, then the quality and accuracy of schema design is improved, but the time and cost required increases significantly

Engineering Contradiction:
Improveschema design qualityVSAvoiddesign time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system enables self-service automated schema design by analyzing source database metadata, entities, and relationships to automatically generate star schema definitions, eliminating the need for manual consultant intervention while maintaining design quality through algorithmic analysis of data semantics and relationships

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical manual analysis process with an automated computational system that uses algorithms to analyze source database schemas, extract entities and relationships, and generate star schema designs, substituting human expert labor with automated software intelligence

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

2Loss of information

If ETL consultants manually define dimensional models, then the semantic and relational knowledge is improved, but the cost and development time increases

Engineering Contradiction:
Improvesemantic knowledgeVSAvoiddevelopment speed
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The system substitutes manual consultant analysis with automated algorithms that analyze source database metadata, entity relationships, and data patterns to extract semantic knowledge and generate dimensional models, replacing human expert processes with computational automation

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

Solution Approach 2:

The patent introduces an automated analysis system as an intermediary between the source database and the star schema output, using algorithms to bridge the gap by automatically interpreting source schema semantics and translating them into dimensional model definitions without requiring manual consultant intervention

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If source schemas evolve over time, then the adaptability of the data warehouse is improved, but the maintenance cost and time increases

Engineering Contradiction:
Improveschema evolution capabilityVSAvoidmaintenance effort
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The system implements dynamic schema generation by continuously analyzing updated source database metadata and automatically regenerating star schema definitions to reflect schema evolutions, maintaining adaptability through automated re-analysis rather than static manual updates

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The automated system performs self-service maintenance by detecting changes in source schemas through metadata analysis and automatically adjusting the star schema definitions, eliminating the need for manual maintenance intervention when source schemas evolve

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10360239B2Automated definition of data warehouse star schemas
Publication Date: 2019.07.23 DIGITAL AI SOFTWARE INC
  • US10360239B2 patent drawing
  • US10360239B2 patent drawing
  • US10360239B2 patent drawing

AI summary

An automated system for defining a star schema for a data source. The system based on automatically gathered information from the data source such as entities and columns, entity column types and lengths, entity keys, relationships between and within entities, measures, workflow and correlated attributes, specialized entities, an update frequency of entities and columns, and grouping of entity and column updates associated with the source database automatically determines facts, dimensions, dimension hierarchies, measures, workflow specific measures (if data source has workflows) and workflow correlated attribute specific measures (if data source has temporal, priority, ownership and progress tracking attributes) to come up with a star schema for the data source.