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

摘要

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