Inventors:
Ying Liu - San Jose CA, US
Shahrokh Sadjadi - Fremont CA, US
Assignee:
Cisco Technology, Inc. - San Jose CA
International Classification:
G06F 17/30, G06F 17/00
US Classification:
707736, 707737, 707738, 707739, 707740
Abstract:
In an embodiment, a method comprises dividing collected data into data clusters based on proximity of the data and adjusting the clusters based on density of data in individual clusters. Based on first data points in a first cluster, a first average point in the first cluster is determined. Based on second data points in a second cluster, a second average point in the second cluster is determined. Aggregate data, comprising the first average point and the second average point, are stored in storage. Upon receiving a request to provide data for a particular coordinate, the reconstructed data point is determined by interpolating between the first average point and the second average point at the particular coordinate. Accordingly, aggregated data may be stored and when a request specifies data that was not actually stored, a reconstructed data point with an approximated data value may be provided as a substitute.