[发明专利]管理数据沿袭信息的方法和系统及存储介质

说明书

接收(334)有向图(125)的标识，其包括表示变换数据元素的计算的数据变换节点和表示数据元素的一个或多个数据节点，并且包括表示沿袭关系的有向链接；以及基于所述有向图中的路径计算概括信息，并且将概括信息存储(346)在一个或多个概括对象中。计算(336)包括：接收对有向图的多个节点的关注的指定；以及为未包括在关注的所述多个节点中的剩余节点生成一个或多个概括对象，第一概括对象包括基于第一关注节点和第二关注节点之间的第一路径的概括信息，其包括所述剩余节点中的一个或多个并且不包括除了所述第一节点和所述第二节点之外的任何关注节点。

相关申请的交叉引用

本申请要求于2014年7月24日提交的序列号为62/028,485的美国申请以及于2015年2月11日提交的序列号为62/114,684的美国申请的优先权。

技术领域

本说明书涉及数据沿袭图中的概括。

背景技术

在数据处理系统中，通常期望某些类型的用户访问在数据通过系统时的数据沿袭的视觉表示。这样的“数据沿袭图”可以包括系统中的数据和实体的图形表示，用于处理它们之间的数据和依赖关系。非常一般地，在多个用途中，这样的数据沿袭图可以用于降低风险、验证合规性要求、简化业务流程和保护数据。保证数据沿袭图的正确和完整很重要。

能够生成和显示数据沿袭图的一些系统能够自动地呈现端到端数据沿袭图，所述端到端数据沿袭图示出数据项和表示消耗或生成这些数据项的处理实体的项的表示。特定项上游的路径有时被称为该项的“依赖性(dependency)分析”，并且特定项下游的路径有时被称为该项的“影响(impact)分析”。如本文所使用的，“数据沿袭图”可以包括相对于任何给定项的上游依赖性分析和/或下游影响分析。能够生成和显示数据沿袭图的一些系统允许用户将数据沿袭图中的项的逻辑组和/或物理组折叠成单个元素。能够生成和显示数据沿袭图的一些系统能够利用诸如数据质量评分的丰富的数据信息来增强数据沿袭图。

发明内容

在一个方面中，一般性地，一种用于在计算系统中管理沿袭信息的方法，包括：在输入设备或输入端口上接收有向图的标识，所述有向图的标识包括表示变换数据元素的计算的一个或多个数据变换节点和表示数据元素的一个或多个数据节点，并且包括表示计算和在计算的执行期间由计算接收或产生的数据元素之间的相应沿袭关系的有向链接；以及使用至少一个处理器基于所述有向图中的路径来计算概括信息，以及将所述概括信息存储在一个或多个概括对象中，所述计算包括：接收对所述有向图的多个节点的关注的指定；以及为未包括在关注的所述多个节点中的剩余节点生成一个或多个概括对象，所述一个或多个概括对象中的第一概括对象包括基于第一关注节点和第二关注节点之间的第一路径的概括信息，其包括所述剩余节点中的一个或多个并且不包括除了所述第一节点和所述第二节点之外的任何关注节点。

各个方面可以包括以下特征中的一个或多个。

生成所述第一概括对象包括：遍历所述第一关注节点和所述第二关注节点之间的所述第一路径，以识别沿着所述第一路径未被指定为关注的一个或多个剩余节点，以及为所识别的一个或多个剩余节点形成概括信息。

所述方法还包括：生成数据沿袭图作为所述有向图的至少部分的视觉表示，其中被指定为关注的每个节点由其自己的图标表示，并且根据存储在一个或多个概括对象中的概括信息由连接到多个关注节点的公共图标表示多个剩余节点。

所述方法还包括：接收指示用户期望查看与所述公共图标相关联的细节的用户输入，并且响应于所述用户输入，遍历由所述公共图标表示的所述多个剩余节点，并且基于对包括与所述概括信息相关联的所述多个剩余节点的有向图的路径的遍历来视觉表示所述数据沿袭图中的剩余节点。

所述方法还包括：接收所述一个或多个数据变换节点中的一个或所述一个或多个数据节点中的一个作为目标节点的指定，其中生成所述数据沿袭图包括：遍历通过所述有向图的一个或多个路径，所述一个或多个路径中的每个路径包括两个或更多个关注节点和所述目标节点。