The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 30, 2024
Filed:
Sep. 09, 2022
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Tor Kreutzer, Tromsø, NO;
Amund Kronen Johansen, Tromsø, NO;
Steffen Viken Valvåg, Tromsø, NO;
Åge Kvalnes, Tromsø, NO;
Dag Eidesen, Tromsø, NO;
Peter Dahle Heen, Tromsø, NO;
Jan-Ove Karlberg, Tromsø, NO;
Daniele Vettorel, Cordignano, IT;
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
Examples of the present disclosure describe systems and methods for ontology-based graph query optimization. In an example, ontology data relating to a graph or isolated collection may be collected. The ontology data may comprise uniqueness and topology information and may be used to reformulate a query in order to yield a query that is more performant than the original query when retrieving target information from a graph. In an example, reformulating a query may comprise reordering one or more parameters of the query relating to resources, relationships, and/or properties based on uniqueness information. In another example, the query may be reformulated by modifying the resource type to which the query is anchored based on the topology information. The reformulated query may then be executed to identify target information in the isolated collection, thereby identifying the same target information as the original query, but in a manner that is more performant.