Server Knowledge Graph Update via Device-Level Segmentation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing server knowledge graphs struggle to efficiently update and reflect changing user preferences, leading to delayed service provision due to the complexity of processing and integrating diverse user information.

Innovation Solution

A system and method that utilize device knowledge graphs generated from log information to extend and update server knowledge graphs by comparing and selecting nodes and edges, connecting repeated operations and situations across multiple devices, and weighting them based on device priorities, allowing for real-time adaptation and sharing of knowledge graphs between servers and devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the server processes and integrates diverse user information to update the knowledge graph, then the knowledge graph reflects current user preferences, but the processing complexity and time increase

Engineering Contradiction:

Improveability to reflect changing user preferencesVSAvoidprocessing complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system segments the knowledge graph update process by introducing device-level knowledge graphs that operate independently at edge devices. Each device maintains its own knowledge graph locally, processing user information in distributed segments rather than centralizing all processing at the server, thereby reducing server processing complexity while maintaining adaptability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-processing and structuring user information at the device level before transmitting to the server. Device knowledge graphs are built and maintained locally in advance, so when updates are needed, the server receives pre-processed data that requires minimal integration work, reducing processing time and complexity.

Inventive Principle:

Principle #10Preliminary action

2Adaptability or versatility

If the server processes and integrates diverse user information to update the knowledge graph, then the knowledge graph reflects current user preferences, but the service provision delay increases

Engineering Contradiction:

Improveability to reflect changing user preferencesVSAvoidservice provision delay

Core Design Contradiction:

Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system divides the knowledge graph into device-level segments that can be updated independently and in parallel. This segmentation enables simultaneous processing of multiple user information streams without sequential bottlenecks, significantly reducing the time required to reflect changing preferences while maintaining comprehensive adaptability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Device knowledge graphs perform self-service by automatically maintaining and updating themselves at the edge devices without requiring constant server intervention. This autonomous operation eliminates waiting time for server processing and enables immediate local adaptation to user preferences, with only periodic synchronization needed.

Inventive Principle:

Principle #25Self-service

3Speed

If device knowledge graphs are generated and updated locally, then real-time adaptation is achieved, but the server knowledge graph lacks comprehensive user information

Engineering Contradiction:

Improvereal-time adaptation speedVSAvoidcomprehensive user information

Core Design Contradiction:

SpeedVSLoss of information

Solution Approach 1:

The system merges device knowledge graphs with the server knowledge graph through structured integration mechanisms. Device-level real-time adaptations are combined with server-level comprehensive information, creating a unified knowledge representation that preserves both the speed of local adaptation and the completeness of global user information.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The system implements feedback loops where device knowledge graphs continuously report their updates and findings to the server knowledge graph. This feedback mechanism ensures that comprehensive user information is aggregated at the server level while maintaining real-time adaptation capabilities at device level, preventing information loss through continuous bidirectional synchronization.

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS11386064B2System and method for updating knowledge graph

Publication Date: 2022.07.12 SAMSUNG ELECTRONICS CO LTD

AI summary

A method of updating a server knowledge graph, is performed by a server and includes obtaining a server knowledge graph of the server, and obtaining a plurality of device knowledge graphs by receiving a device knowledge graph from each of a plurality of devices. The method further includes generating a knowledge graph for server knowledge graph extension, based on the obtained plurality of device knowledge graphs, and updating the obtained server knowledge graph, using the generated knowledge graph for server knowledge graph extension.