Patent · US Active

Query-time analytics on graph queries spanning subgraphs

US10467229B2 · kind B2 · utility

1Cited by

21References

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, 2016
Grant date	Nov 5, 2019
Priority date	—
Expiry date	Apr 12, 2037

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.