ACCESS CONTROLLED GRAPH QUERY SPANNING

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. Commande d'accès à des nœuds dans un graphique relationnel à un moment d'interrogation à l'aide d'un filtre d'interrogation d'appartenance approximative (AMQ) et d'interrogations ordonnées sur la base d'autorisations ou de refus d'accès historiques selon un contexte de sécurité permettant une interrogation plus efficace du graphique relationnel tout en préservant des commandes d'accès. Des contextes de sécurité qui autorisent ou refusent l'accès à un noeud sont stockés dans un filtre AMQ associé et sont interrogés selon le contexte de sécurité du sujet dans un ordre basé sur la fréquence à laquelle les contextes de sécurité ont préalablement autorisé ou refusé l'accès à des nœuds dans le graphique relationnel.