Reducing response time for queries directed to domain-specific knowledge graph using property graph schema optimization
US11157467B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 25, 2020 |
| Grant date | Oct 26, 2021 |
| Priority date | — |
| Expiry date | Apr 12, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/02
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.