IDENTIFICATION RESOLUTION IN DISTRIBUTED KNOWLEDGE GRAPHS

Organization Name

microsoft technology licensing, llc

Inventor(s)

Jan-Ove Almli Karlberg of Tromso (NO)

Theodoros Gkountouvas of Tromso (NO)

Anders Tungeland Gjerdrum of Tromso (NO)

Tor Kreutzer of Harstad (NO)

Vincent Mulwa Kyalo of Nairobi (KE)

Vincent Macharia Karuri of Nairobi (KE)

IDENTIFICATION RESOLUTION IN DISTRIBUTED KNOWLEDGE GRAPHS - A simplified explanation of the abstract

This abstract first appeared for US patent application 20240320230 titled 'IDENTIFICATION RESOLUTION IN DISTRIBUTED KNOWLEDGE GRAPHS

The disclosed technology focuses on identification resolution in distributed knowledge graphs. In one example, a graph query is received and a metagraph is used to select a query path that minimizes cost according to a cost metric. If a failure occurs, the metagraph is used to change the selected query path to fulfill the graph query.

Graph query resolution in distributed knowledge graphs
Metagraph used for identifier acceptance and export information
Selection of query path based on cost minimization
Adjustment of query path in case of failure
Response to graph query based on selected query path

Potential Applications: - Data integration in large-scale distributed systems - Knowledge graph querying and optimization - Semantic web technologies

Problems Solved: - Efficient resolution of identifiers in distributed knowledge graphs - Cost-effective query path selection - Improved performance in graph query processing

Benefits: - Enhanced data integration and interoperability - Optimized query performance and resource utilization - Streamlined knowledge graph operations

Commercial Applications: Title: "Optimized Query Resolution for Distributed Knowledge Graphs" This technology can be applied in industries such as: - E-commerce for personalized recommendations - Healthcare for patient data integration - Finance for fraud detection and risk analysis

Questions about the technology: 1. How does the metagraph improve query path selection in distributed knowledge graphs? 2. What are the key advantages of using cost metrics for query optimization in this context?

Frequently Updated Research: Stay updated on the latest advancements in distributed knowledge graph technologies to enhance query resolution and data integration processes.

Original Abstract Submitted

the disclosed technology is generally directed to identification resolution in distributed knowledge graphs. in one example of the technology, a graph query is received. a metagraph includes identifier acceptance information associated with which identifiers among the identifiers are accepted by the data stores in the plurality of data stores and identifier export information associated with which identifiers among the identifiers are exported by the data stores in the plurality of data stores. the metagraph and the cost information are used to select, from among query paths, a query path that is capable of fulfilling the graph query based on minimizing a cost according to a cost metric. upon determining that a failure has occurred in the selected query path, the metagraph and the cost information are used to change the selected query path. a response to the graph query is provided based on the selected query path.