International Business Machines Corporation
Reducing response time for queries directed to domain-specific knowledge graph using property graph schema optimization

Last updated:

Abstract:

According to one or more embodiments of the present invention, a computer-implemented method for providing a query response includes receiving, by a computing device, a domain-specific knowledge graph. The method further includes generating a first property graph schema, a property graph schema includes vertices, edges, and properties of the domain-specific knowledge graph, wherein the first property graph schema is generated based on an ontology of the domain-specific knowledge graph. The method further includes generating a second property graph schema from a copy of the first property graph schema that is optimized by applying one or more types of relationships in the first property graph schema. The method further includes instantiating a property graph using the second property graph schema. The method further includes receiving a query to obtain particular data from the domain-specific knowledge graph. The method further includes responding to the query using the property graph.

Status:
Grant
Type:

Utility

Filling date:

25 Feb 2020

Issue date:

26 Oct 2021