Patent · US Active

Change monitoring spanning graph queries

US10545945B2 · kind B2 · utility

1Cited by

21References

20Claims

0Family size

Assignee

MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

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

Key dates

Filing date	Oct 28, 2016
Grant date	Jan 28, 2020
Priority date	—
Expiry date	Mar 16, 2038

Classification

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

Abstract

Approximate Membership Query (AMQ) Filters are used in conjunction with graph queries to a relational graph to provide change monitoring that span views associated with the queries. Each node from the relational graph spanned by a graph query and the index structure for the view are added as members to an AMQ filter. When a change is made to the relational graph, the changed nodes are queried against the AMQ filter. When a changed node is noted as a candidate member of the AMQ filter, the graph query may be rerun to update the view associated with the query. Otherwise, the graph query is not rerun, thus saving computing resources and improving the systems hosting and querying the relational graph.

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