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.

Date of Patent:
May. 31, 2022

Filed:

May. 13, 2020
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Tor Kreutzer, Tromsø, NO;

Steffen Viken Valvag, Tromsø, NO;

Dag Steinnes Eidesen, Tromsø, NO;

Amund Kronen Johansen, Tromsø, NO;

Peter Dahle Heen, Tromsø, NO;

Jan-Ove Almli Karlberg, Tromsø, NO;

Jon Meling, Tromsø, NO;

Age Kvalnes, Tromsø, NO;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 21/62 (2013.01); G06F 16/901 (2019.01); G06F 16/9535 (2019.01); H04L 9/40 (2022.01);
U.S. Cl.
CPC ...
G06F 21/6227 (2013.01); G06F 16/9024 (2019.01); G06F 16/9535 (2019.01); G06F 21/62 (2013.01); G06F 21/6209 (2013.01); H04L 63/10 (2013.01); H04L 63/101 (2013.01);
Abstract

Controlling access to nodes in a relational graph at query time by using an approximate membership query (AMQ) filter and ordered queries based on historic grants or denials of access according to security context enables a more efficient querying of the relational graph while preserving access controls. Security contexts that grant or deny access to a node are stored in an associated AMQ filter and are queried according to the subject's security context in an order based on the frequency at which the security contexts have previously granted or denied access to nodes in the relational graph.


Find Patent Forward Citations

Loading…