Entity-Level Relationship Constraints for Flexible Graph Databases

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional graph databases restrict the use of the same edge label to define different multiplicity relationships between entities, limiting flexibility and scope, as they enforce global graph-level constraints that do not allow different types of the same label to have varying multiplicity.

Innovation Solution

A relationship constraint management server generates an entity configuration file based on user-defined information, allowing for the creation, update, and deletion of entities with varying multiplicity relationships by managing relationship constraints at a custom layer within the graph database, using a processor, memory, and communicator to handle operations and metadata retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If relationship constraints are enforced at the global graph level, then data consistency is maintained, but flexibility to define different multiplicity relationships with the same edge label is lost

Engineering Contradiction:
Improvedata consistencyVSAvoidflexibility in defining relationship multiplicity
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent segments relationship constraints from the global graph level to the entity level by introducing entity configuration files. Each entity can have its own configuration file that specifies relationship constraints locally, allowing different multiplicity relationships (one-to-one, many-to-one, one-to-many) to be defined for the same edge label at different entity levels while maintaining data consistency through structured validation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by allowing relationship constraints to be defined locally at each entity through entity configuration files rather than uniformly at the global graph level. This enables each entity to have customized relationship multiplicity definitions appropriate to its specific context, while the system maintains overall consistency through the structured configuration approach.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If the same edge label is used to define different multiplicity relationships, then model expressiveness is improved, but constraint management complexity increases

Engineering Contradiction:
Improvemodel expressivenessVSAvoidconstraint management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces entity configuration files as intermediary artifacts that manage the complexity of constraint definitions. These configuration files serve as a structured interface between the user and the graph database, allowing expressiveness in defining different multiplicity relationships while the system handles the complexity of constraint validation and enforcement automatically.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent manages constraint complexity by parameterizing relationship definitions through entity configuration files. Instead of hardcoding constraints, the system uses configurable parameters (edge labels, multiplicity types, entity types) that can be adjusted through configuration files, making constraint management more systematic and less complex.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12443580B2Method and relationship constraint management server for managing relationship constraints associated with entities
Publication Date: 2025.10.14 RAKUTEN MOBILE INC
  • US12443580B2 patent drawing
  • US12443580B2 patent drawing
  • US12443580B2 patent drawing

AI summary

Embodiment herein provides a method for managing relationship constraints associated with entities in a graph database. The method includes receiving, by a relationship constraint management server, a request to perform operation associated with entity and generating, by the relationship constraint management server, an entity configuration file based on the received information of the entity. The request comprises information of entity and, the entity configuration file includes a relationship constraint from a plurality of relationship constraints to be applied while performing the operation. The method includes retrieving, by the relationship constraint management server, metadata corresponding to relationship constraints from a constraint database based on the entity configuration file, and performing, by the relationship constraint management server, the operation associated with the entity based on the metadata corresponding to the relationship constraints and the information of the entity.