计算机应用 ›› 2011, Vol. 31 ›› Issue (03): 677-679.DOI: 10.3724/SP.J.1087.2011.00677

• 数据库技术 • 上一篇    下一篇

带有高效索引的语义Web服务I/O匹配优化方法

冯勇,方欣,徐红艳   

  1. 辽宁大学 信息学院
  • 收稿日期:2010-09-25 修回日期:2010-11-24 发布日期:2011-03-03 出版日期:2011-03-01
  • 通讯作者: 冯勇
  • 作者简介:冯勇(1973-),男,辽宁沈阳人,副教授,博士,主要研究方向:商务智能、语义Web;方欣(1989-),女,江西抚州人,硕士研究生,主要研究方向:商务智能、语义Web;徐红艳(1972-),女,辽宁丹东人,副教授,硕士,主要研究方向:数据库、Deep Web。
  • 基金资助:
    辽宁省自然科学基金资助项目(20102083);中国博士后科学基金面上资助项目(20100471474)

I/O matchmaking optimization method of semantic Web service with efficient index

FENG Yong,FANG Xin,XU Hong-yan   

  1. Information College, Liaoning University, Shenyang Liaoning 110036, China
  • Received:2010-09-25 Revised:2010-11-24 Online:2011-03-03 Published:2011-03-01
  • Contact: FENG Yong
  • Supported by:
    Natural Science Foundation of Liaoning Province;the National Science Foundation for Post-doctoral Scientists of China

摘要: 目前Web环境中蕴涵着大量的Web服务和Web服务请求,基于语义的Web服务匹配能够提高Web服务发现的准确性,但由于其复杂的语义计算,导致系统响应速度慢。首先,对语义Web服务过程进行了分析,确定大量的语义计算主要集中在输入/输出(I/O)匹配环节;然后,在研究现有I/O匹配算法和分析影响语义相似度的主要因素基础上,给出了一种带有高效索引的语义Web服务I/O匹配优化方法,包括:高效索引的建立和基于哈希二次探测再散列的启发式筛选机制的提出;最后,通过实例证明了该方法切实可行。该方法通过筛除无关Web服务,减少了语义计算量,提高了系统响应速度,进而带来了更好的用户体验。

关键词: Web服务, I/O匹配, 语义, 索引, 本体

Abstract: A great deal of Web services and requests exist in Web environment. Web services matchmaking based on semantic can improve accuracy of service discovery. Because of complicated semantic calculation, the reaction rate of Web service matchmaking was slow. Firstly, this paper analyzed the process of semantic Web service matchmaking to make clear that the large amount of semantic calculation exited in Inputs/Ouputs (I/O) matchmaking phase. Secondly, an I/O matchmaking optimized method of semantic Web services with efficient index was put forward on the basis of the studies on I/O matchmaking algorithms and main influence factors of semantic similarity, which included the creation of efficient index and the raise of the heuristic filter mechanism based on the re-hash secondary detection. Finally, the proposed method was proved to be feasible and rational via an instance. The proposed method can reduce semantic calculation and promote reaction rate by filtering some irrelevant Web services. Furthermore, the experience of users can be improved.

Key words: Web service, Inputs/Ouputs (I/O) matchmaking, semantic, index, ontology

中图分类号: