Data reduction with specified constraints

摘要

System and method for rendering data with specified constraints. A request for data from a data set may be received. The data set may include time-stamped historical data, including multiple reduced data sets, each having a respective resolution. The request may specify a time frame. A first reduced data set of the reduced data sets may be determined based on the specified time frame. First data from the first reduced data set corresponding to the specified time frame may be retrieved, and are usable for display on a display device. The data set may be generated from received raw data, where the raw data includes time-stamped historical data at a first resolution. The raw data may be reduced via multiple stages, thereby generating the reduced data sets at their respective resolutions. The reduced data are generated and represented in a way that is visually pleasing and technically accurate.

主权项

1. A non-transitory computer accessible memory medium that stores program instructions executable to perform:
receiving a request for data from a data set, wherein the data set comprises time-stamped historical data comprising a plurality of reduced data sets, each reduced data set having a respective resolution, and wherein the request specifies a time frame and further specifies a return data constraint that limits a return data size; determining a first reduced data set of the plurality of reduced data sets based on the specified time frame, wherein the first reduced data set is specified or organized in intervals along an independent axis; retrieving first data from the first reduced data set, wherein the first data corresponds to the specified time frame, wherein said retrieving first data from the first reduced data set comprises:
retrieving initial data from the first reduced data set, wherein the initial data has an initial size at an initial resolution, and wherein the initial size is greater than the specified return data constraint; andfurther reducing the initial data to an adjusted size that is of the same order as the specified return data constraint, thereby generating the first data, wherein the adjusted size does not exceed 2*n+2 of the specified return data constraint, where n is the specified return data constraint; for each interval that includes one or more data points, determining one or more characteristic data points for the interval that characterize the data for that interval, and wherein the one or more characteristic data points are associated with a respective single value on the independent axis for the interval; and displaying the first data on a display device, including visually representing the character of the data based on the one or more characteristic data points for each interval that includes one or more data points.