Security management for graph analytics
AssigneeAmazon Technologies, Inc.
InventorsBradley R. Bebee, Bryan B. Thompson
Life of this patent
Estimating the term…
Abstract
A bit vector representing access permissions associated with respective vertices of a graph data set is generated. At least a portion of the bit vector is read, and a first graph analytics algorithm is performed. The algorithm comprises determining, based at least in part on a portion of the bit vector, whether access permission to one or more vertices of the graph data set is granted.
Claims20
A method, comprising:
- performing, by one or more processors and memory:
- generating a bit vector representing one or more access permissions associated with respective vertices of a graph data set;
- reading at least a portion of the bit vector;
- performing a first graph analytics algorithm, wherein the performing the algorithm includes determining, based at least in part on a portion of the bit vector, whether access permission to one or more vertices of the graph data set is granted;
- and
- transmitting to a client, via a network, results of execution of the algorithm based on the one or more vertices of the graph data set to which the access permission was granted.
A system, comprising:
- memory storing program instructions that, if executed by one or more processors, cause the one or more processors to:
- generate a first bit vector representing one or more access permissions associated with respective vertices of a graph data set;
- read at least a portion of the first bit vector;
- perform a first graph analytics algorithm, wherein to perform the first graph analytics algorithm, the instructions, if executed, cause the one or more processors to determine, based at least in part on a portion of the first bit vector, whether access permission to one or more vertices of the graph data set is granted;
- and
- transmit to a client, via a network, results of execution of the algorithm based on the one or more vertices of the graph data set to which the access permission was granted.
A non-transitory computer-accessible storage medium storing program instructions that when executed on one or more processors cause the one or more processors to perform a method comprising:
- generating a bit vector representing one or more access permissions associated with respective vertices of a graph data set;
- performing a first graph analytics algorithm, wherein the performing includes determining, based at least in part on a portion of the bit vector, whether to perform an operation on one or more vertices of the graph data set;
- and
- transmitting to a client, via a network, results of execution of the operation based on the one or more vertices of the graph data set to which the access permission was granted.
Dependencies are inferred from the claim text.