Graph Data Modeling via Object Graph Model

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graph databases are difficult to navigate and model, requiring significant knowledge of graph theory, and existing techniques struggle with persistence of object-relational impedance mismatch and limited representation of relationships and metadata.

Innovation Solution

A computer-implemented system and method for converting raw data into a graph structure by determining a model for the data, generating a graph based on the model, and archiving it, using a system with a storage device and processor to facilitate interaction with graph databases through a graph interface that includes a schema, converter, and type registry.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If graph databases are used to store and organize data with nodes, edges, and properties, then data storage flexibility and pattern recognition capability are improved, but navigation difficulty and modeling complexity increase

Engineering Contradiction:
Improvedata storage flexibilityVSAvoidnavigation difficulty
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent introduces an Object Graph Model (OGM) as an intermediary layer between traditional object-oriented applications and graph databases. This model includes object classes, properties, and relationships that map to graph nodes, edges, and properties, allowing developers to work with familiar object-oriented concepts while the system automatically handles graph database operations, thus reducing navigation difficulty without sacrificing storage flexibility

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the complex graph database modeling task into manageable components through the OGM framework. By dividing data into object classes with defined properties and relationships, the system breaks down the monolithic graph structure into modular, easily navigable segments that can be independently managed and queried

Inventive Principle:
Principle #1Segmentation

2Ease of manufacture

If conventional mapping techniques are used to represent graph data, then implementation simplicity is improved, but the ability to represent relationships and metadata is limited

Engineering Contradiction:
Improveimplementation simplicityVSAvoidrepresentation capability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal Object Graph Model that can represent multiple types of data relationships and metadata through a unified framework. The OGM supports various object classes (nodes), properties (attributes), and relationships (edges) within a single model structure, enabling both simple and complex data representations without requiring different implementation approaches

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

3Stability of the object's composition

If graph structures are designed with detailed nodes, edges, and properties, then data organization capability is improved, but knowledge requirements and design complexity increase

Engineering Contradiction:
Improvedata organization capabilityVSAvoiddesign complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent enables self-service data organization through the OGM framework, where the model automatically structures data into appropriate graph components based on predefined object classes and relationships. This automation reduces the need for manual graph structure design while maintaining stable, well-organized data compositions

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20240013456A1Computerized systems and methods for graph data modeling
Publication Date: 2024.01.11 YAHOO ASSETS LLC
  • US20240013456A1 patent drawing
  • US20240013456A1 patent drawing
  • US20240013456A1 patent drawing

AI summary

Systems, methods, and computer-readable media are provided for graph data modeling. In accordance with one implementation, a method is provided that includes operations performed by at least one processor. The operations of the method include receiving raw data and determining a model for the raw data, wherein the model defines the graph structure for the raw data. The method also includes converting the raw data to fit the model, and generating at least a portion of a graph based on the raw data and the model, wherein the graph produces modeled data. The method also includes archiving the graph.