Data Sampling Method for Determining Salient Values in a Large Data Stream

1. A method for fulfilling a request for process data related to the operations of a monitored system comprising: receiving, from an application program executing on a client computing system, a first selected interval granularity and a request for process data associated with a first time period; dividing the first time period into a first plurality of intervals based on the first selected interval granularity; for each interval in the first plurality of intervals, analyzing the process data of the monitored system to determine salient values, the salient values comprising an initial value, a maximum value, a minimum value, and any local extrema of the process data of the monitored system; and transmitting the salient values associated with the first plurality of intervals to the application program, wherein the application program is configured to render a graph of the process data according to the first selected interval granularity, wherein the graph preserves the salient values irrespective of a selected interval granularity.

2. The method of claim 1 , further comprising: receiving, from the application program, a second selected interval granularity; and responsive to the second selected interval granularity: dividing the first time period into a second plurality of intervals based on the second selected interval granularity, wherein the second plurality of intervals are different than the first plurality of intervals; for each interval in the second plurality of intervals, analyzing the process data of the monitored system to determine the salient values; and transmitting the salient values associated with the second plurality of intervals to the application program, wherein the application program is configured to render a graph of the process data according to the second selected interval granularity while preserving the salient values.

3. The method of claim 1 , further comprising: receiving, from the application program, a request for process data of the monitored system acquired during a second time period; and responsive to the request: dividing the second time period into a second plurality of intervals based on the first selected interval granularity; for each interval in the second plurality of intervals, analyzing the process data to determine the salient values; and transmitting the salient values associated with the second plurality of intervals to the application program, wherein the application program is configured to render a graph of the process data according to the first selected interval granularity while preserving the salient values.

4. The method of claim 1 , further comprising reordering the initial value, maximum value, minimum value, and any local extrema associated with each interval prior to transmitting each initial value, maximum value, minimum value, and any local extrema to the application program.

5. The method of claim 1 , further comprising: determining that the salient values associated with at least two consecutive intervals in the first plurality of intervals are substantially the same; and based on the determination, consolidating one or more salient values associated with the at least two consecutive intervals prior to transmitting the salient values to the application program.

6. The method of claim 5 , wherein the consolidating comprises removing one or more salient values associated with the at least two consecutive intervals.

7. A non-transitory computer-readable storage medium including instructions that, when executed by a processing unit, cause the processing unit to fulfill a request for process data related to the operations of a monitored system, by performing the steps of: receiving, from an application program executing on a client computing system, a first selected interval granularity and a request for process data associated with a first time period; dividing the first time period into a first plurality of intervals based on the first selected interval granularity; for each interval in the first plurality of intervals, analyzing the process data of the monitored system to determine salient values, the salient values comprising an initial value, a maximum value, a minimum value, and any local extrema of the process data of the monitored system; and transmitting the salient values associated with the first plurality of intervals to the application program, wherein the application program is configured to render a graph of the process data according to the first selected interval granularity, wherein the graph preserves the salient values irrespective of a selected interval granularity.

8. The non-transitory computer-readable storage medium of claim 7 , further comprising: receiving, from the application program, a second selected interval granularity; and responsive to the second selected interval granularity: dividing the first time period into a second plurality of intervals based on the second selected interval granularity, wherein the second plurality of intervals are different than the first plurality of intervals; for each interval in the second plurality of intervals, analyzing the process data of the monitored system to determine the salient values; and transmitting the salient values associated with the second plurality of intervals to the application program, wherein the application program is configured to render a graph of the process data according to the second selected interval granularity while preserving the salient values.

9. The non-transitory computer-readable storage medium of claim 7 , further comprising: receiving, from the application program, a request for process data of the monitored system acquired during a second time period; and responsive to the request: dividing the second time period into a second plurality of intervals based on the first selected interval granularity; for each interval in the second plurality of intervals, analyzing the process data to determine the salient values; and transmitting the salient values associated with the second plurality of intervals to the application program, where in the application program is configured to render a graph of the process data according to the first selected interval granularity while preserving the salient values.

10. The non-transitory computer-readable storage medium of claim 7 , further comprising reordering the initial value, maximum value, minimum value, and any local extrema associated with each interval prior to transmitting each initial value, maximum value, minimum value, and any local extrema to the application program.

11. The non-transitory computer-readable storage medium of claim 7 , further comprising: determining that the salient values associated with at least two consecutive intervals in the first plurality of intervals are substantially the same; and based on the determination, consolidating one or more salient values associated with the at least two consecutive intervals prior to transmitting the salient values to the application program.

12. The non-transitory computer-readable storage medium of claim 11 , wherein the consolidating comprises removing one or more salient values associated with the at least two consecutive intervals.

13. A computing device, comprising: a memory; and a processing unit coupled to the memory, configured to perform an operation to fulfill a request for process data related to the operations of a monitored system, the operation comprising: receiving, from an application program executing on a client computing system, a first selected interval granularity and a request for process data associated with a first time period; dividing the first time period into a first plurality of intervals based on the first selected interval granularity; for each interval in the first plurality of intervals, analyze the process data of the monitored system to determine salient values, the salient values comprising an initial value, a maximum value, a minimum value, and any local extrema of the process data of the monitored system; and transmitting the salient values associated with the first plurality of intervals to the application program, wherein the application program is configured to render a graph of the process data according to the first selected interval granularity, wherein the graph preserves the salient values irrespective of a selected interval granularity.

14. The computing device of claim 13 , wherein the central processing unit is further configured to: receive, from the application program, a second selected interval granularity; and responsive to the second selected interval granularity: divide the first time period into a second plurality of intervals based on the second selected interval granularity, wherein the second plurality of intervals are different than the first plurality of intervals; for each interval in the second plurality of intervals, analyze the process data of the monitored system to determine the salient values; and transmit the salient values associated with the second plurality of intervals to the application program, wherein the application program is configured to render a graph of the process data according to the second selected interval granularity while preserving the salient values.

15. The computing device of claim 13 , wherein the central processing unit is further configured to: receive, from the application program, a request for process data of the monitored system acquired during a second time period; and responsive to the request: divide the second time period into a second plurality of intervals based on the first selected interval granularity; for each interval in the second plurality of intervals, analyze the process data to determine the salient values; and transmit the salient values associated with the second plurality of intervals to the application program, wherein the application program is configured to render a graph of the process data according to the first selected interval granularity while preserving the salient values.

16. The computing device of claim 13 , wherein the central processing unit is further configured to reorder the initial value, maximum value, minimum value, and any local extrema associated with each interval prior to transmitting each initial value, maximum value, minimum value, and any local extrema to the application program.

17. The computing device of claim 13 , wherein the central processing unit is further configured to: determine that the salient values associated with at least two consecutive intervals in the first plurality of intervals are substantially the same; and based on the determination, consolidate one or more salient values associated with the at least two consecutive intervals prior to transmitting the salient values to the application program.

18. The computing device of claim 17 , wherein the consolidating comprises removing one or more salient values associated with the at least two consecutive intervals.

19. A non-transitory tangible machine-readable storage medium comprising instructions for: transmitting a selected interval granularity and a request for process data associated with a first time period; receiving the process data associated with the first time period as a plurality of intervals of process data grouped based upon the selected interval granularity; receiving salient values for each interval of the plurality of intervals of process data, wherein the salient values comprises an initial value, a maximum value, a minimum value, and any local extrema of the process data of the monitored system; generating a visual indication of the plurality of intervals of process data and the salient values; and storing the salient values.