[发明专利]使用内容项直方图来标识形成趋势的内容项

权利要求书

1.一种基于对具有处理器的设备上的内容项的引用来标识形成趋势的内容项的方法，所述方法包括：

在所述处理器上执行被配置成执行下列操作的指令：

在检测到对内容项的引用之后：

如果所述引用包括第一检测到的对所述内容项的引用，则启动对于所述内容项的内容项直方图；

递增对于所述内容项的所述内容项直方图的当前引用计数；

使用所述内容项直方图，设置所述内容项的趋势分数；以及

设置对于所述内容项的最后的引用时间；以及

通过下列操作，在第二时间标识形成趋势的内容项：

对于相应的内容项，根据所述第二时间和所述内容项的所述最后的引用时间的差，衰减所述趋势分数；以及

比较所述内容项的所述趋势分数。

2.如权利要求1所述的方法：

相应的内容项包括数据对象库中的数据对象，以及

相应的对所述内容项的引用包括由至少一个代理对所述数据对象的访问。

3.如权利要求1所述的方法：

相应的内容项包括位置；

相应的对所述内容项的引用包括对所述位置的位置引用；以及

所述指令被配置成执行下列操作，在检测到所述对所述内容项的引用之后：

计算包括所述位置引用的一般化的位置引用，以及

使用所述一般化的位置引用，作为所述对所述内容项的引用。

4.如权利要求1所述的方法：

检测对所述内容项的引用包括：

检查引用，以确定所述引用是否引用目标引用；以及

在确定所述引用对目标引用进行引用之后，使用所述目标引用作为对所述内容项的引用。

5.如权利要求4所述的方法：

所述设备具有引用缓存，所述引用缓存对于相应的引用，标识由所述引用所标识的所述目标引用；

所述指令被配置成，在确定引用对目标引用进行引用之后，将所述引用和所述目标引用存储在所述引用缓存中；以及

检查所述引用，以确定所述引用是否引用目标引用包括：确定所述引用缓存是否包括所述引用。

6.如权利要求1所述的方法，所述内容项直方图包括对所述内容项的引用计数的阵列，相应的引用计数指示在具有引用时间段持续时间的引用时间段内检测到的所述内容项的引用的计数，并且至少一个引用计数表示当前引用时间段内的所述引用计数。

7.如权利要求6所述的方法：

所述最后的引用时间指示所述当前引用时间段的开始时间；以及

递增所述当前引用计数包括：

将所述引用的引用时间与所述最后的引用时间进行比较；以及

如果所述引用时间超出所述当前引用时间段多于所述引用时间段持续时间：

向所述阵列中插入至少一个引用计数，所述至少一个引用计数被初始化为零的，并且表示自从所述最后的引用时间以来所述引用时间段持续时间的至少一个引用时段，以及

更新所述最后的引用时间。

8.如权利要求所述6的方法：

内容项的所述内容项直方图包括至少两个对所述内容项的引用计数的阵列，第一阵列包括在具有第一引用时间段持续时间的引用时间段内检测到的相应的引用计数，而第二阵列包括在具有不同于所述第一引用时间段持续时间的第二引用时间段持续时间的引用时间段内检测到的相应的引用计数；以及

设置所述内容项的所述趋势分数包括：使用包括所述内容项直方图的所述至少两个阵列，设置所述内容项的所述趋势分数。

9.如权利要求8所述的方法，设置所述内容项的所述趋势分数包括：

对于相应的阵列，计算阵列趋势分数；以及

设置所述趋势分数作为所述阵列趋势分数之中的最大阵列趋势分数。

10.如权利要求1所述的方法，设置所述内容项的所述趋势分数包括：计算与所述内容项直方图中的所述内容项的以前的引用计数相比，所述内容项直方图中的所述内容项的最近的引用计数的改变幅度。