[发明专利]用于大潜在异质数据集统计在线分析的系统和/或方法

权利要求书

1.一种在一段分析时间范围内分析计算机系统缓存行为及参数的方法，包括：

从第一流上接收指示有关各个元素及缓存的各缓存操作已完成的通知，每个所述操作都有操作类型，操作类型被指定为对各元素的插入、更新、或移除操作中的一种；而且

对每个已接收并可从中获得选定目标元素属性的通知：

从各通知中提取关于各元素键值的信息、各选定的目标元素属性、各操作类型和与各操作相关的各个时间戳；和

利用提取出的信息计算值和有效性分布模型；

其中值分布模型的计算，与给定通知和相关给定元素有关，其包括：

更新已插入但还未移除和/或更新的元素的时间缓冲器，为给定元素收录一条记录，时间缓冲器定义了在计算值分布模型中需要考虑的元素范围；和

根据时间缓冲器中的元素计算选定的目标属性的值分布；和

其中有效性模型的计算，与给定通知和相关给定元素有关，其包括：

当给定元素具有插入操作类型时忽略给定通知；

计算给定元素的有效性值作为第一和第二时间戳的差。

对于移除操作类型，第一时间戳指示给定元素被移除的时间，而第二时间戳指示给定元素被插入的时间，和

对于更新操作，第一时间戳指示旧元素被移除而给定元素被插入的时间，第二时间戳指示旧元素被插入的时间；

当有效性值大于相应分析时间范围的窗口尺寸时忽略给定通知；和

当有效性值小于或者等于窗口尺寸时：

决定分析时间范围的时间分区，即与给定元素相关的目标属性应该落入的分区；

发布事件至第二流，事件指明有效性值和决定的时间分区；和

执行第二流上的查询，以获得分区中有效性值的摘要统计。

2.根据权利要求1所述的方法，进一步包括根据计算的值和有效性分布模型生成组合模型。

3.根据权利要求2所述的方法，进一步包括输出至少含有组合模型的可视化表示至显示设备。

4.根据权利要求3所述的方法，其中可视化表示包括摘要有效性统计，其包括有效性长度的最小值、最大值、均值和标准差。

5.根据权利要求1-4中任意一项所述方法，进一步包括绘制目标属性的值分布的曲线图，曲线图具有颜色和/或其他标示用于反映值分布模型的一个方面。

6.根据权利要求1-4中任意一项所述方法，进一步包括：

接收指明目标属性的输入；

计算指定目标属性的值和有效性分布；

根据第一坐标系绘制目标属性值分布的曲线图；

按照时间范围的时间分区划分第一坐标系的第一轴；

接收指明有效性统计摘要测量的输入；

对第一轴和摘要测量的每个分区，利用整个分区中摘要测量的相对顺序，从预定义的颜色范围中计算一种颜色。

对每个所述分区，用对应颜色填充第一轴和值分布之间的区域。

7.根据权利要求6所述的方法，进一步包括对每个分区标注相关摘要测量值的标签。

8.根据权利要求1-7中任意一项所述的方法，进一步包括生成含每个所述时间分区有效性统计箱线图的曲线图。

9.根据权利要求1-8中任意一项所述的方法，其中时间范围可被用户更新。

10.根据权利要求1-9中任意一项所述方法，其中更新时间缓冲器包括：

对于插入操作，插入各元素至缓冲器，而且如果需要的话，从缓冲器中移除旧元素以满足时间范围的限制；

对于移除操作，从缓冲器中移除各元素；和

对于更新操作，从缓冲器中移除旧元素，接着插入新元素至缓冲器。

11.根据权利要求1-10中任意一项所述方法，其中利用核函数和带宽的策略计算值分布。

12.根据权利要求1-10中任意一项所述方法，其中：

值分布的计算有关核密度估计和预定核函数以及带宽参数，和

Epanechnikow核作为函数，Normal Scale Rule用于计算带宽。

13.根据权利要求12所述的方法，其中Normal Scale Rule在每当有元素进入或离开缓冲器时更新，从而反映出新带宽。