Patent · US Active

Query-time analytics on graph queries spanning subgraphs

US11086873B2 · kind B2 · utility

0Cited by

0References

20Claims

0Family size

Assignee

MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

Tor Kreutzer · Tromsø, NO
Steffen Viken Valvåg · Tromsø, NO
Åge Kvalnes · Tromsø, NO
Amund Kronen Johansen · Tromsø, NO
Jan-Ove Almli Karlberg · Tromsø, NO
Dag Steinnes Eidesen · Tromsø, NO

Key dates

Filing date	Sep 30, 2019
Grant date	Aug 10, 2021
Priority date	—
Expiry date	Sep 30, 2039

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/951
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Reductions in latencies and improvements in computational efficiency when analyzing data stored in a relational graph by integrating analytical capabilities into graph queries. Instead of a user having to run a graph query and then perform analytics on the resulting subgraph via separate requests, the user is enabled to run analytics at the time the graph query is run via a single request to the database maintaining the relationship graph, which improves the computationally efficiency of analyzing relational graphs and thereby improves the functionality of the computing devices hosting the relational graphs and running the queries and analytics.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.