面向约束的Web服务发现方法研究

Research on Constraint-Oriented Web Service Discovery

Web Service已经成为主要的计算资源和软件的主要存在形态.为了满足用户的各种需求,使得Web服务的数量快速增加,而能从大量的服务中准确地发现满足用户需求的服务,成为研究热点和难点.结合成熟的基于概念相似度的服务匹配方法,分别将用户需求和语义Web服务描述文档OWL-S profile转化为本体树,并采用分层、分类的方式分别计算对应节点的概念相似度、属性相似度和结构相似度,有效地避免了复杂的推理.根据概念相似度和结构相似度之间的关系定义一系列的约束,并利用约束对查询树进行重组,以提高服务发现的查准率和查全率.最后,给出了语义Web服务发现的算法,并通过开发原型系统OWLS-CSR进行实验,证明了该理论方法的可行性与有效性.

Web Service is a major computing resource and a main software paradigm.With rapid increase of Web Services in recent years,methods of accurately discovering the required service are becoming a research focus.By using service matching method,based on conception similarity,in this paper,the study transforms user requirements and Semantic Web Service description documents OWL-S profile into ontology trees separately.Next,by hierarchical and taxonomical method,according to the ontology trees,the study computes the conception similarity,attribute similarity,and structure similarity respectively,which effectively avoids complex reason.Thereafter,according to the relationship between conception similarity and structure similarity,the study defines the sets of constraints and restructures the requirement trees with constraints to improve the precision and recall of the service discovery.Finally,the paper presents the algorithm of Semantic Web Service discovery and conducts experiments by developing the prototype system OWLS-CSR,which proves the feasibility and affectivity of this method.