一种基于本体划分的语义Web服务发现算法

doi:10.3969/j.issn.1000-3428.2014.02.038

计算机工程

一种基于本体划分的语义Web服务发现算法

石敏，赵文栋，张磊

(解放军理工大学通信工程学院，南京 210007)

收稿日期:2013-01-01 出版日期:2014-02-15 发布日期:2014-02-13
作者简介:石敏(1989－)，男，硕士研究生，主研方向：语义Web服务发现技术；赵文栋、张磊，副教授

A Semantic Web Service Discovery Algorithm Based on Ontology Partition

SHI Min, ZHAO Wen-dong, ZHANG Lei

(College of Communication Engineering, PLA University of Science and Technology, Nanjing 210007, China)

Received:2013-01-01 Online:2014-02-15 Published:2014-02-13

摘要/Abstract

摘要： 针对集中式服务发现方式容易导致单点故障和性能瓶颈的问题，提出一种基于结构化P2P网络的语义Web服务发现算法。利用本体划分技术，按概念相似度完成本体的划分并生成可偏序排序的组概念，用组概念粗粒度地表示服务的语义信息，并聚类语义相似的服务。在此基础上，设计基于组概念生成向量的服务发布/发现算法，从服务/请求中提取多个散列的关键字，在适当增加服务发布/发现冗余的情况下，实现结构化P2P网络中语义Web服务的模糊匹配。实验结果显示，与精确匹配算法相比，该算法服务发现的平均召回率由15.2%提高到了37.1%。

关键词: 语义Web服务, 服务发布, 服务发现, 本体划分, 结构化P2P, 模糊匹配

Abstract: The traditional approach of semantic Web service discovery is centralized which leads to single point failure and performance bottleneck, quickly becomes impractical. Aiming at this problem, this paper presents a semantic Web service discovery algorithm in structured P2P networks. It partitions ontological concepts into different concept groups and defines group concepts to character service coarsely. Then it presents a service publishing/discovery algorithm based on group concepts generating vectors. The algorithm gets multi-keywords from service/query and realizes semantic Web service’s fuzzy match with appropriate redundancy in structured P2P networks. Experimental results show that the recall of this algorithm is increased from 15.2% to 37.1% compared with exact discovery algorithm.

Key words: semantic Web service, service publishing, service discovery, ontology partition, structured P2P, fuzzy match

中图分类号:

TP393

石敏，赵文栋，张磊. 一种基于本体划分的语义Web服务发现算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.02.038.

SHI Min, ZHAO Wen-dong, ZHANG Lei. A Semantic Web Service Discovery Algorithm Based on Ontology Partition[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.02.038.

http://www.ecice06.com/CN/Y2014/V40/I2/175

参考文献

参考文献 [1] Roman D, Bruijn J D, Mocan A, et al. Semantic Web Services——Approaches and Perspectives[M]//Approaches and Perspec- tives in Semantic Web Technologies: Trends and Research in Ontology-based Systems. Chichester, UK: John Wiley & Sons, 2006. [2] 刘华文, 申春, 杨东, 等. 语义Web服务基础技术研究综述[J]. 吉林大学学报: 信息科学版, 2010, 28(1): 48-54. [3] Carolgeyel S. UDDI 101[EB/OL]. (2006-08-14). http://uddi. xml.org/uddi-101. [4] 石敏, 赵文栋, 杨庆. 基于语义的服务发现架构浅析[J]. 军事通信技术, 2012, 33(3): 65-71. [5] Jia Junmin, Meng Chun, Zhou Heyue. Hierarchical Archi- tecture for Semantic Peer-to-Peer Web Service Discovery[C]// Proc. of 2010 International Conference on Web Information Systems and Mining. Sanya, China: [s. n.], 2010. [6] Bisignano M, Modica G D, Tomarchio O. JaxSON: A Semantic P2P Overlay Network for Web Service Discovery[C]//Proc. of 2009 World Conference on Services-I. Los Angeles, USA: IEEE Press, 2009. [7] Sellami M, Gaaloul W, Tata S. Implementation of Communities of Web Service Registries[C]//Proc. of 2011 IEEE Inter- national Conference on Web Services. Washington D. C., USA: IEEE Press, 2011. [8] Zhu Gehai, Liu Jie, Feng Liang, et al. Query Routing in a Peer-to-Peer Semantic Link Network[J]. Computational Intelligence, 2005, 21(2): 197-216. [9] Gkantsudis C, Mihail M, Saberi A. Hybrid Search Schemes for Unstructured Peer-to-Peer Networks[C]//Proc. of INFCOM’05. New York, USA: John Wiley & Sons, 2005. [10] Ni Yulin, Si Huayou, Li Weiping, et al. PDUS: P2P-based Distributed UDDI Service Discovery Approach[C]//Proc. of 2010 International Conference on Service Sciences. Hangzhou, China: [s. n.], 2010. [11] Verma K, Sivashanmugam K, Sheth A, et al. METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services[J]. Journal of Information Technology and Management: Special Issue on Universal Global Integration, 2005, 6(1): 17-39. [12] Shuang Kai, Yang Fangchun, Su Sen. A Scalable Peer-to-Peer Overlay for Semantic Web Services Discovery[J]. Chinese Journal of Electronics, 2008, 17(2): 361-366. [13] Vu L H, Hauswirth M, Aberer K. Towards P2P-based Semantic Web Service Discovery with QoS Support[C]//Proc. of Workshop on Business Process and Services(BPS). Nancy, France: [s. n.]. 2005. [14] Stuckenschmidt H, Klein M. Structure-based Partitioning of Large Concept Hierarchies[C]//Proc. of the 3rd International Semantic Web Conference. Hiroshima, Japan: Springer-Verlag, 2004. [15] Seidenberg J, Rector A. Web Ontology Segmentation: Analysis, Classification and Use[C]//Proc. of the 15th International Conference on World Wide Web. Edinburgh, UK: Springer- Verlag, 2006. [16] Wang Xin, Liu Chen, Yang Zhengqiu. An Efficient Semantic Web Service Discovery Algorithm in DHT-based P2P Network[C]//Proc. of the 1st International Conference on Future Information Networks. Beijing, China: [s. n.], 2009. [17] Fries B, Khalid M A, Vasileski M, et al. SemWeb Cen- tral[EB/OL]. (2005-04-06). http://projects.semwebcentral.org/ projects/owls-tc/. 编辑金胡考

选择文件类型/文献管理软件名称

选择包含的内容

一种基于本体划分的语义Web服务发现算法

A Semantic Web Service Discovery Algorithm Based on Ontology Partition

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杜胜浩,钱晓捷. 基于刻面与本体标识的语义Web服务发现方法[J]. 计算机工程, 2018, 44(8): 224-229,236.
[2]	周波,曾一,陈恒鑫,刘慧君,杨燕宁. Web服务组合匹配框架研究[J]. 计算机工程, 2017, 43(1): 98-104.
[3]	贾静兰,董才林,喻莹,王静,张丽芬. 基于回溯树的语义Web服务自动组合优化方法[J]. 计算机工程, 2016, 42(4): 215-220.
[4]	刘一松,朱丹. 基于聚类与二分图匹配的语义Web服务发现[J]. 计算机工程, 2016, 42(2): 157-163.
[5]	王莎，张连明. 基于标签的微博人脉网络挖掘算法和结构分析[J]. 计算机工程, 2014, 40(5): 7-11.
[6]	冯加军，王晓琳，田青. 基于计数型布隆过滤器的文本检索模型[J]. 计算机工程, 2014, 40(2): 58-61.
[7]	王永明, 张英俊, 谢斌红, 潘理虎, 陈立潮. 基于模糊聚类优化的语义Web服务发现[J]. 计算机工程, 2013, 39(7): 219-223.
[8]	刘华鹏，刘胜全，刘艳，张华楠，李鹏. 基于主体和QoS的语义Web服务组合方法[J]. 计算机工程, 2013, 39(10): 227-231.
[9]	陈科, 成毅, 谢明霞, 艾彬. 基于服务簇的空间信息服务自动发现[J]. 计算机工程, 2012, 38(24): 182-187.
[10]	罗卫敏, 熊江, 应宏, 刘井波, 陈晓峰. 物联网中基于两层P2P结构的ONS模型[J]. 计算机工程, 2012, 38(12): 79-81.
[11]	徐小良, 陈金奎, 吴优. 基于聚类优化的Web服务发现方法[J]. 计算机工程, 2011, 37(9): 68-70.
[12]	郭小乐, 史维峰. 基于网关服务缓存和QoS的服务发现机制[J]. 计算机工程, 2011, 37(3): 49-51,54.
[13]	张荐硕, 方钰. 基于向量空间模型的Web服务发现方法[J]. 计算机工程, 2011, 37(3): 36-38.
[14]	吴海涛, 俞立, 张贵军. 基于模糊匹配策略的城市中文地址编码系统[J]. 计算机工程, 2011, 37(2): 194-196.
[15]	吴滨, 蒋烈辉, 舒辉, 方霞. 基于模糊匹配的专用库函数识别技术[J]. 计算机工程, 2011, 37(16): 36-38.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种基于本体划分的语义Web服务发现算法

A Semantic Web Service Discovery Algorithm Based on Ontology Partition

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价