Tree Structure Data Merge Subsystem for Rapid Information Group Integration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies face challenges in rapidly merging multiple tree structures representing information groups into a single structure, particularly when these structures are generated by different organizations or in environments with limited communication, due to high processing costs associated with inserting information from smaller structures into larger ones.
Innovation Solution
An information processing device and method that acquire and merge tree structure data by selecting nodes and reorganizing subtrees based on distance conditions, merging subtrees below parent nodes into a unified structure, and reorganizing subtrees with short distances to reduce processing costs and improve efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If information from smaller tree structures is inserted into larger tree structures, then merging of multiple tree structures is achieved, but processing time increases significantly
Solution Approach 1:
The patent segments the merging process by identifying and extracting root nodes from multiple tree structures, then merging only these root nodes and their immediately connected subtrees. This segmentation avoids the need to process and reorganize entire large tree structures, significantly reducing processing time while achieving the merging objective.
Solution Approach 2:
The patent extracts root nodes from multiple tree structures and separates them for specialized processing. By taking out the root nodes and their connected subtrees, the system can merge these extracted components efficiently without the computational overhead of merging complete tree structures, thus resolving the time complexity issue.
2Reliability
If traditional insertion method is used to merge tree structures, then completeness of merged structure is maintained, but processing complexity increases
Solution Approach 1:
The patent performs preliminary actions by pre-identifying root nodes and their connected subtrees before the merging process begins. This preliminary segmentation allows the system to work with pre-prepared components, reducing the complexity of the actual merging operation while ensuring that all necessary elements are included in the final merged structure.
Data Source
AI summary
An information processing device includes acquisition means for acquiring a plurality of tree structure data in which information groups are represented by tree structures and merge means for generating merged tree structure data merging the plurality of tree structure data. The merge means merges, for information satisfying a condition indicating that a certain distance from other information in the tree structure data is maintained, a subtree at a level below the information in the tree structure data, into the merged tree structure data, wherein the information satisfying the condition is included in a node selected from the plurality of tree structure data; and reorganizing for information satisfying a condition indicating that the distance between pieces of information is short, a merged subtree by merging subtrees below the information in the tree structure data into the information.