[发明专利]采用位置信息剖析数据

权利要求书

1.一种对存储在至少一个数据存储系统中的数据进行剖析的方法，该方法包括：

经与所述数据存储系统连接的接口，访问存储在所述数据存储系统中的至少一个记录集合；和

基于一个或多个值的剖析信息对所述记录集合进行处理，以产生结果信息，所述结果信息表征在所述记录集合的第一组一个或多个字段中所出现的值，其中在正在被剖析的字段中出现的值的剖析信息对这样的记录集合进行概述，在该记录的集合中所述值出现在正在被剖析的字段中，所述处理包括：

对所述记录集合的第二组两个或多个字段，接收相应的条目列表，每个条目识别：(1)在所述第二组两个或多个字段中出现的特异值组合，和(2)该特异值组合的剖析信息；和

至少部分基于下述产生表征所述记录集合的所述第一组一个或多个字段中所出现的值的结果信息：将来自列表的具有第一特异值组合的第一条目的第一剖析信息和对于具有不同于第一特异值组合的至少一个值的至少一个字段的第二剖析信息组合起来，基于该组合的剖析信息，确定在该第一组一个或多个字段的至少一个字段中所出现的至少一个值的剖析信息；

其中特异值组合的该剖析信息包括位置信息，该位置信息针对每个特异值组合识别所述集合中出现该特异值组合的所有每个记录。

2.如权利要求1的方法，其中该列表包括用于出现在该第二组两个或多个字段中的所有每个特异值组合的条目。

3.如权利要求2的方法，其中该第一组一个或多个字段不包括来自该第二组两个或多个字段中的任何字段。

4.如权利要求3的方法，其中将来自列表的具有第一特异值组合的第一条目的该第一剖析信息和对于具有不同于第一特异值组合的至少一个值的至少一个字段的该第二剖析信息组合起来，包括：将来自列表的具有第一特异值组合的第一条目的该第一剖析信息和对于该第一组一个或多个字段中的至少一个字段的第二剖析信息组合起来。

5.如权利要求4的方法，其中该来自列表的第一条目的剖析信息包括位置信息，该位置信息识别该第一特异值组合出现在该第二组两个或多个字段中的所述集合中的所有每个记录。

6.如权利要求5的方法，其中该对于具有不同于第一特异值组合的至少一个值的至少一个字段的剖析信息包括位置信息，该位置信息用于识别该第一特异值组合出现在该第一组两个或多个字段中的所述集合中的所有每个记录。

7.如权利要求4的方法，其中所述组合第一剖析信息和第二剖析信息包括对该第一剖析信息和该第二剖析信息执行交集。

8.如权利要求2的方法，其中，在该列表中的每个条目与该条目的索引值关联，该索引值在与该列表的条目所关联的所有索引值中是唯一的。

9.如权利要求8的方法，其中该第一组一个或多个字段为比该第二组两个或多个字段的所有字段少的一子集。

10.如权利要求9的方法，其中将来自列表的具有第一特异值组合的第一条目的该第一剖析信息和对于具有不同于第一特异值组合的至少一个值的至少一个字段的该第二剖析信息组合起来，包括：将来自列表的具有第一特异值组合的第一条目的该第一剖析信息和来自列表的具有第二特异值组合的第二条目的该第二剖析信息组合起来。

11.如权利要求10的方法，其中该第一特异值组合和该第二特异值组合对于第一字段具有相同的值，对于第二字段具有不同的值，其中该第一字段同时位于第一组和第二组中，该第二字段位于第二组而不是第一组中。

12.如权利要求10的方法，其中该第一剖析信息包括与该第一条目关联的第一索引值，该第二剖析信息包括与该第二条目关联的第二索引值。

13.如权利要求1的方法，其中每个条目进一步识别对特异值组合出现在该第二组两个或多个字段中的记录的数量的计数。