Supponiamo tu abbia un sistema di autorizzazione con il quale puoi specificare cose come: utente U è un membro del gruppo A, che è un sottogruppo del gruppo B, che è un sottogruppo del gruppo C, e tutti i membri del gruppo C hanno accesso all'oggetto O. Quindi, è possibile interrogare il sistema come: "l'utente U ha accesso all'oggetto O"?
Per quanto posso dire, questo è un problema raggiungibilità , dove i vertici sono utenti, gruppi e oggetti e un vantaggio implica l'accesso diretto. Tuttavia, non penso che la maggior parte dei sistemi di autorizzazione su larga scala inquadrino questo come un problema di raggiungibilità perché gli unici algoritmi di raggiungibilità veloce sono limitati ai grafici planari.
In che modo vengono generalmente progettati questi sistemi?