Abstract: A system may include a nested probabilistic data structure that contains nested tables, each table having electronic records associated with different hash functions. A data analytics engine may receive information about a detected action, including action characteristics. In response to the detected action, insertions are executed into the nested probabilistic data structure at multiple levels based on the action characteristics (each insertion incrementing an entry in the data structure selected using the hash functions). The engine then continues to monitor for detected actions. Upon receipt of a query associated with the monitored action (including a query type), a key and level of nesting associated with the query is determined based on the query type. The hash functions are executed on the determined key to retrieve a value from each electronic record in an appropriate nested table, and a minimum of the retrieved values is output in response to the query.

Abstract: A system may include a nested probabilistic data structure that contains nested tables, each table having electronic records associated with different hash functions. A data analytics engine may receive information about a detected action, including action characteristics. In response to the detected action, insertions are executed into the nested probabilistic data structure at multiple levels based on the action characteristics (each insertion incrementing an entry in the data structure selected using the hash functions). The engine then continues to monitor for detected actions. Upon receipt of a query associated with the monitored action (including a query type), a key and level of nesting associated with the query is determined based on the query type. The hash functions are executed on the determined key to retrieve a value from each electronic record in an appropriate nested table, and a minimum of the retrieved values is output in response to the query.

Abstract: Some embodiments are associated with application performance optimization in a cloud computing environment. A transaction observer platform may receive transaction information associated with execution of an application in the cloud computing environment. A classifier recorder and tagger platform, coupled to the transaction observer platform, may then automatically tag the transaction information. A graph engine relation builder platform, coupled to the transaction observer platform and the classifier recorder and tagger platform, may receive the tagged transaction information and automatically create graph information that represents execution of the application. A recommendation engine platform, coupled to the graph engine relation builder platform, may then receive the graph information and automatically generate and transmit an application performance optimization recommendation.