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

摘要

管理沿袭信息包括处理多个节点(102、104、106)中第一节点的数据沿袭表示请求。该处理包括：确定该第一节点与多个标签标识符中的至少第一标签标识符之间的关联关系；确定第一子集，该第一子集是第一标签标识符多个可能标签值中的至少一个标签值且少于第一标签标识符多个可能标签值的全部；以及沿着有向链路的第一沿袭路径从第一节点遍历多个节点，以确定第一节点的数据沿袭。确定数据沿袭包括，对于每个被遍历的节点(350)，至少部分基于与被遍历的节点相关联的任何标签标识符或标签值，确定是将被遍历的节点添加(356)至数据沿袭，还是将被遍历的节点从数据沿袭排除(360)。

主权项

一种用于在计算系统中管理沿袭信息的方法，所述方法包括：在数据存储系统中存储有向图的规范，所述有向图的规范包括多个节点和有向链路，所述有向链路表示所述多个节点之间的相应的沿袭关系，所述多个节点中的至少一些节点与多个标签标识符中的一个或多个标签标识符相关联，所述多个标签标识符中的至少一个标签标识符具有多个可能标签值；使用至少一个处理器来处理针对所述多个节点中第一节点的数据沿袭表示请求，所述处理包括：确定所述第一节点与所述多个标签标识符中至少第一标签标识符之间的关联关系，并且确定第一子集，所述第一子集是所述第一标签标识符的多个可能标签值中的至少一个标签值并且少于所述第一标签标识符的多个可能标签值的全部标签值；以及沿着从所述第一节点开始的有向链路的第一沿袭路径遍历各节点，以确定所述第一节点的数据沿袭，其中，所述数据沿袭包括(1)依赖性沿袭和(2)影响沿袭中的一个或两个，所述依赖性沿袭由所述第一节点上游的有向链路的单向上游沿袭路径构成，所述影响沿袭由所述第一节点下游的有向链路的单向下游沿袭路径构成，其中确定所述数据沿袭包括，对于每个被遍历的节点，至少部分基于与所述被遍历的节点相关联的任何标签标识符或标签值，确定是将所述被遍历的节点添加至所述数据沿袭还是将所述被遍历的节点从所述数据沿袭中排除。