| 摘要: |
| Web Service 已经成为主要的计算资源和软件的主要存在形态.为了满足用户的各种需求,使得 Web 服务的数量快速增加,而能从大量的服务中准确地发现满足用户需求的服务,成为研究热点和难点.结合成熟的基于概念相似度的服务匹配方法,分别将用户需求和语义 Web 服务描述文档 OWL-S profile 转化为本体树,并采用分层、分类的方式分别计算对应节点的概念相似度、属性相似度和结构相似度,有效地避免了复杂的推理.根据概念相似度和结构相似度之间的关系定义一系列的约束,并利用约束对查询树进行重组,以提高服务发现的查准率和查全率.最后,给出了语义 Web 服务发现的算法,并通过开发原型系统 OWLS-CSR 进行实验,证明了该理论方法的可行性与有效性. |
| 关键词: Web Service 本体 概念相似度 属性相似度 结构相似度 |
| DOI：10.3724/SP.J.1001.2012.04185 |
| 分类号: |
| 基金项目:国家自然科学基金(60873025); 江苏省自然科学基金(BK2008389) |
|
| Research on Constraint-Oriented Web Service Discovery |
|
KE Chang-Bo1, HUANG Zhi-Qiu1, LIU Lin-Yuan2, CAO Zi-Ning1
|
|
1.College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;2.School of Information Science, Nanjing Audit University, Nanjing 211815, China
|
| Abstract: |
| Web Service is a major computing resource and a main software paradigm. With rapid increase of WebServices in recent years, methods of accurately discovering the required service are becoming a research focus. Byusing service matching method, based on conception similarity, in this paper, the study transforms user requirementsand Semantic Web Service description documents OWL-S profile into ontology trees separately. Next, byhierarchical 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 ofconstraints and restructures the requirement trees with constraints to improve the precision and recall of the servicediscovery. Finally, the paper presents the algorithm of Semantic Web Service discovery and conducts experimentsby developing the prototype system OWLS-CSR, which proves the feasibility and affectivity of this method. |
| Key words: Web Service ontology conception similarity attribute similarity structure similarity |
