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:
Oct. 15, 2019
Filed:
Jan. 06, 2017
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Tor Kreutzer, Tromso, NO;
Åge Kvalnes, Tromso, NO;
Steffen Viken Valvåg, Tromso, NO;
Amund Kronen Johansen, Tromso, NO;
Dag Steinnes Eidesen, Tromso, NO;
Peter Dahle Heen, Tromso, NO;
Jan-Ove Almli Karlberg, Tromso, NO;
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
Abstract
Systems, methods, and computer readable devices embodying instructions are provided herein for reducing latencies and/or improving computational efficiency when traversing data stored in a relational graph by caching subgraphs and enabling the utilization thereof. More specifically, after a user performs a graph query, the resulting subgraphs of the graph query are cached in a reusable form. Subsequent graph queries are able to identify cached subgraphs based on the graph query. Further, the subsequent graph query is operable to integrate the cached subgraphs as part of the result of subsequent graph query, which may include a portion or the entire result of the subsequent graph query being composed from cached subgraphs, thereby improving the computational efficiency and performance of querying relational graphs, reducing the query execution cost required to traverse the relational graphs, and improving the functionality of the computing devices hosting the relational graphs and running the queries.