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

摘要

管理沿袭信息包括处理有向图以将多个节点(102、104、106)与用于处理数据沿袭表示请求的信息相关联。处理包括：识别所述有向图中与数据存储器中存储的标准化数据元素对应的一个或多个节点(1362、1364、1366)的第一集合，并将从数据存储器中取回的数据元素去标准化；以及将连接至一个或多个节点的第一集合的第一组多个节点(1370、1372、1374)以及连接至一个或多个节点的第一集合的第二组多个节点(1376、1378、1380)与具有多个可能标签值的至少一个标签标识符相关联，其中可能标签值的数量至少与被标准化后的数据元素的数量一样多，其中在去标准化后的记录中表示不同数据元素的节点与所述标签标识符的不同值关联。

主权项

一种用于在计算系统中管理沿袭信息的方法，所述方法包括：在数据存储系统中储存有向图的规范，所述有向图的规范包括表示计算的多个节点以及表示在计算执行期间通过计算接收或产生的数据元素的多个节点以及表示计算和数据元素之间的沿袭关系的节点之间的有向链路；使用至少一个处理器处理所述规范，以将多个节点与用于处理数据沿袭的表示的请求的信息相关联，所述处理包括：识别所述有向图中与数据存储器中存储的标准化数据元素对应的一个或多个节点的第一集合，并将从所述数据存储器中取回的数据元素去标准化，其中将数据元素标准化包括将对应于多个数据元素的记录转换成具有针对至少一个字段的通用格式的多个记录，其中将数据元素去标准化包括将具有针对至少一个字段的通用格式的多个记录转换成对应于多个数据元素的单个记录；以及将通过表示第一沿袭关系的第一有向链路连接至一个或多个节点的所述第一集合的第一组多个节点以及通过表示第二沿袭关系的第二有向链路连接至一个或多个节点的所述第一集合的第二组多个节点与具有多个可能标签值的至少一个标签标识符相关联，其中所述可能标签值的数量至少与被标准化后的数据元素的数量一样多，其中在去标准化后的记录中表示不同数据元素的节点与所述标签标识符的不同值关联。