[发明专利]面向用户视图的过程依赖关系分析方法

说明书

技术领域

本发明涉及数据起源追踪领域，更具体的讲，涉及到数据的How起源查询领域，提出了一种面向用户视图的过程依赖关系分析方法，具体完成数据How起源依赖关系分析模型的设计，利用细化操作和合成操作分析过程依赖关系，实现不同用户需求的用户视图。本发明提出的过程依赖关系分析的方法可以满足不同用户对于不同抽象层次数据How起源信息查询的需求。

背景技术

数据起源是对数据处理的整个历史的信息，包括数据的来源和处理这些数据的所有后继过程。在数据起源中，数据的处理流程即为How起源。数据过程依赖关系实质上就是数据的How起源的语义信息。在数据的How起源追踪中，不同用户需要起源信息的抽象层次不一样，关注点不一样，需要进行不同的处理。

发明内容

发明目的：为了解决不同抽象层次数据How起源信息查询的问题，本发明面向用户视图，提出一种过程依赖关系分析的方法，主要在给出数据过程依赖关系分析模型的基础上，利用细化和合成操作，具体分析过程依赖关系，设计一套规则，给出过程依赖图的细化和合成方法，满足不同用户对于不同抽象层次数据How起源信息查询的需求。

技术方案：一种面向用户视图的过程依赖关系分析方法，包括如下内容：

面向用户视图的过程依赖关系分析模型：

本发明提出的过程依赖关系分析模型，具体分为两部分描述：

(1)面向用户需求，设计过程依赖关系分析模型，具体包括过程依赖关系、过程依赖关系操作、过程依赖关系视图三层；

(2)基于分析模型，设计过程依赖关系的细化和合成操作。数据血统依赖关系在本质上是数据血统的语义信息，可以分为数据依赖关系、过程依赖关系和控制依赖关系；

(3)给出基于过程依赖关系分析的用户视图。

面向用户视图的过程依赖关系分析方法：

本发明提出的过程依赖关系分析的方法，针对基本流程，设计一套过程依赖关系分析规则，完成数据How起源的追踪，该方法主要包括：

(1)过程依赖图的细化：基于基本流程及依赖关系，设计一系列细化规则，并且以此规则，建立了过程依赖图的细化算法；

(2)过程依赖图的合成：基于基本流程及依赖关系，构造了一套合成规则，并在此基础上，设计了过程依赖图的合成算法。

基于过程依赖关系分析方法的用户视图：

本发明所实现的过程依赖关系用户视图，是基于过程依赖关系分析方法，根据用户需求，利用细化或合成操作，实现数据How起源追踪的不同视图，满足用户不同的查询需求。

附图说明

图1为面向用户视图的过程依赖关系分析模型；

图2为实例流程图；

图3为根据图2得到的过程依赖图；

图4为根据图3过程依赖关系分析得到的可以处理信息；

图5为根据图4进行合并得到的结果用户视图；

图6为根据图5进行细化得到的结果用户视图。

具体实施方式

下面结合具体实施例，进一步阐明本发明，应理解这些实施例仅用于说明本发明而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。

面向用户视图的过程依赖关系分析模型

1、过程依赖关系分析模型

图1为本发明提出的分析模型，对该模型中的过程依赖相关的概念作如下定义阐述。

定义1数据起源依赖关系定义为一个5元组DP_Dependency＝(Data_Set，Process_Set，Data_Data_Dependency，Data_Process_Dependency，Process_Data_Dependency，Process_Process_Dependency)，其中Data_Set是数据的集合；

Process_Set是过程的集合；

Data_Data_Dependency：Data_Set→Data_Set，是数据到数据的映射关系，称为数据依赖关系；

Data_Process_Dependency：Data_Set→Process_Set，是数据到过程的映射关系，称为过程对数据依赖关系，即过程依赖于数据，数据是过程的输入；

Process_Data_Dependency：Process_Set→Data_Set，是过程到数据的映射关系，称为数据对过程依赖关系，即数据依赖于过程，数据是过程的输出；