Patent ID: 11934369
Assignee: SAP SE
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 5:
6. A computer-implemented method associated with a cloud computing environment, comprising:
receiving, by a computer processor of a data analytics engine that monitors an action associated with an Application Programming Interface (“API”) management domain, information about a detected action performed in the cloud computing environment, including action characteristics;
in response to the detected action, executing insertions into a nested probabilistic data structure at multiple levels based on the action characteristics, each insertion incrementing an entry in the nested probabilistic data structure selected using pairwise independent hash functions, wherein the nested probabilistic data structure contains nested count-min sketch tables, each table having electronic records associated with different pairwise independent hash functions;
continuing to monitor the cloud computing environment for detected actions;
receiving a query associated with the monitored action, including a query type;
determining a key and level of nesting associated with the query based on the query type;
executing the pairwise independent hash functions on the determined key to retrieve a value from each electronic record in an appropriate nested count-min sketch table; and
outputting a minimum of the retrieved values as a response to the query.