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

权利要求书

1.一种用于处理与包括多个层的分层结构相关联的数据元素的方法，所述方法包括：

形成数据元素的多个流，每个流与所述分层结构的层相关联；以及

至少在一些流内包括与所述分层结构的层相关联的分层结构信息，其中，对于至少一层，两个或更多个但少于所有的流包括与该层相关联的分层结构信息。

2.根据权利要求1所述的方法，其中所述分层结构信息包括分离一个或更多个数据元素的相邻集合的分离元素，每个分离元素与所述分层结构的层相关联，其中，对于至少一层，两个或更多个但少于所有的流包括与该层相关联的分离元素。

3.根据权利要求2所述的方法，还包括至少部分基于分离元素，在分层数据结构内的数据元素的表示和多个流内的数据元素的表示之间进行转换。

4.根据权利要求3所述的方法，其中根据标记语言来格式化所述分层数据结构。

5.根据权利要求4所述的方法，其中所述标记语言是XML。

6.根据权利要求3所述的方法，其中根据编程语言来格式化所述分层数据结构。

7.根据权利要求6所述的方法，其中所述编程语言是PL/I、COBOL或IMS。

8.根据权利要求3所述的方法，其中在表示之间进行转换包括从分层数据结构内的数据元素的表示转换到多个流内的数据元素的表示。

9.根据权利要求8所述的方法，其中形成数据元素的多个流包括：

从所述分层数据结构提取与第一层相关联的第一数据元素；

提取嵌套在对应于所述第一数据元素的所述分层数据结构的一部分内与第二层相关联的一个或更多个数据元素；

将与所述第二层相关联的至少一些所提取的数据元素包括在与所述第二层相关联的流中；以及

将所述第一数据元素包括与所述第一层相关联的流中并且将与所述第一层相关联的相应的分离元素包括在与所述第二层相关联的流中。

10.根据权利要求8所述的方法，其中形成数据元素的多个流包括：

接受多个分层数据结构的流；以及

对于每个分层数据结构，

从所述分层数据结构提取数据元素，每个数据元素与相应的层相关联，以及

对于嵌套在对应于父数据元素的分层数据结构的一部分内的一个或更多个子数据元素的给定集合，将子数据元素的集合和分离元素包括在与对应于子数据元素的层相关联的流中，以及将所述父数据元素包括在与对应于所述父数据元素的层相关联的流中。

11.根据权利要求10所述的方法，其中所包括的分离元素与对应于所述父数据元素的层相关联。

12.根据权利要求3所述的方法，其中在表示之间进行转换包括从多个流内的数据元素的表示转换到分层数据结构内的数据元素的表示。

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

从与第一层相关联的流接收第一数据元素；

从与第二层相关联的流接收一个或更多个数据元素和与所述第一层相关联的分离元素；

将所述第一数据元素包括在所述分层数据结构的一部分中；以及

将从与所述第二层相关联的流接收的至少一些数据元素嵌套包括在包括所述第一数据元素的所述分层数据结构的那部分内。

14.根据权利要求12所述的方法，还包括生成多个分层数据结构的流，包括：对于每个分层数据结构，

从与给定层相关联的流接收与所述给定层相关联的数据元素；以及

对于从与第一层相关联的流接收的每个数据元素，

将所接收的数据元素包括在所述分层数据结构的一部分中，

基于与其他层相关联的流内的分离元素来确定是否存在与所述其他层相关联的一个或更多个数据元素的相应集合，以及

将每个所述一个或更多个数据元素的相应集合嵌套包括在包括相应的所接收的数据元素的所述分层数据结构的那部分内。

15.根据权利要求14所述的方法，其中与所述其他层相关联的流内的分离元素与所述第一层相关联。