[发明专利]一种多级文档条目追踪矩阵的简化方法

权利要求书

1.一种多级文档条目追踪矩阵的简化方法，其特征在于，包括以下步骤：

在所有相邻层级文档间建立两级文档条目追踪矩阵；

选取任一层级文档的条目集合，并根据所述两级文档条目追踪矩阵逐级扩展追踪下一层级文档条目，并依次消除同一层级文档的重复条目；

根据所述重复条目以及相应的追踪关系的消除建立多极文档条目追踪矩阵。

2.根据权利要求1所述的方法，其特征在于，所述两级文档条目追踪矩阵包括自上而下的追踪关系图和自下而上的追踪关系图。

3.根据权利要求2所述的方法，其特在在于，所述自上而下的追踪关系图和自下而上的追踪关系图均为一对多的有向关系图；

其中，自上而下的追踪关系图为当前层级文档的一个条目自上而下关联到下一层级文档的多个条目；

自下而上的追踪关系图为所述下一层级文档的一个条目自下而上关联到当前层级文档的多个条目。

4.根据权利要求1所述的方法，其特征在于，所述任一层级文档选取自多级文档中的一个层级作为当前层级文档，所述多级文档包括第一层级文档到最后一层级文档；

判断所述当前层级文档是否为所述最后一层级文档：

若是，则所述当前层级文档的条目集合不追踪下一层级文档条目；

若不是，则所述当前层级文档的条目集合根据所述两级文档条目追踪矩阵追踪下一层级文档条目，并消除追踪到的所述下一层级文档的重复条目及所述重复条目的追踪关系。

5.根据权利要求4所述的方法，其特征在于，所述当前层级文档的条目集合根据所述两级文档条目追踪矩阵追踪下一层级文档条目包括：

根据所述两级文档条目追踪矩阵的自下而上的追踪关系图，获取所述当前层级文档的条目集合追踪到的所述下一层级文档的条目集合；

获取并保存所述当前层级文档的条目集合与追踪到的所述下一层级文档的条目集合的自下而上的关联关系集合。

6.根据权利要求5所述的方法，其特征在于，所述消除追踪到的所述下一层级文档的重复条目及所述重复条目的追踪关系包括：

将追踪到的所述下一层级文档的条目集合中的所有元素进行排序，同时创建一个新集合；

根据所述下一层级文档的条目集合中的排序依次选取元素，并依次判断是否放入所述新集合；

根据所述新集合得到消除重复条目后的所述下一层级文档的条目集合以及消除相应追踪关系的所述关联关系集合。

7.根据权利要求6所述的方法，其特征在于，所述依次判断是否放入所述新集合包括：

若选取的所述元素不在新集合中，则放入所述新集合；

若选取的所述元素在新集合中，则不放入新集合；

所述新集合创建时为空集合。

8.根据权利要求7所述的方法，其特征在于，所述依次判断是否放入所述新集合还包括：

若所述元素放入所述新集合，则不消除所述关联关系集合中相应的追踪关系；

若所述元素不放入所述新集合，则消除所述关联关系集合中相应的追踪关系。

9.根据权利要求6所述的方法，其特征在于，将消除重复条目后的所述下一层级文档的条目集合作为新的当前层级文档的条目集合，并根据所述两级文档条目追踪矩阵进一步扩展追踪所述新的当前层级文档的条目集合的下一层级文档的条目，直至所述新的当前层级文档为所述最后一层级文档。

10.根据权利要求1-9任一所述的方法，其特征在于，所述多级文档条目追踪矩阵的对象是条目，将每个条目抽象成一个点，上下层级条目间的追踪关系抽象成一条有向的边，所述多级文档条目追踪矩阵是由所述点和所述有向的边构成的图。