Metadata Management Using Structure Dictionaries and Granules

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage and querying methods in RDBMS frameworks require complex data schemas and substantial infrastructure, leading to high costs and inefficiencies, especially when handling large and diverse data sets, and fail to effectively integrate domain-specific knowledge into database operations.

Innovation Solution

A method and system that optimize data storage and querying by using string attributes within an RDBMS framework without complex schemas, injecting domain-specific information at the attribute level, and employing metadata management through structure dictionaries and granules to enhance query performance and storage efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If complex data schemas and substantial infrastructure are used in RDBMS frameworks, then data storage and querying capabilities are provided, but costs increase and efficiency decreases

Engineering Contradiction:
Improvedata processing efficiencyVSAvoidschema complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts domain-specific knowledge from complex schemas and isolates it into separate metadata structures (structure dictionaries, granules, and rough values). This allows the core RDBMS to remain simple while domain expertise is captured in manageable metadata components that can be applied selectively to enhance querying without increasing overall system complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments domain knowledge into hierarchical metadata components: structure dictionaries contain multiple structures, each structure contains multiple granules, and granules contain rough values. This segmentation allows domain expertise to be organized in manageable pieces that can be independently maintained and applied, reducing the complexity burden on the overall system.

Inventive Principle:
Principle #1Segmentation

2Productivity

If domain-specific knowledge is integrated into database operations, then query performance improves, but system complexity increases

Engineering Contradiction:
Improvequery performanceVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces metadata structures (structure dictionaries, granules, and rough values) as intermediaries between domain-specific knowledge and database operations. These intermediaries capture domain expertise in a standardized format that the RDBMS can utilize for query optimization without requiring direct integration of complex domain logic into the core system.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs preliminary organization of domain knowledge into metadata structures before query execution. Structure dictionaries and granules are pre-computed and stored, allowing the system to quickly apply domain-specific optimizations during querying without incurring complexity overhead at query time.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If metadata management using structure dictionaries and granules is implemented, then storage efficiency improves, but implementation complexity increases

Engineering Contradiction:
Improvestorage efficiencyVSAvoidimplementation complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments data representation into multiple levels of metadata abstraction: structure dictionaries define possible data structures, granules represent specific structure instances, and rough values provide compressed representations. This segmentation enables efficient storage by only maintaining necessary metadata at each level, avoiding redundant information while managing implementation complexity through modular organization.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8521748B2System and method for managing metadata in a relational database
Publication Date: 2013.08.27 KNOWLEDGE GRID LLC
  • US8521748B2 patent drawing
  • US8521748B2 patent drawing
  • US8521748B2 patent drawing

AI summary

In a method for managing metadata in a relational database system using a processor, the metadata is created in a form of rough values corresponding to collections of values, wherein each rough value represents summarized information about values, the values are elements of the corresponding collection of values, and each rough value is substantially smaller than the corresponding collection of values. A collection of values is assigned to a structure dictionary, wherein each of the values represents the value of a row for an attribute and has a unique ordinal number within the collection, and wherein the structure dictionary contains structures defined based on at least one of interaction with a user of the system via an interface, automatic detection of structures occurring in data, and predetermined information about structures relevant to data content that is stored in the system. A match granule is formed, and for each structure in the structure dictionary, a structure granule is formed. Information represented by the match granule and the structure granules is summarized to form a rough value.