[发明专利]使用源跟踪剖析数据

权利要求书

1.一种用于剖析存储在数据存储系统中的数据的方法，所述方法包括：

通过耦合至所述数据存储系统的接口来访问存储在所述数据存储系统中的多个记录集合，来为所述多个记录集合的每个存储量化信息，对于特定集合中所述记录的至少一个选定字段而言，每个所述特定集合的所述量化信息包括值计数条目的相应清单，每个值计数条目包括至少出现在所述选定字段中的值以及所述值至少出现在所述选定字段中的记录数的计数；以及

处理两个或更多个所述集合的所述量化信息以产生剖析总结信息，所述处理包括：

对于来自所述两个或更多个集合的至少第一集合和第二集合的每个的至少一个字段，将相应清单的所述值计数条目合并以产生值计数条目组合清单，以及

将所述值计数条目组合清单的值计数条目聚合，以产生特异字段值条目的清单，所述特异字段值条目的至少一些从所述值计数条目的至少一个中识别出特异值；

其中对应于特定集合的值计数条目清单中的每个值计数条目还包括识别所述值至少出现在所述选定字段中的所述特定记录集合内各个记录位置的位置信息。

2.根据权利要求1所述的方法，其中将所述相应清单的所述值计数条目合并包括基于来自所述值计数条目的值来将所述值计数条目排序。

3.根据权利要求2所述的方法，其中将所述值计数条目排序包括基于来自所述值计数条目的所述值根据初级排序次序来排序，以及基于所述两个或更多个集合的标识符根据次级排序次序来排序。

4.根据权利要求1所述的方法，其中处理两个或更多个所述集合的所述量化信息包括处理三个或更多个所述集合的所述量化信息。

5.根据权利要求4所述的方法，其中，所述处理包括，对于所述三个或更多个集合中至少两个集合的第一子集，根据所述特异字段值条目清单产生剖析总结信息，所述剖析总结信息包括所述第一子集中各个记录集合的所述字段之间联合运算的多个模式的结果。

6.根据权利要求5所述的方法，其中，所述处理包括，对于所述三个或更多个集合中至少两个集合的不同于所述第一子集的第二子集，根据所述特异字段值条目清单产生剖析总结信息，所述剖析总结信息包括所述第二子集中各个记录集合的所述字段之间联合运算的多个模式的结果。

7.根据权利要求1所述的方法，其中所述处理包括：对于所述两个或更多个集合的第三集合的至少一个字段，读取相应清单的所述值计数条目以更新所述特异字段值条目清单，使得所述特异字段值条目的至少一些从所述第一集合、第二集合和第三集合的相应清单的值计数条目中识别出特异值并且包括对所述第一集合、第二集合和第三集合的每个中所述特异值出现的记录数加以量化的信息。

8.一种计算机程序，存储在计算机可读存储介质上，用于剖析存储在数据存储系统中的数据，所述计算机程序包括指令，所述指令用于使计算机系统：

通过耦合至所述数据存储系统的接口来访问存储在所述数据存储系统中的多个记录集合，来为所述多个记录集合的每个存储量化信息，对于特定集合中所述记录的至少一个选定字段而言，每个所述特定集合的所述量化信息包括值计数条目的相应清单，每个值计数条目包括至少出现在所述选定字段中的值以及所述值至少出现在所述选定字段中的记录数的计数；以及

处理两个或更多个所述集合的所述量化信息以产生剖析总结信息，所述处理包括：

对于来自所述两个或更多个集合的至少第一集合和第二集合的每个的至少一个字段，将相应清单的所述值计数条目合并以产生值计数条目组合清单，以及

将所述值计数条目组合清单的值计数条目聚合，以产生特异字段值条目的清单，所述特异字段值条目的至少一些从所述值计数条目的至少一个中识别出特异值；

其中对应于特定集合的值计数条目清单中的每个值计数条目还包括识别所述值至少出现在所述选定字段中的所述特定记录集合内各个记录位置的位置信息。