Hybrid Network Pathway Selection via Object-Oriented Schema Conversion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional network pathway determination algorithms are inefficient in handling hybrid networks with multiple node types and link types, as they assume uniform cardinality and connection types, limiting their ability to optimize search paths in complex information technology databases.
Innovation Solution
The method converts a hybrid network schema into an object-oriented schema, analyzing and optimizing search paths, and updating these paths when the schema changes, to support efficient query execution across different database types and structures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional pathway determination algorithms are used in hybrid networks, then the algorithms can handle simple uniform networks, but they become inefficient when handling hybrid networks with multiple node types and link types
Solution Approach 1:
The patent segments the hybrid network into multiple homogeneous sub-networks, each handled by a specialized pathway determination algorithm optimized for its specific characteristics. This allows efficient processing within each segment while maintaining overall system adaptability to diverse network structures.
Solution Approach 2:
The patent introduces an intermediary layer that translates between the heterogeneous interface of the hybrid network and the homogeneous interfaces expected by specialized algorithms. This mediator enables efficient algorithm execution across diverse network types without requiring a single general-purpose algorithm.
2Productivity
If specialized algorithms are created for different network types, then efficiency improves for specific cases, but system complexity increases
Solution Approach 1:
The patent creates a universal framework that can accommodate multiple specialized algorithms through a common interface and coordination mechanism. This allows the system to leverage specialized efficiency for different network types while maintaining a unified, manageable architecture rather than requiring separate standalone systems.
Solution Approach 2:
The intermediary layer serves as a central coordinator that manages multiple specialized algorithms, selecting and coordinating their use based on the specific network configuration. This reduces overall system complexity by providing a single point of control rather than requiring direct integration of all algorithm pairs.
3Ease of manufacture
If the algorithm assumes uniform cardinality and connection types, then implementation is simpler, but it cannot optimize search paths in complex databases with varying connection types
Solution Approach 1:
The patent applies different algorithmic approaches with appropriate optimization characteristics to different regions or segments of the hybrid network based on their specific connection types and cardinality characteristics. This allows each local segment to be optimized for its specific properties while maintaining overall system simplicity through modular design.
Data Source
AI summary
Methods, systems and computer-readable medium are provided for selecting and ordering pathways identified between two selected nodes of a hybrid network. Nodes within the network have named relationships that may have 1:1, 1:many, many:1 or many:many cardinality. An algorithm is applied to predetermine the optional search path for finding relationships between any two rows of any of one or more tables of one or more relational databases, including relationships defined between other tables. The schemas of one or more target relational databases, either derived or input, is converted into an object-oriented schema that explicitly defines relationships between columns in the tables of the relational database and represents the tables as object classes. The schemas are analyzed and optimal search paths are derived and stored for subsequent use. A query engine accesses the predefined search paths in order to execute queries.