Data Table Column Categorization via Grammar File Expansion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing database systems face challenges in efficiently categorizing columns in data tables, particularly in identifying specific data types like named entities, which requires manual or costly customization of grammar files, and struggle to handle unstructured data effectively.

Innovation Solution

A method using named entity extraction and a data categorization manager that analyzes data elements to categorize columns as general or specific data types, expands grammar files by adding unrecognized elements, and creates new data types based on similarity, enabling automatic customization and handling of structured and unstructured data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual or costly customization of grammar files is used to identify specific data types like named entities, then data type recognition accuracy is improved, but system complexity and cost increase

Engineering Contradiction:
Improvedata type recognition accuracyVSAvoidgrammar file customization complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system automatically categorizes columns by analyzing data elements and matching them against a grammar file, eliminating the need for manual customization. The categorization module performs self-service by autonomously identifying data types and expanding the grammar file with unrecognized elements, thereby resolving the contradiction between accuracy and complexity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The grammar file is pre-populated with common data types and patterns before the categorization process begins. This preliminary preparation enables the system to quickly recognize and categorize named entities and other specific data types without requiring manual customization during operation, thus improving accuracy while avoiding complexity.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If automatic column categorization is implemented, then productivity is improved, but measurement precision of data types may worsen

Engineering Contradiction:
Improvecolumn categorization efficiencyVSAvoiddata type identification accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system incorporates feedback mechanisms where the categorization module continuously learns from categorized data and refines its matching process. The grammar file is dynamically expanded with unrecognized data elements, and the system adjusts its categorization based on patterns learned from previous operations, thereby maintaining high precision while achieving automatic processing.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The grammar file and categorization rules are made dynamic rather than static. The system adapts to new data types and patterns by automatically updating the grammar file with unrecognized elements and adjusting matching thresholds, enabling both high productivity and sustained measurement precision through continuous optimization.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If grammar files are expanded to handle more data types, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improvedata type handling capabilityVSAvoidgrammar file structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The grammar file is segmented into modular sections, each handling specific data types or patterns. This segmentation allows the system to expand functionality by adding discrete modules for new data types without creating monolithic complexity. Each segment can be independently maintained and updated, resolving the contradiction between adaptability and complexity.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10353927B2Categorizing columns in a data table
Publication Date: 2019.07.16 MICRO FOCUS LLC
  • US10353927B2 patent drawing
  • US10353927B2 patent drawing
  • US10353927B2 patent drawing

AI summary

In an example, columns in a data table may be categorized according to a data type based upon an analysis of data elements contained in each column with a grammar file. The data type of a column be may be categorized as one of a general data type and a specific data type. In addition, the grammar file may be expanded by at least one of adding a data element to the grammar file in response to a column being categorized as a specific data type and inserting a new data type to the grammar file in response to a column being categorized as a general data type.