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:
Jan. 28, 2020
Filed:
Oct. 28, 2016
Microsoft Technology Licensing, Llc, Redmond, WA (US);
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;
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
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.