Microsoft Technology Licensing, LLC

Dag Brattli

Jan-Ove Almli Karlberg

Tor Kreutzer

Åge Andre Kvalnes

Amund Kronen Johansen

Dag Steinnes Eidesen

Steffen Viken Valvåg

Peter Dahle Heen

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.

Change monitoring spanning graph queries

Growing community of inventors

Tromsø, Norway

Dag Brattli