[发明专利]在基于图的计算中管理数据流

说明书

相关申请的交叉引用

本申请要求于2007年9月20日提交的美国申请序列号No.60/973,979的优先权。

技术领域

本发明涉及在基于图的计算中管理数据流。

背景技术

经常可以通过有向图将复杂计算表达为数据流，其中计算的组件与图的顶点相关联，而组件之间的数据流对应于图的连线(link)(弧，边)。在美国专利5,966,072“EXECUTING COMPUTATIONS EXPRESSED AS GRAPHS”中描述了实现这样的基于图的计算的系统。执行基于图的计算的一种方法是执行许多过程(process)，每个过程与图的不同顶点相关联，并且根据图的连线来建立过程之间的通信路径。例如，通信路径可以使用TCP/IP或UNIX域套接字，或者使用共享存储器来在过程之间传递数据。

发明内容

一方面，一般来说，一种用于处理与包括多个层(level)的分层结构(hierarchy)相关联的数据元素的方法包括：形成数据元素的多个流，每个流与分层结构的层相关联；以及在至少一些流内包括与分层结构的层相关联的分层结构信息。对于至少一层，两个或更多个但少于所有的流包括与该层相关联的分层结构信息。

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

分层结构信息包括分离一个或更多个数据元素的相邻集合的分离元素(separation element)，每个分离元素与分层结构的层相关联，其中，对于至少一层，两个或更多个但少于所有的流包括与该层相关联的分离元素。

该方法还包括至少部分基于分离元素，在分层数据结构(hierarchical datastructure)内的数据元素的表示和多个流内的数据元素的表示之间进行转换。

根据标记语言来格式化分层数据结构。

标记语言是XML。

根据编程语言来格式化分层数据结构。

编程语言是PL/I、COBOL或IMS。

在表示之间进行转换包括从分层数据结构内的数据元素的表示转换到多个流内的数据元素的表示。

形成数据元素的多个流包括：从分层数据结构提取与第一层相关联的第一数据元素；提取与嵌套在对应于第一数据元素的该分层数据结构的一部分内的第二层相关联的一个或更多个数据元素；将与第二层相关联的所提取的数据元素中的至少一些包括在与第二层相关联的流中；以及将第一数据元素包括与第一层相关联的流中并且与第一层相关联的相应的分离元素包括在与第二层相关联的流中。

形成数据元素的多个流包括：接受多个分层数据结构的流；以及对于每个分层数据结构，从该分层数据结构提取数据元素，每个数据元素与相应的层相关联，以及对于嵌套在对应于父(parent)数据元素的分层数据结构的一部分内的一个或更多个子(child)数据元素的给定集合，将子数据元素的集合和分离元素包括在与对应于子数据元素的层相关联的流中，以及将父数据元素包括在与对应于父数据元素的层相关联的流中。

所包括的分离元素与对应于父数据元素的层相关联。

在表示之间进行转换包括从多个流内的数据元素的表示转换到分层数据结构内的数据元素的表示。

该方法还包括：从与第一层相关联的流接收第一数据元素；从与第二层相关联的流接收一个或更多个数据元素和与第一层相关联的分离元素；将第一数据元素包括在分层数据结构的一部分中；以及将从与所述第二层相关联的流接收的至少一些数据元素嵌套包括在包括所述第一数据元素的所述分层数据结构的那部分内。

该方法还包括生成多个分层数据结构的流，包括，对于每个分层数据结构：从与给定层相关联的流接收与给定层相关联的数据元素；以及对于从与第一层相关联的流接收的每个数据元素，将所接收的数据元素包括在分层数据结构的一部分中，基于与其他层相关联的流内的分离元素来确定是否存在与其他层相关联的一个或更多个数据元素的相应集合，以及将每个所述一个或更多个数据元素的相应集合嵌套包括在包括相应的所接收的数据元素的所述分层数据结构的那部分内。

与其他层相关联的流内的分离元素与第一层相关联。

分层结构信息包括包括在至少一些数据元素中的一个或更多个索引值，所述索引值唯一地标识分层结构的层的多个数据元素中的至少一个数据元素，每个索引值与分层结构的层相关联，其中，对于至少一层，两个或更多个但少于所有的流包括与该层相关联的索引值。

至少一些数据元素包括根据该分层结构来唯一地标识父数据元素的索引值。

该方法还包括至少部分基于索引值，在分层数据结构内的数据元素的表示和多个流内的数据元素的表示之间进行转换。