Optimization of memory analytics

• US 10,262,048 B1
• Filed: 07/07/2015
• Issued: 04/16/2019
• Est. Priority Date: 07/07/2014
• Status: Active Grant

• Current Assignee: Microstrategy Incorporated
• Original Assignee: Microstrategy Incorporated
• Inventors: Cappiello, Scott
• Primary Examiner(s): Pham, Tuan A
• Assistant Examiner(s): Dang, Thai V
• Application Number:
  US14/792,875
• Time in Patent Office: 1,379 Days
• Field of Search: 707722-755
• CPC Class Codes: G06F 16/235 Update request formulation
• CPC Class Codes: G06F 16/2372 Updates performed during offline database operations
• CPC Class Codes: G06F 16/2393 Updating materialised views
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimization of memory analytics are disclosed. In one aspect, a method includes receiving, by a data storage system, a request to generate a visualization of a portion of data stored in the data storage system. The method includes providing, for display, the visualization of the portion of the data. The method includes accessing historical data that includes data indicating actions performed on previously displayed visualizations and corresponding portions of the data. The method includes generating an action to perform on the visualization and the portion of the data. The method further includes performing, in background, the generated action on the visualization and the portion of the data and suppressing results of the generated action. The method includes receiving a user specified action to perform on the visualization and the portion of the data.

Claims

1. A computer-implemented method comprising:

receiving, by a data storage system, a request to generate a visualization of a portion of data stored in the data storage system;

in response to receiving the request to generate the visualization of the portion of the data stored in the data storage system, generating the visualization of the portion of the data stored in the data storage system;

providing, for display, the visualization of the portion of the data stored in the data storage system;

accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system and other portions of the data stored in the data storage system;

analyzing (i) the visualization of the portion of the data stored in the data storage system and (ii) the historical data that indicates actions performed on the previously displayed visualizations of the portion of the data stored in the data storage system and the other portions of the data stored in the data storage system;

based on analyzing (i) the visualization of the portion of the data stored in the data storage system and (ii) the historical data that indicates actions performed on the previously displayed visualizations of the portion of the data stored in the data storage system and the other portions of the data stored in the data storage system, generating an action to perform on the visualization of the portion of the data;

performing, in background, the generated action on the visualization and the portion of the data;

suppressing updates to the visualization based on results of the performance of the generated action;

storing (i) the results of the performance of the generated action and (ii) the updates to the visualization based on results of the performance of the generated action;

receiving, from a user, a user specified action to perform on the visualization of the portion of the data;

in response to receiving the user specified action, determining that the user specified action includes the generated action;

based on determining that the user specified action includes the generated action;

suppressing performance of the user specified action; and

accessing, without reperforming the generated action, (i) the results of the performance of the generated action and (ii) the updates to the visualization based on the results of the performance of the generated action; and

updating the visualization based on (i) the accessed results of the performance of the generated action, and (ii) the accessed updates to the visualization based on the results of the performance of the generated action.

2. The method of claim 1, comprising:

based on analyzing (i) the updated visualization of the portion of the data stored in the data storage system and (ii) the historical data that indicates actions performed on the previously displayed visualizations of the portion of the data stored in the data storage system and the other portions of the data stored in the data storage system, generating an additional action to perform on the updated visualization of the portion of the data;

performing, in the background, the additional generated action on the updated visualization and the portion of the data;

suppressing additional updates to the updated visualization based on results of the performance of the additional generated action;

storing (i) the results of the performance of the additional generated action and (ii) the additional updates to the updated visualization based on the results of the performance of the additional generated action;

receiving, from the user, an additional user specified action to perform on the updated visualization of the portion of the data;

in response to receiving the user specified action, determining that the additional user specified action is not the additional generated action;

based on determining that the additional user specified action is not the additional generated action, performing the additional user specified action; and

updating the updated visualization based on results of the performance of the additional user specified action.

3. The method of claim 1, wherein each action is a query or a request to filter the portion of the data stored in the data storage system.

4. The method of claim 1, wherein accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system and other portions of the data stored in the data storage system comprises:

accessing historical data generated by the user.

5. The method of claim 1, wherein accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system and other portions of the data stored in the data storage system comprises:

accessing historical data generated by a group of users that includes the user.

6. The method of claim 1, wherein the historical data further includes a time and date corresponding to each action and a location of a previous user who requested each action.

7. The method of claim 1, wherein the data storage system is an in-memory data store.

8. The method of claim 1, wherein accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system and other portions of the data stored in the data storage system comprises:

accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system.

9. The method of claim 1, wherein accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system and other portions of the data stored in the data storage system comprises:

accessing historical data that indicates actions performed on previously displayed visualizations on data from other data storage systems.

10. The method of claim 1, wherein generating an action to perform on the visualization of the portion of the data comprises:

determining that a score that reflects a probability that a request to perform the action will be received from a user satisfies a threshold score.

19. The method of claim 1, wherein a first time period between (i) receiving the user specified action and (ii) updating the visualization based on (a) the accessed results of the performance of the generated action, and (b) the updates to the visualization based on the results of the performance of the generated action is less than a second time period (i) between receiving an additional user specified action that was not performed in the background and (ii) updating the visualization based on performance of the additional user specified action.

11. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising;

receiving, by a data storage system, a request to generate a visualization of a portion of data stored in the data storage system;

in response to receiving the request to generate the visualization of the portion of the data stored in the data storage system, generating the visualization of the portion of the data stored in the data storage system;

providing, for display, the visualization of the portion of the data stored in the data storage system;

accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system and other portions of the data stored in the data storage system;

analyzing (i) the visualization of the portion of the data stored in the data storage system and (ii) the historical data that indicates actions performed on the previously displayed visualizations of the portion of the data stored in the data storage system and the other portions of the data stored in the data storage system;

based on analyzing (i) the visualization of the portion of the data stored in the data storage system and (ii) the historical data that indicates actions performed on the previously displayed visualizations of the portion of the data stored in the data storage system and the other portions of the data stored in the data storage system, generating an action to perform on the visualization of the portion of the data;

performing, in background, the generated action on the visualization and the portion of the data;

suppressing updates to the visualization based on results of the performance of the generated action;

storing (i) the results of the performance of the generated action and (ii) the updates to the visualization based on results of the performance of the generated action;

receiving, from a user, a user specified action to perform on the visualization of the portion of the data;

in response to receiving the user specified action, determining that the user specified action includes the generated action;

based on determining that the user specified action includes the generated action;

suppressing performance of the user specified action; and

accessing, without reperforming the generated action, (i) the results of the performance of the generated action and (ii) the updates to the visualization based on the results of the performance of the generated action; and

updating the visualization based on (i) the accessed results of the performance of the generated action, and (ii) the accessed updates to the visualization based on the results of the performance of the generated action.

12. The system of claim 11, wherein the operations further comprise:

based on analyzing the historical data that indicates actions performed on the previously displayed visualizations of the portion of the data stored in the data storage system and the other portions of the data stored in the data storage system, generating an additional action to perform on the updated visualization of the portion of the data;

based on analyzing (i) the updated visualization of the portion of the data stored in the data storage system and (ii) the historical data that indicates actions performed on the previously displayed visualizations of the portion of the data stored in the data storage system and the other portions of the data stored in the data storage system, generating an additional action to perform on the updated visualization of the portion of the data;

performing, in the background, the additional generated action on the updated visualization and the portion of the data;

suppressing additional updates to the updated visualization based on results of the performance of the additional generated action;

storing (i) the results of the performance of the additional generated action and (ii) the additional updates to the updated visualization based on the results of the performance of the additional generated action;

receiving, from the user, an additional user specified action to perform on the updated visualization of the portion of the data;

in response to receiving the user specified action, determining that the additional user specified action is not the additional generated action;

based on determining that the additional user specified action is not the additional generated action, performing the additional user specified action; and

updating the updated visualization based on results of the performance of the additional user specified action.

13. The system of claim 11, wherein accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system and other portions of the data stored in the data storage system comprises:

accessing historical data generated by the user.

14. The system of claim 11, wherein accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system and other portions of the data stored in the data storage system comprises:

accessing historical data generated by a group of users that includes the user.

15. The system of claim 11, wherein accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system and other portions of the data stored in the data storage system comprises:

accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system.

16. The system of claim 11, wherein accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system and other portions of the data stored in the data storage system comprises:

accessing historical data that indicates actions performed on previously displayed visualizations on data from other data storage systems.

17. The system of claim 11, wherein generating an action to perform on the visualization of the portion of the data comprises:

determining that a score that reflects a probability that a request to perform the action will be received from a user satisfies a threshold score.

18. A non-transitory computer-readable medium storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:

receiving, by a data storage system, a request to generate a visualization of a portion of data stored in the data storage system;

in response to receiving the request to generate the visualization of the portion of the data stored in the data storage system, generating the visualization of the portion of the data stored in the data storage system;

providing, for display, the visualization of the portion of the data stored in the data storage system;

accessing historical data that indicates actions performed on previously displayed visualizations of the portion of the data stored in the data storage system and other portions of the data stored in the data storage system;

analyzing (i) the visualization of the portion of the data stored in the data storage system and (ii) the historical data that indicates actions performed on the previously displayed visualizations of the portion of the data stored in the data storage system and the other portions of the data stored in the data storage system;

based on analyzing (i) the visualization of the portion of the data stored in the data storage system and (ii) the historical data that indicates actions performed on the previously displayed visualizations of the portion of the data stored in the data storage system and the other portions of the data stored in the data storage system, generating an action to perform on the visualization of the portion of the data;

performing, in background, the generated action on the visualization and the portion of the data;

suppressing updates to the visualization based on results of the performance of the generated action;

storing (i) the results of the performance of the generated action and (ii) the updates to the visualization based on results of the performance of the generated action;

receiving, from a user, a user specified action to perform on the visualization of the portion of the data;

in response to receiving the user specified action, determining that the user specified action includes the generated action;

based on determining that the user specified action includes the generated action;

suppressing performance of the user specified action; and

accessing, without reperforming the generated action, (i) the results of the performance of the generated action and (ii) the updates to the visualization based on the results of the performance of the generated action; and

updating the visualization based on (i) the accessed results of the performance of the generated action, and (ii) the accessed updates to the visualization based on the results of the performance of the generated action.