发明名称 Providing reconstructed data based on stored aggregate data in response to queries for unavailable data
摘要 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.
申请公布号 US8484212(B2) 申请公布日期 2013.07.09
申请号 US201113011782 申请日期 2011.01.21
申请人 LIU YING;SADJADI SHAHROKH;CISCO TECHNOLOGY, INC. 发明人 LIU YING;SADJADI SHAHROKH
分类号 G06F17/30;G06F17/00 主分类号 G06F17/30
代理机构 代理人
主权项
地址