[发明专利]过滤数据沿袭图

权利要求书

1.一种用于在计算系统中管理沿袭信息的方法，所述方法包括：

在数据存储系统中储存有向图的规范，所述有向图的规范包括表示计算的多个节点以及表示在计算执行期间通过计算接收或产生的数据元素的多个节点以及表示计算和数据元素之间的沿袭关系的节点之间的有向链路；

使用至少一个处理器处理所述规范，以将多个节点与用于处理数据沿袭的表示的请求的信息相关联，所述处理包括：

识别所述有向图中与数据存储器中存储的标准化数据元素对应的一个或多个节点的第一集合，并将从所述数据存储器中取回的数据元素去标准化，其中将数据元素标准化包括将对应于多个数据元素的记录转换成具有针对至少一个字段的通用格式的多个记录，其中将数据元素去标准化包括将具有针对至少一个字段的通用格式的多个记录转换成对应于多个数据元素的单个记录；以及

将通过表示第一沿袭关系的第一有向链路连接至一个或多个节点的所述第一集合的第一组多个节点以及通过表示第二沿袭关系的第二有向链路连接至一个或多个节点的所述第一集合的第二组多个节点与具有多个可能标签值的至少一个标签标识符相关联，其中所述可能标签值的数量至少与被标准化后的数据元素的数量一样多，其中在去标准化后的记录中表示不同数据元素的节点与所述标签标识符的不同值关联。

2.根据权利要求1所述的方法，其中，由一个或多个节点的所述第一集合中的一个或多个节点执行的计算包括：

接收第一记录和第二记录，所述第一记录包括与所述第一组多个节点中的第一节点相关联的第一字段，所述第一字段存储有第一类型的值，所述第二记录包括与所述第一组多个节点中的第二节点相关联的第二字段，所述第二字段存储有所述第一类型的值；

生成标准化后的记录，所述标准化后的记录包括第三字段以及第四字段，所述第三字段存储有来自所述第一字段的值和来自所述第二字段的值，所述第四字段存储有用于标识是所述第一字段还是所述第二字段的值；以及

将所述标准化后的记录存储在所述数据存储器中。

3.根据权利要求2所述的方法，其中，由所述一个或多个节点的所述第一集合中的一个或多个节点执行的计算包括：

从所述数据存储器取回所述标准化后的记录；以及

至少部分基于所述第四字段中的值生成第一去标准化后的记录和第二去标准化后的记录，所述第一去标准化后的记录包括与所述第二组多个节点中的第三节点相关联的第五字段，所述第五字段存储来自所述第三字段的所述第一类型的值，所述第二去标准化后的记录包括与所述第二组多个节点中的第四节点相关联的第六字段，所述第六字段存储来自所述第三字段的所述第一类型的值。

4.根据权利要求3所述的方法，其中，一个或多个节点的所述第一集合包括：用于表示被执行以生成所述标准化后的记录的计算部分的节点；用于表示包括所述标准化后的记录的存储在所述数据存储器中的数据元素的节点；以及用于表示被执行以生成所述第一去标准化后的记录和所述第二去标准化后的记录的计算部分的节点。

5.根据权利要求2所述的方法，其中：

将所述第一组多个节点与所述标签标识符的不同值相关联包括将所述第一节点与所述标签标识符的第一值相关联，以及将所述第二节点与所述标签标识符的第二值相关联，所述标签标识符的第二值与所述标签标识符的第一值不同；以及

将所述第二组多个节点与所述标签标识符的不同值相关联包括将第三节点与所述标签标识符的第一值相关联，以及将第四节点与所述标签标识符的第二值相关联。

6.根据权利要求5所述的方法，还包括：使用至少一个处理器处理针对所述第三节点的数据沿袭的表示的请求，所述处理包括：

确定所述第三节点与所述至少一个标签标识符之间的关联关系，确定所述标签标识符的所述多个可能标签值中的至少一个且少于全部的所述多个可能标签值的第一子集，所述第一子集包括所述标签标识符的所述第一值；

沿着从所述第三节点开始的有向链路的第一沿袭路径遍历多个节点，以确定所述第三节点的数据沿袭，其中确定所述数据沿袭包括：对于每个被遍历的节点，至少部分基于与所述被遍历的节点相关联的任何标签标识符或者标签值，确定是将所述被遍历的节点添加至所述数据沿袭还是将所述被遍历的节点从所述数据沿袭排除。