Database Relationship Analyzer for Entity Instance Identification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Determining relationships among entity instances in large databases with hundreds of entities is impractical due to the vast number of potential relationships, requiring specialized software and database skills, which is time-consuming and costly.
Innovation Solution
A database relationship analyzer that accesses entity reference relationship structures to identify relationships among entity instances, generating an entity relationship structure that automatically determines all relationships without the need for pre-known relationships or specialized software development.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If specialized software is developed to extract relationship information from entity structures, then relationship identification accuracy is improved, but device complexity and development cost increase
Solution Approach 1:
The system performs self-service by automatically analyzing entity structures and generating relationship information without requiring external specialized software. The database relationship analyzer autonomously executes the analysis process, eliminating the need for separately developed extraction tools while maintaining high identification accuracy.
Solution Approach 2:
The database relationship analyzer is designed as a universal tool that can handle multiple entity structures and various relationship types simultaneously. Instead of developing separate specialized software for each specific relationship analysis need, this single system performs all relationship identification tasks across different entity structures, reducing overall system complexity.
2Loss of information
If comprehensive relationship analysis is performed across all entity instances, then completeness of relationship identification is improved, but loss of time increases
Solution Approach 1:
The analysis process is segmented into distinct operational phases: accessing entity structures, determining relationships based on defined criteria, and generating output information. This segmentation allows the system to systematically process large numbers of entity instances without overwhelming computational resources, maintaining completeness while managing analysis time efficiently.
Solution Approach 2:
The system performs preliminary actions by establishing relationship determination criteria before analyzing entity instances. By pre-defining what constitutes a relationship and how to identify it, the system avoids redundant analysis during the main processing phase, significantly reducing the time required to achieve complete relationship identification.
3Reliability
If relationship determination requires pre-known relationships, then reliability of relationship identification is improved, but adaptability decreases
Solution Approach 1:
The system employs parameter changes by adjusting relationship determination criteria based on the specific characteristics of different entity structures. Rather than requiring pre-known relationships for all cases, the system dynamically modifies its analysis parameters to suit each entity structure, maintaining reliable identification while adapting to various scenarios without requiring prior knowledge of specific relationships.
Data Source
AI summary
A method and apparatus for identifying relationships among entity instances of a plurality of entities in a database. A plurality of entity reference relationship structures is accessed. Each entity reference relationship structure includes at least a pair of entity instance identifiers that identifies a relationship between entity instances of a pair of entity structures of a plurality of entity structures. All complete graphs among all subsets of the plurality of entity structures are identified. Each complete graph includes at least one edge corresponding to an entity reference relationship structure, and two vertices connected by the at least one edge that correspond to entity structures between which the entity reference relationship structure establishes a relationship. For each complete graph, all matched sets of pairs of entity instance identifiers are determined. The entity instance identifiers in each matched set are stored in association with each other in an entity relationship structure.