数据沿袭概括的制作方法

文档序号:12071180阅读:来源:国知局

技术特征:

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

在输入设备或输入端口上接收有向图的标识,所述有向图的标识包括表示变换数据元素的计算的一个或多个数据变换节点和表示数据元素的一个或多个数据节点,并且包括表示计算和在计算的执行期间由该计算接收或产生的数据元素之间的相应沿袭关系的有向链接;以及

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

接收对所述有向图的多个节点的关注的指定;以及

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

2.根据权利要求1所述的方法,其中生成所述第一概括对象包括:遍历所述第一关注节点和所述第二关注节点之间的所述第一路径,以识别沿着所述第一路径未被指定为关注的一个或多个剩余节点,以及为所识别的一个或多个剩余节点形成所述概括信息。

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

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

5.根据权利要求3所述的方法,还包括:

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

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

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

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

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

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

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

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

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

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

10.根据权利要求9所述的方法,其中遍历路径的第二部分还包括:遍历与关注的第一下游节点相关联的概括对象对应的链接到关注的第二下游节点。

11.根据权利要求3所述的方法,其中所述一个或多个概括对象包括两个或多个概括对象,生成所述沿袭图还包括:将所述两个或多个概括对象中的至少一些概括对象合并到由所述公共图标表示的概括节点。

12.根据权利要求11所述的方法,其中将所述两个或更多个概括对象中的至少一些概括对象合并到所述概括节点包括:分析由所述两个或更多个概括对象中的至少一些概括对象链接的关注节点之间的关系,以确定是否能够合并所述两个或更多个概括对象中的至少一些概括对象。

13.根据权利要求12所述的方法,其中分析关注节点之间的关系包括:确定所述两个或更多个概括对象中的至少一些概括对象与关注的公共下游节点相关联。

14.根据权利要求1所述的方法,其中从用户接收对至少一些节点的关注的指定。

15.根据权利要求1所述的方法,其中所述计算系统生成对至少一些节点的关注的指定。

16.根据权利要求15所述的方法,其中所述计算系统基于至少一些节点相对于被指定为关注的其它节点的位置的位置,生成针对至少一些节点的关注的指定。

17.根据权利要求15所述的方法,其中所述计算系统基于至少一些节点与被指定为关注的其它节点共享数据结构来生成对至少一些节点的关注的指定。

18.根据权利要求3所述的方法,其中所述计算系统包括多个单独的互连子系统,所述有向图的部分分布在至少一些子系统之间。

19.根据权利要求18所述的方法,其中至少一些子系统由所述公共图标表示。

20.一种以非暂时形式存储在计算机可读介质上的软件,用于管理计算系统中的沿袭信息,所述软件包括用于使得计算系统执行以下操作的指令:

在输入设备或输入端口上接收有向图的标识,所述有向图的标识包括表示变换数据元素的计算的一个或多个数据变换节点和表示数据元素的一个或多个数据节点,并且包括表示计算和在计算的执行期间由该计算接收或产生的数据元素之间的相应沿袭关系的有向链接;以及

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

接收对所述有向图的多个节点的关注的指定;以及

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

21.一种用于管理计算系统中的沿袭信息的计算系统,所述计算系统包括:

输入设备或端口,用于接收有向图的标识,所述有向图的标识包括表示变换数据元素的计算的一个或多个数据变换节点和表示数据元素的一个或多个数据节点,并且包括表示计算和在计算的执行期间由该计算接收或产生的数据元素之间的相应沿袭关系的有向链接;以及

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

接收对所述有向图的多个节点的关注的指定;以及

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

22.一种用于管理计算系统中的沿袭信息的计算系统,所述计算系统包括:

用于接收有向图的标识的装置,所述有向图的标识包括表示变换数据元素的计算的一个或多个数据变换节点和表示数据元素的一个或多个数据节点,并且包括表示计算和在计算的执行期间由该计算接收或产生的数据元素之间的相应沿袭关系的有向链接;以及

用于使用至少一个处理器基于所述有向图中的路径来计算概括信息,以及将所述概括信息存储在一个或多个概括对象中的装置,该计算包括:

接收对所述有向图的多个节点的关注的指定;以及

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

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1