基于语义检索树的服务动态组合算法

Automatic Dynamic Services Composition Based on Semantic Web Service Query Tree

在动态执行环境下自动、高效的选择各类异构的万维网服务并进行有效的组合是语义万维网服务研究的一大热点。本文提出了语义检索树的概念以及构造方法。通过构造语义检索树,对所有注册服务的信息进行有效地组织并支持服务快速语义检索,然后采用归约思想来简化组合流程自动生成。与现有算法相比,本文提出的方法不仅能有效降低服务检索空间,而且在某个原子服务失效时能快速选择替代服务。场景案例及实验结果进一步证明了该方法优于其它同类算法。

It is a challenge problem in semantic web service to select and composite a automatically heterogeneous web service in runtime. This paper presents a semantic query tree and a service compositing algorithm. Firstly, web services are organized effectively and quick query service algorithm based on semantic is presented by means of a tree. Then,based on reductive method, the proposed compositing algorithm is expressed simply as an automatic generating workflow. Compared with the existing approaches, it can not only reduce querying space effectively and select alternative service quickly when a primitive service is invalidated, but also can satisfy multi-aim. The experiment shows the feasibility and efficiency of the algorithm.