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

权利要求书

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

在输入设备或输入端口上接收有向数据沿袭图的标识，所述有向数据沿袭图的标识包括表示所述计算系统执行的计算的一个或多个数据变换节点和表示数据的一个或多个数据节点，其中所述计算系统接收数据作为输入，转换接收到的数据并将转换后的数据产生为输出，所述一个或多个数据节点表示的数据包括作为输入接收的数据和作为输出产生的数据，并且所述有向数据沿袭图包括表示计算和在计算的执行期间由该计算接收或产生的数据之间的相应数据沿袭关系的有向链接；以及

使用至少一个处理器基于所述有向数据沿袭图中的路径来计算概括信息，以及将所述概括信息存储在一个或多个概括对象中，该计算包括：

接收对所述有向数据沿袭图的多个节点的关注的指定；以及

为未包括在关注的所述多个节点中的剩余节点生成一个或多个概括对象，所述一个或多个概括对象中的第一概括对象包括基于第一关注节点和第二关注节点之间的第一路径的概括信息，该概括信息包括所述剩余节点中的一个或多个并且不包括除了所述第一关注节点和所述第二关注节点之外的任何关注节点；

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

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

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

4.根据权利要求2所述的方法，还包括：

接收所述一个或多个数据变换节点中的一个或所述一个或多个数据节点中的一个作为目标节点的指定，

其中生成所述数据沿袭图包括：遍历通过所述有向数据沿袭图的一个或多个路径，所述一个或多个路径中的每个路径包括两个或更多个关注节点和所述目标节点。

5.根据权利要求4所述的方法，其中对于通过所述有向数据沿袭图的一个或多个路径中的至少一些路径，遍历路径包括：从所述目标节点沿上游方向遍历该路径的第一部分并且从所述目标节点沿下游方向遍历该路径的第二部分。

6.根据权利要求5所述的方法，其中遍历路径的第一部分包括：确定所述目标节点是否被标记为关注节点，以及

如果所述目标节点被确定为关注节点，则从所述目标节点遍历与所述目标节点相关联的概括对象对应的链接到关注的第一上游节点，否则

如果所述目标节点未被确定为关注节点，则遍历所述目标节点和所述关注的第一上游节点之间的所述有向数据沿袭图的原始路径，包括遍历一个或多个数据变换节点或未被指定为关注的数据节点。

7.根据权利要求6所述的方法，其中遍历路径的第一部分还包括：遍历与关注的第一上游节点相关联的概括对象对应的链接从关注的第一上游节点到关注的第二上游节点。

8.根据权利要求5所述的方法，其中遍历路径的第二部分包括：确定所述目标节点是否被标记为关注节点，以及

如果确定所述目标节点是关注节点，则从所述目标节点遍历与所述目标节点相关联的概括对象对应的链接到关注的第一下游节点，否则

如果所述目标节点未被确定为关注节点，则遍历所述目标节点和关注的第一下游节点之间的所述有向数据沿袭图的原始路径，包括遍历一个或多个数据变换节点或未被指定为关注的数据节点。