[发明专利]面向减灾任务的时空数据获取与服务组合方案生成方法

权利要求书

1.一种面向减灾任务的服务组合方案生成方法，其特征在于：包含以下步骤：

步骤B1：采用面向减灾任务的时空数据获取方法生成服务元数据，在服务元数据中增加服务间数据关联的描述，引入服务的功能本体以增强对服务功能的描述；

所述面向减灾任务的时空数据获取方法，具体实现包含以下步骤：

步骤A1：设计减灾任务描述模版；

步骤A2：输入减灾任务描述语句，并对描述语句按照减灾任务描述模版中各元素的预定格式进行规范化处理，消除用户描述中的不规范表达形式；

步骤A3：提取用户描述语句中的实体；

步骤A4：建立知识库，同时结合知识库中的规则推理出减灾任务处理流程所需输入数据的属性要求；

步骤A5：基于上述属性要求构建标准查询语句中的筛选条件，为输入数据的查询提供支持；

步骤B2：基于服务间的数据关联，使用依赖图构建算法获得服务数据依赖图DDG；

具体实现包括以下子步骤：

步骤B2.1：定义基于数据关联的服务数据依赖图DDG；

假定减灾任务处理流程的输入集合为TI，输出集合为TO，引入抽象服务节点S0和E，将TI作为S0的输出集，TO作为E的输入集，S0和E分别作为开始节点和结束节点；定义服务数据依赖图DDG，是基于服务间的数据关联用来表示服务之间数据依赖关系的有向图；

步骤B2.2：构建服务数据依赖图DDG；

设DDG-Output是依赖图中所包含服务输出的并集，S0∈DDG，则DDG-Output=TI，其中∈表示将S0加入DDG中；

步骤B2.3：考察服务库中与DDG具有数据关联的服务，任意服务Service的输入数据InputàDDG-Output，则将此服务加入到DDG中，Service∈DDG ；其中，à表示服务service的输入数据input与DDG-Output之间存在数据映射关系；

步骤B2.4：更新DDG，直至DDG-Output不再变化，否则转步骤B2.3；

步骤B2.5：遍历访问服务数据依赖图DDG中的任意节点DDG-Node，从该节点开始深度优先遍历，若遍历结束时没有访问到节点E，则删除节点DDG-Node，最后得到以S0为起点，E为终点的服务数据依赖图DDG；

步骤B2.6：通过搜索服务数据依赖图DDG来发现是否存在满足减灾任务输入输出数据的子图，实现任务需求的组合方案就存在于以减灾任务输入数据为起点、输出数据为终点的子图中；

步骤B3：基于功能本体使用有效路径搜索算法，验证依赖图中每条组合路径的功能，从而筛选出符合任务需求的组合路径作为服务组合方案推荐给用户。

2.根据权利要求1所述的面向减灾任务的服务组合方案生成方法，其特征在于：步骤A1中所述减灾任务描述模版，包括灾害发生时间、灾害发生位置、灾害名称、减灾任务名称这四个基本元素。

3.根据权利要求1所述的面向减灾任务的服务组合方案生成方法，其特征在于：步骤A3中，结合相关的领域知识以及规则，借助分词工具提取出减灾任务描述语句中的实体，得出灾害发生时间、灾害发生位置、灾害名称、减灾任务名称，并使用巴科斯范式表示。