Methods, apparatus and system for analytics replay utilizing random sampling

• US 10,445,920 B2
• Filed: 09/22/2017
• Issued: 10/15/2019
• Est. Priority Date: 03/14/2013
• Status: Active Grant

• Current Assignee: Business Objects Incorporated (SAP SE)
• Original Assignee: Business Objects Software Ltd. (SAP SE)
• Inventors: Han, Qiang, Potiagalov, Alexei, Ivanov, Ivailo
• Primary Examiner(s): Hajnik, Daniel F
• Application Number:
  US15/713,032
• Publication Number:
  US 20180012391A1
• Time in Patent Office: 753 Days
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 13/80 2D [Two Dimensional] animation, e.g. using sprites

Abstract

Methods, systems, and computer program products for visually representing and displaying data are described. The visual representation may be a data animation. A data query may be submitted, a time measurement for processing the query may be obtained, and a sample size of the query may be adjusted based on the time measurement and a frame refresh rate of a data animation. A data animation may be generated based on one or more results of the query.

Claims

1. A method for generating an animated data visualization, the method comprising:

executing a first data query on a data structure in a database, the first data query having a first sample size describing a first number of rows at the data structure retrieved by the first data query;

determining, using one or more hardware processors, a time measurement for performing the first data query, the time measurement being an amount of time between a submission of the first data query and obtaining a first data query result;

selecting, using the one or more hardware processors, a second sample size based on the time measurement and a frame refresh rate, wherein the second sample size describes a second number of rows at the data structure, and wherein the second number of rows at the data structure is different than the first number of rows;

executing a second data query on the data structure, the second data query having the second sample size; and

generating, using the one or more hardware processors, the animated data visualization based on one or more results of the second data query.

2. The method of claim 1, wherein the second number of rows is larger than the first number of rows if the time measurement multiplied by a multiplication factor is smaller than an inverse of the frame refresh rate, wherein the multiplication factor is not equal to zero or one.

3. The method of claim 1, wherein the second number of rows is smaller than the first number of rows if the time measurement multiplied by a multiplication factor equals or exceeds an inverse of the frame refresh rate, wherein the multiplication factor is not equal to zero or one.

4. The method of claim 1, wherein the first data query and the second data query are characterized by a substantially uniformly distributed random sampling of a data structure.

5. The method of claim 1, wherein the animated data visualization utilizes a relative distribution of shapes to highlight one or more selected relationships.

6. The method of claim 1, wherein the time measurement for performing the first query includes time for generating a data frame.

7. The method of claim 1, wherein the second number of rows is a maximum number of rows that correspond to a query execution time of less than a time allotted by the frame refresh rate.

8. The method of claim 1, wherein the time measurement is obtained by determining an average amount of time to obtain a query result for each of a plurality of queries.

9. The method of claim 1, wherein the time measurement is provided as an output of the first query.

10. The method of claim 1, wherein the first sample size is set to a default sample size.

11. An apparatus for generating an animated data visualization, the apparatus comprising:

memory to store instructions; and

one or more hardware processors to execute the instructions to perform operations comprising;

executing a first data query on a data structure in a database, the first data query having a first sample size describing a first number of rows at the data structure retrieved by the first data query;

determining a time measurement for performing the first data query, the time measurement being an amount of time between submission of the first data query and obtaining a first data query result;

selecting a second sample size based on the time measurement and a frame refresh rate, wherein the second sample size describes a second number of rows at the data structure, and wherein the second number of rows at the data structure is different than the first number of rows;

executing a second data query on the data structure, the second data query having the second sample size; and

generating the animated data visualization based on one or more results of the second data query.

12. The apparatus of claim 11, wherein the second number of rows is larger than the first number of rows if the time measurement multiplied by a multiplication factor is smaller than an inverse of the frame refresh rate wherein the multiplication factor is not equal to zero or one.

13. The apparatus of claim 11, wherein the second number of rows is smaller than the first number of rows if the time measurement multiplied by a multiplication factor equals or exceeds an inverse of the frame refresh rate wherein the multiplication factor is not equal to zero or one.

14. The apparatus of claim 11, wherein the first data query and the second data query are characterized by a substantially uniformly distributed random sampling of a data structure.

15. The apparatus of claim 11, wherein the animated data visualization utilizes a relative distribution of shapes to highlight one or more selected relationships.

16. The apparatus of claim 11, wherein the time measurement for performing the first query includes time for generating a data frame.

17. The apparatus of claim 11, wherein the second number of rows is a maximum number of rows that correspond to a query execution time of less than a time allotted by the frame refresh rate.

18. The apparatus of claim 11, wherein the time measurement is obtained by determining an average amount of time to obtain a query result for each of a plurality of queries.

19. The apparatus of claim 11, wherein the time measurement is provided as an output of the first query.

20. A non-transitory computer-readable medium embodying instructions that, when executed by a processor perform operations comprising:

executing a first data query on a data structure in a database, the first data query having a first sample size describing a first number of rows at the data structure retrieved by the first data query;

determining a time measurement for performing the first data query, the time measurement being an amount of time between submission of the first data query and obtaining a first data query result;

selecting a second sample size based on the time measurement and a frame refresh rate, wherein the second sample size describes a second number of rows at the data structure, and wherein the second number of rows at the data structure is different than the first number of rows; and

generating an animated data visualization based on one or more results of the second data query.